Yevgeny Schreiber. An Optimal-Time Algorithm for Shortest Paths on Realistic Polyhedra. Discrete & Computational Geometry, 43(1):21-53, 2010. [doi]
@article{Schreiber10, title = {An Optimal-Time Algorithm for Shortest Paths on Realistic Polyhedra}, author = {Yevgeny Schreiber}, year = {2010}, doi = {10.1007/s00454-009-9136-8}, url = {http://dx.doi.org/10.1007/s00454-009-9136-8}, researchr = {https://researchr.org/publication/Schreiber10}, cites = {0}, citedby = {0}, journal = {Discrete & Computational Geometry}, volume = {43}, number = {1}, pages = {21-53}, }