Quickest paths, straight skeletons, and the city Voronoi diagram

DOI10.1007/s00454-003-2947-0zbMath1159.68614OpenAlexW2011185265MaRDI QIDQ1424315

Franz Aurenhammer, Oswin Aichholzer, Belén Palop

Publication date: 11 March 2004

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-003-2947-0

zbMATH Keywords

Voronoi diagrams

Mathematics Subject Classification ID

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

Related Items (25)

Optimal time-convex hull for a straight-line highway in \(L_p\)-metrics ⋮ Abstract Voronoi diagrams revisited ⋮ Locating a single facility and a high-speed line ⋮ Some Voronoi diagrams that consider consumer behavior analysis ⋮ Weber problems with high-speed lines ⋮ Round-Trip Voronoi Diagrams and Doubling Density in Geographic Networks ⋮ CONSTRUCTING THE CITY VORONOI DIAGRAM FASTER ⋮ Locating a Service Facility and a Rapid Transit Line ⋮ The 1-Center and 1-Highway Problem ⋮ Optimal location of transportation devices ⋮ The 1-\textsc{Center} and 1-\textsc{Highway} problem revisited ⋮ Quickest path queries on transportation network ⋮ The 1-median and 1-highway problem ⋮ Weighted skeletons and fixed-share decomposition ⋮ Weighted straight skeletons in the plane ⋮ All Farthest Neighbors in the Presence of Highways and Obstacles ⋮ CONSTRUCTING OPTIMAL HIGHWAYS ⋮ VORONOI DIAGRAMS FOR A TRANSPORTATION NETWORK ON THE EUCLIDEAN PLANE ⋮ PRICING GEOMETRIC TRANSPORTATION NETWORKS ⋮ Highway hull revisited ⋮ The transportation metric and related problems ⋮ Reprint of: Weighted straight skeletons in the plane ⋮ Abstract Voronoi Diagrams from Closed Bisecting Curves ⋮ ABSTRACT VORONOI DIAGRAMS WITH DISCONNECTED REGIONS ⋮ On the complexity of higher order abstract Voronoi diagrams

This page was built for publication: Quickest paths, straight skeletons, and the city Voronoi diagram