Computing the width of a set

Proceedings of the 1st Annual Symposium on Computational Geometry, SCG 1985

Volumn , Issue , 1985, Pages 1-7

  Houle, Michael B ^a   Toussaint, Godfried T ^a  

^a MCGILL UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CONVEX HULL; LINEAR TIME; MINIMUM DISTANCE; PARALLEL PLANES; SIMPLE POLYGON; THREE DIMENSIONS;

COMPUTATIONAL GEOMETRY;

EID: 0002569347     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/323233.323234     Document Type: Conference Paper

References (15)

1. G. T. Toussaint, Movable Separability of Sets, Tech. Rept. SOCS-84.17, School of Computer Science, McGill University, November 1984.
2. M. I. Shamos, "Computational Geometry". Ph.D. Thesis. Yale University. 1978.
3. K. Q. Brown, Geometric Transforms for Fast Geometric Algorithms, Dept. of Computer Science, Carnegie- Mellon University, 1979.
4. D. G. Kirkpatrick and R. Seidel, 'The Ultimate Planar Convex Hull Algorithm?. Tech. Rept. No. 83-577, Dept. of Computer Science, Cornell University, October 1982.
5. M. M. McQueen and G. T. Toussaint, "On the Ultimate Convex Hull Algorithm in Practice"', Tech. Rept. SOCS-84.2. February 1984.
6. D. McCallum and D. Avis. "A Linear Time Algorithm For Finding the Convex Hull of a Simple Polygon" Inform. Proc. Letters, December 1979. pp. 201 205.
7. D. T. Lee, "On Finding the Convex Hull of a Simple Polygon", Tech. Kept.. No. 80-03-FC-01. Northwestern University, March 1980.
8. L. J. Guibas and J. Stolfi. Votes on Computational Geometry, XEROX PARK antl Stanford University, 1982.
9. D. G. Kirkpatrick. "Optimal Search in Planar Subdivisions", Tech. Rept. 81-13, Dept. of Computer Science, University of British Columbia, 1981.
10. F. P. Preparata and S.I. Hong, "'Convex Hulls of Finite Sets of Points in Two and Three Dimensions"'. Comm. ACM Vol. 20. 1977. pp. 87 93.
11. K. Ichida and T. Kiyono. "Segmentation of Plane Curves", Transactions of the Eltctromcs and Communication Engineers of Japan. Vol. 58. 1975, pp. 689-696.
12. M. Iri and H. Imai, "Computational-Geometric Methods for Polygonal Approximations of a Curve-I", University of Tokyo, October, 1981.
13. Y. Kurozumi and W. A. Davis. "Polygonal Approximation by the Minimax Method". Computer Graphics and Image Processing. Vol. 19, 1982, pp. 218 264.
14. G. Toussaint, '"Solving Geometric Problems with the Rotating Calipers". Proc. MELECON '88, Athens, Greece. 1983.
15. G. Toussaint, "Approximating polygonal curves in three-dimensions", manuscript in preparation.