An Optimal-Time Algorithm for Shortest Paths on Realistic Polyhedra

We generalize our optimal-time algorithm for computing (an implicit representation of) the shortest-path map from a fixed source s on the surface of a convex polytope P to three realistic scenarios where P is a possibly nonconvex polyhedron. In the first scenario, ∂ P is a terrain whose maximum face...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Discrete & computational geometry Jg. 43; H. 1; S. 21 - 53
1. Verfasser:	Schreiber, Yevgeny
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York Springer-Verlag 01.01.2010 Springer Nature B.V
Schlagworte:	Algorithms Combinatorics Computational Mathematics and Numerical Analysis Geometry Mathematics Mathematics and Statistics Polyhedra Shortest path map Continuous Dijkstra Terrain Conforming subdivision Realistic polyhedral surface Wavefront
ISSN:	0179-5376, 1432-0444
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!