Optimal Insertion of a Segment Highway in a City Metric
From MaRDI portal
Publication:3511373
DOI10.1007/978-3-540-69733-6_60zbMath1148.68550MaRDI 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
90C27: Combinatorial optimization
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
90B80: Discrete location and assignment
Related Items
Locating a Service Facility and a Rapid Transit Line, The 1-Center and 1-Highway Problem, Locating a single facility and a high-speed line, The 1-\textsc{Center} and 1-\textsc{Highway} problem revisited, Simultaneous location of a service facility and a rapid transit line, Highway hull revisited, Corrigendum to ``Simultaneous location of a service facility and a rapid transit line [Computers \& Operations Research 38 (2) (2011) 525-538], The 1-median and 1-highway problem, Bichromatic 2-center of pairs of points, Optimal Insertion of a Segment Highway in a City Metric
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