Optimal time-convex hull for a straight-line highway in \(L_p\)-metrics

DOI10.1016/j.comgeo.2015.10.007zbMath1334.65049arXiv1304.7833OpenAlexW2141509075MaRDI QIDQ265715

Mong-Jen Kao, Bang-Sin Dai, Der-Tsai Lee

Publication date: 12 April 2016

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1304.7833

zbMATH Keywords

\(L_p\)-metricsoptimal convex hulltime distance

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Cites Work

• On the definition and computation of rectilinear convex hulls
• Voronoi diagram for services neighboring a highway
• Highway hull revisited
• \(L_ 1\) shortest paths among polygonal obstacles in the plane
• Quickest paths, straight skeletons, and the city Voronoi diagram
• Higher Order City Voronoi Diagrams
• Optimal Construction of the City Voronoi Diagram

This page was built for publication: Optimal time-convex hull for a straight-line highway in \(L_p\)-metrics