Time Convex Hull with a Highway

Authors:
Teng-Kai Yu;D. T. Lee
Affiliations:
National Taiwan University, Taiwan;National Taiwan University, Taiwan
Venue:
ISVD '07 Proceedings of the 4th International Symposium on Voronoi Diagrams in Science and Engineering
Year:
2007

Citing 0
Cited 2

Highway hull revisited

Computational Geometry: Theory and Applications
Optimal time-convex hull under the Lp metrics

WADS'13 Proceedings of the 13th international conference on Algorithms and Data Structures

Quantified Score

Hi-index	0.00

Visualization

Abstract

A very fundamental geometric problem on finite systems of spheres was independently phrased by Kneser (1955) and Poulsen (1954). According to their well-known conjecture if a finite set of balls in Euclidean space is repositioned so that the distance ...