Optimal Construction of the City Voronoi Diagram

DOI10.1007/11940128_20zbMath1135.68594OpenAlexW2146898206MaRDI QIDQ5459114

Sang Won Bae, Kyung-Yong Chwa, Jae-Hoon Kim

Publication date: 24 April 2008

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11940128_20

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (4)

Optimal time-convex hull for a straight-line highway in \(L_p\)-metrics ⋮ Continuous-Time Moving Network Voronoi Diagram ⋮ Optimal Insertion of a Segment Highway in a City Metric ⋮ All Farthest Neighbors in the Presence of Highways and Obstacles

This page was built for publication: Optimal Construction of the City Voronoi Diagram