Voronoi diagrams in the moscow metric

DOI10.1007/3-540-50728-0_61MaRDI QIDQ6199481

Rolf Klein

Publication date: 28 February 2024

Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• Unnamed Item
• A sweepline algorithm for Voronoi diagrams
• Voronoi diagrams from convex hulls
• Euclidean shortest paths in the presence of rectilinear barriers
• Two-Dimensional Voronoi Diagrams in the L _p -Metric
• Voronoui Diagrams in $L_1 (L_\infty )$ Metrics with 2-Dimensional Storage Applications
• An O ( n log n ) Algorithm for Rectilinear Minimal Spanning Trees

This page was built for publication: Voronoi diagrams in the moscow metric