scientific article; zbMATH DE number 1542607

DOI10.1002/1097-0037(200010)36:3%3C156::AID-NET2%3E3.0.CO;2-LMaRDI QIDQ4520239zbMATH OpenFDO

Authors Martin Erwig

Publication date 12 December 2000

zbMATH Keywords

Voronoi diagram

Mathematics Subject Classification ID

Combinatorics in computer science (68R05)

Recommendations

• Generalized Voronoi diagrams on networks: an outline
• scientific article; zbMATH DE number 1424293
• scientific article; zbMATH DE number 3889235
• Voronoi diagrams with barriers and the shortest diagonal problem
• The weighted farthest color Voronoi diagram on trees and graphs.

Cites work

• scientific article; zbMATH DE number 3767009 (Why is no real title available?)
• A faster approximation algorithm for the Steiner problem in graphs
• Concrete and abstract Voronoi diagrams
• Encoding shortest paths in spatial networks
• Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems
• Shortest-path algorithms: Taxonomy and annotation

Cited in

(20)

• THE ANCHORED VORONOI DIAGRAM: STATIC, DYNAMIC VERSIONS AND APPLICATIONS
• The inverse Voronoi problem in graphs. I: Hardness
• The weighted farthest color Voronoi diagram on trees and graphs.
• Efficient Farthest-Point Queries in Two-terminal Series-parallel Networks
• The inverse Voronoi problem in graphs. II: Trees
• Voronoi diagrams with barriers and the shortest diagonal problem
• On small world non-Sunada twins and cellular Voronoi diagrams
• High-fugacity expansion and crystallization in non-sliding hard-core lattice particle models without a tiling constraint
• Balancing graph Voronoi diagrams with one more vertex
• BOAT-SAIL VORONOI DIAGRAM AND ITS APPLICATION
• Continuous-time moving network Voronoi diagram
• Round-trip Voronoi diagrams and doubling density in geographic networks
• Proximity and motion planning on \(\ell _{1}\)-rigid planar periodic graphs
• Proximity graphs inside large weighted graphs
• Properties and an approximation algorithm of round-tour Voronoi diagrams
• Unveiling the truth in liquid democracy with misinformed voters
• scientific article; zbMATH DE number 4110186 (Why is no real title available?)
• Transactions on Computational Science XX. Special issue on Voronoi diagrams and their applications
• Boosting the exploration of huge dynamic graphs
• Continuous monitoring of reverse approximate nearest neighbour queries on road network

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4520239)