Exact and approximation algorithms for minimum-width cylindrical shells

Authors:
Pankaj K. Agarwal;Boris Aronov;Micha Sharir
Affiliations:
Center for Geometric Computing, Department of Computer Science, Box 90129, Duke University, Durham, NC;Department of Computer and Information Science, Polytechnic University, Brooklyn, NY;School of Mathematical Sciences, Tel Aviv University, Tel Aviv 69978, Israel and Courant Institute of Mathematical Sciences, New York University, New York, NY
Venue:
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Year:
2000

Davenport-Schinzel sequences and their geometric applications

Davenport-Schinzel sequences and their geometric applications
Approximation and exact algorithms for minimum-width annuli and shells

SCG '99 Proceedings of the fifteenth annual symposium on Computational geometry
Efficient approximation and optimization algorithms for computational metrology

SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
Line transversals of balls and smallest enclosing cylinders in three dimensions

SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
Efficiently approximating the minimum-volume bounding box of a point set in three dimensions

Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Efficient Algorithms for the Smallest Enclosing Cylinder Problem

Proceedings of the 8th Canadian Conference on Computational Geometry

Hi-index	0.00