CONSTRUCTING OPTIMAL HIGHWAYS

DOI10.1142/S0129054109006425MaRDI QIDQ3620612zbMATH OpenFDO

Authors Hee-Kap Ahn, Helmut Alt, Sang Won Bae, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin, Alexander Wolff, Tetsuo Asano, Peter Brass, Otfried Cheong

Publication date 14 April 2009

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S0129054109006425

zbMATH Keywords

geometric facility locationmin-max-min problem

Mathematics Subject Classification ID

Distance in graphs (05C12) Analysis of algorithms and problem complexity (68Q25) Discrete location and assignment (90B80) Minimax problems in mathematical programming (90C47)

Recommendations

• Highway hull revisited
• Optimal time-convex hull for a straight-line highway in L_p-metrics
• The 1-center and 1-highway problem
• Optimal Insertion of a Segment Highway in a City Metric
• The 1-\textsc{Center} and 1-\textsc{Highway} problem revisited

Cites work

• Euclidean Constructibility in Graph-Minimization Problems
• Fast approximations for sums of distances, clustering and the Fermat-Weber problem
• Generalized Selection and Ranking: Sorted Matrices
• Geometric applications of a randomized optimization technique
• scientific article; zbMATH DE number 732977 (Why is no real title available?)
• Quickest paths, straight skeletons, and the city Voronoi diagram
• The upper envelope of piecewise linear functions: Algorithms and applications
• Voronoi diagram for services neighboring a highway
• VORONOI DIAGRAMS FOR A TRANSPORTATION NETWORK ON THE EUCLIDEAN PLANE

Cited in

(19)

• Highway hull revisited
• Determining the toll and capacity of a highway to be constructed in parallel with subway
• The 1-median and 1-highway problem
• Bichromatic 2-center of pairs of points
• Transition curves for highway geometric design
• Optimal time-convex hull for a straight-line highway in L_p-metrics
• Optimal time-convex hull under the \(L _{p }\) metrics
• Optimal Insertion of a Segment Highway in a City Metric
• scientific article; zbMATH DE number 5734725 (Why is no real title available?)
• All Farthest Neighbors in the Presence of Highways and Obstacles
• Interconnecting Highways
• 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
• Proximity graphs inside large weighted graphs
• A polynomial time approximation scheme for the problem of interconnecting highways
• Weber problems with high-speed lines
• The chilean highway problem
• Optimal location of transportation devices

This page was built for publication: CONSTRUCTING OPTIMAL HIGHWAYS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3620612)