scientific article; zbMATH DE number 1542607

DOI10.1002/1097-0037(200010)36:3%3C156::AID-NET2%3E3.0.CO;2-LzbMATH Open0963.68148MaRDI QIDQ4520239FDOQ4520239

Authors: Martin Erwig 

Publication date: 12 December 2000

Title of this publication is not available (Why is that?)

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.

zbMATH Keywords

Voronoi diagram

Mathematics Subject Classification ID

Combinatorics in computer science (68R05)

Cites Work

• Concrete and abstract Voronoi diagrams
• Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems
• Title not available (Why is that?)
• Shortest-path algorithms: Taxonomy and annotation
• A faster approximation algorithm for the Steiner problem in graphs
• Encoding shortest paths in spatial networks

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
• 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
• Voronoi diagrams with barriers and the shortest diagonal problem
• 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
• Title not available (Why is that?)
• 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)