×

zbMATH — the first resource for mathematics

A unified approach to dynamic point location, ray shooting and shortest paths in planar maps. (English) Zbl 0841.68120

MSC:
68U05 Computer graphics; computational geometry (digital and algorithmic aspects)
68Q25 Analysis of algorithms and problem complexity
68P05 Data structures
68P10 Searching and sorting
PDF BibTeX XML Cite
Full Text: DOI