An $\varOmega (n^3)$ Lower Bound on the Number of Cell Crossings for Weighted Shortest Paths in 3-Dimensional Polyhedral Structures.

Frank Bauernppel, Anil Maheshwari, Jrg-Rdiger Sack

Browse the full LATIN paper archive.