Optimal Insertion of a Segment Highway in a City Metric

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

Mathematics Subject Classification ID

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