Highway hull revisited
From MaRDI portal
Publication:1037778
DOI10.1016/j.comgeo.2009.06.001zbMath1179.90028OpenAlexW2056297907MaRDI QIDQ1037778
Jean Cardinal, Greg Aloupis, Sébastien Collette, Stefan Langerman, Ferran Hurtado, Joseph O'Rourke, Belén Palop
Publication date: 16 November 2009
Published in: Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.comgeo.2009.06.001
Related Items
Optimal time-convex hull for a straight-line highway in \(L_p\)-metrics ⋮ Locating a single facility and a high-speed line ⋮ Locating a Service Facility and a Rapid Transit Line ⋮ The 1-Center and 1-Highway Problem ⋮ The 1-\textsc{Center} and 1-\textsc{Highway} problem revisited
Cites Work
- On the definition and computation of rectilinear convex hulls
- Optimal location of transportation devices
- Voronoi diagram for services neighboring a highway
- Quickest paths, straight skeletons, and the city Voronoi diagram
- An efficient algorithm for determining the convex hull of a finite planar set
- Dynamic Ray Shooting and Shortest Paths in Planar Subdivisions via Balanced Geodesic Triangulations
- Optimal Insertion of a Segment Highway in a City Metric
- CONSTRUCTING THE CITY VORONOI DIAGRAM FASTER
- THE HEAVY LUGGAGE METRIC
- Ray Shooting Amidst Convex Polygons in 2D
- Algorithms and Computation
