Optimal Insertion of a Segment Highway in a City Metric
From MaRDI portal
Publication:3511373
DOI10.1007/978-3-540-69733-6_60zbMath1148.68550OpenAlexW1720444953MaRDI QIDQ3511373
Takeshi Tokuyama, Matias Korman
Publication date: 10 July 2008
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-69733-6_60
Combinatorial optimization (90C27) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Discrete location and assignment (90B80)
Related Items (10)
Locating a single facility and a high-speed line ⋮ Optimal Insertion of a Segment Highway in a City Metric ⋮ 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 ⋮ The 1-median and 1-highway problem ⋮ Corrigendum to ``Simultaneous location of a service facility and a rapid transit line [Computers \& Operations Research 38 (2) (2011) 525-538] ⋮ Bichromatic 2-center of pairs of points ⋮ Simultaneous location of a service facility and a rapid transit line ⋮ Highway hull revisited
Cites Work
- Unnamed Item
- Unnamed Item
- Approximation algorithms for hitting objects with straight lines
- Optimal Insertion of a Segment Highway in a City Metric
- Quickest paths, straight skeletons, and the city Voronoi diagram
- Optimal Construction of the City Voronoi Diagram
- SHORTEST PATHS AMONG OBSTACLES IN THE PLANE
- Algorithms and Computation
This page was built for publication: Optimal Insertion of a Segment Highway in a City Metric
