@InProceedings{l20-235-246, AUTHOR = {Frank Bauern\"oppel and Anil Maheshwari and J\"org{-}R\"udiger Sack}, EDITOR = {Yoshiharu Kohayakawa and Fl\'avio Keidi Miyazawa}, TITLE = {An \(\Omega(n^3)\) Lower Bound on the Number of Cell Crossings for Weighted Shortest Paths in 3-Dimensional Polyhedral Structures}, BOOKTITLE = {{LATIN} 2020: Theoretical Informatics - 14th Latin American Symposium, S\~ao Paulo, Brazil, January 5-8, 2021, Proceedings}, SERIES = {Lecture Notes in Computer Science}, VOLUME = {12118}, PAGES = {235--246}, PUBLISHER = {Springer}, YEAR = {2020}, URL = {https://doi.org/10.1007/978-3-030-61792-9\_19}, DOI = {10.1007/978-3-030-61792-9\_19}, TIMESTAMP = {Thu, 17 Dec 2020 00:00:00 +0100}, BIBURL = {https://dblp.org/rec/conf/latin/BauernoppelMS20.bib}, BIBSOURCE = {dblp computer science bibliography, https://dblp.org} }