Voronoi diagrams in the moscow metric

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

Authors: Rolf Klein 

Publication date: 28 February 2024

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

Recommendations

• scientific article; zbMATH DE number 4110186
• scientific article; zbMATH DE number 4060214
• Higher order city Voronoi diagrams
• “The big sweep”: On the power of the wavefront approach to Voronoi diagrams
• CONSTRUCTING THE CITY VORONOI DIAGRAM FASTER

Mathematics Subject Classification ID

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

Cites Work

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

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

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