BOAT-SAIL VORONOI DIAGRAM AND ITS APPLICATION

DOI10.1142/S0218195909003052zbMath1178.65024OpenAlexW2100065980MaRDI QIDQ3647616

Tetsushi Nishida, Kōkichi Sugihara

Publication date: 23 November 2009

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0218195909003052

zbMATH Keywords

shortest pathboundary value problemVoronoi diagrameikonal equationfast marching methodboat-sail distance

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items (1)

Optimal partitioning for spatiotemporal coverage in a drift field

Cites Work

• Unnamed Item
• Unnamed Item
• A note on two problems in connexion with graphs
• An optimal algorithm for constructing the weighted Voronoi diagram in the plane
• Generalized Dirichlet tesselations
• On the geodesic Voronoi diagram of point sites in a simple polygon
• Nonoverlap of the star unfolding
• Voronoi Diagram in the Laguerre Geometry and Its Applications
• Two-Dimensional Voronoi Diagrams in the L _p -Metric
• VORONOI DIAGRAMS IN A RIVER
• Fast Marching Methods
• Anisotropic Growth of Voronoi Cells
• Power Diagrams: Properties, Algorithms and Applications
• SKEW VORONOI DIAGRAMS

This page was built for publication: BOAT-SAIL VORONOI DIAGRAM AND ITS APPLICATION