Highway Hull Revisited

  title={Highway Hull Revisited},
  author={Greg Aloupis and Jean Cardinal and S{\'e}bastien Collette and Ferran Hurtado and Stefan Langerman and Joseph O'Rourke and Bel{\'e}n Palop},
  journal={Comput. Geom.},
A highway H is a line in the plane on which one can travel at a greater speed than in the remaining plane. One can choose to enter and exit H at any point. The highway time distance between a pair of points is the minimum time required to move from one point to the other, with optional use of H. The highway hull H(S,H) of a point set S is the minimal set containing S as well as the shortest paths between all pairs of points in H(S,H), using the highway time distance. We provide a Θ(n logn… CONTINUE READING


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 23 references

Algorithmic problems on proximity and location under metric constraints

  • B. Palop
  • PhD thesis, Universitat Politècnica de Catalunya…
  • 2003
Highly Influential
13 Excerpts

Diagramas de voronoi con distancias temporales

  • F. Hurtado, B. Palop, V. Sacristán
  • In Actas de los VIII Encuentros de Geometra…
  • 1999
Highly Influential
5 Excerpts

Optimal highway location problem

  • M. Korman, T. Tokuyama
  • In Proc. Kyoto International Conference on…
  • 2008
1 Excerpt

Similar Papers

Loading similar papers…