Pipes, cigars, and kreplach

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Pipes, cigars, and kreplach: the union of Minkowski sums in three dimensions

Full text

Pdf (1.16 MB)

Source

Annual Symposium on Computational Geometry archive
Proceedings of the fifteenth annual symposium on Computational geometry table of contents

Miami Beach, Florida, United States

Pages: 143 - 153

Year of Publication: 1999

ISBN:1-58113-068-6

Authors

Pankaj K. Agarwal	Center for Geometric Computing, Department of Computer Science, Box 90129, Duke University, Durham, NC
Micha Sharir	School of Mathematical Sciences, Tel-Aviv University, Tel-Aviv 69978, Israel and Courant Institute of Mathematical Sciences, New York University, New York, NY

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 11, Citation Count: 2

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/304893.304960 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	P.K. Agarwal, O. Schwarzkopf and M. Sharir, The overlay of lower envelopes in 3-space and its applications, Discrete Comput. Geom. 15 (1996), 1-13.
	2	Pankaj K. Agarwal , Micha Sharir, Motion planning of a ball amid segments in three dimensions, Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms, p.21-30, January 17-19, 1999, Baltimore, Maryland, United States
	3	P. K. Agarwal and M. Sharir, Arrangements and their applications, in Handbook of Computational Geometry (J. Sack, ed.), North-Holland, to appear.
	4	Boris Aronov , Micha Sharir, On Translational Motion Planning of a Convex Polyhedron in 3-Space, SIAM Journal on Computing, v.26 n.6, p.1785-1803, Dec. 1997 [doi>10.1137/S0097539794266602]
	5	Boris Aronov , Micha Sharir , Boaz Tagansky, The Union of Convex Polyhedra in Three Dimensions, SIAM Journal on Computing, v.26 n.6, p.1670-1688, Dec. 1997 [doi>10.1137/S0097539793250755]
	6	J.-D. Boissonnat, M. Sharir, B. Tagansky and M. Yvinec, Voronoi diagrams in higher dimensions under certain polyhedral distance functions, Discrete Comput. Geom. 19 (1998), 485-519.
	7	L. Paul Chew , Klara Kedem , Micha Sharir , Boaz Tagansky , Emo Welzl, Voronoi diagrams of lines in 3-space under polyhedral convex distance functions, Journal of Algorithms, v.29 n.2, p.238-255, Nov. 1998 [doi>10.1006/jagm.1998.0957]
	8	K. L. Clarkson , P. W. Shor, Applications of random sampling in computational geometry, II, Discrete & Computational Geometry, v.4 n.5, p.387-421, 1989 [doi>10.1007/BF02187740]
	9	Herbert Edelsbrunner, Algorithms in combinatorial geometry, Springer-Verlag New York, Inc., New York, NY, 1987
	10	Klara Kedem , Ron Livne , János Pach , Micha Sharir, On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles, Discrete & Computational Geometry, v.1 n.1, p.59-71, 1986 [doi>10.1007/BF02187683]
	11	Jiri Matousek , Janos Pach , Micha Sharir , Shmuel Sifrony , Emo Welzl, Fat Triangles Determine Linearly Many Holes, SIAM Journal on Computing, v.23 n.1, p.154-169, Feb. 1994 [doi>10.1137/S009753979018330X]
	12	M. Sharir, Almost tight upper bounds for lower envelopes in higher dimensions, Discrete Comput. Geom. 12 (1994), 327-345.
	13	Micha Sharir , Pankaj K. Agarwal, Davenport-Schinzel sequences and their geometric applications, Cambridge University Press, New York, NY, 1996
	14	B. Tagansky, The Complexity of Substructures in Arrangements of Surfaces, Ph.D. Dissertation, Computer Science Department, Tel Aviv University, 1996.

CITED BY 2

	Danny Z. Chen , Xiaobo Hu , Yingping Huang , Yifan Li , Jinhui Xu, Algorithms for congruent sphere packing and applications, Proceedings of the seventeenth annual symposium on Computational geometry, p.212-221, June 2001, Medford, Massachusetts, United States
	Joseph S. B. Mitchell , Joseph O'Rourke, Computational geometry, ACM SIGACT News, v.32 n.3, p.63-72, 09/01/2001