Pipes, Cigars, and Kreplach: the Union of Minkowski Sums in Three Dimensions
- 21 August 2000
- journal article
- Published by Springer Nature in Discrete & Computational Geometry
- Vol. 24 (4) , 645-685
Abstract
No abstract availableKeywords
This publication has 22 references indexed in Scilit:
- Arrangements and Their Applications**Work by PA. was supported by Army Research Office MURI grant DAAH04-96-1-0013, by a Sloan fellowship, by an NYI award, and by a grant from the U.S.–Israeli Binational Science Foundation. Work by M.S. was supported by NSF Grants CCR-91-22103 and CCR-93-11127, by a Max-Planck Research Award, and by grants from the U.S.–Israeli Binational Science Foundation, the Israel Science Fund administered by the Israeli Academy of Sciences, and the G.I.F., the German–Israeli Foundation for Scientific Research and Development.2000
- Motion Planning for a Convex Polygon in a Polygonal EnvironmentDiscrete & Computational Geometry, 1999
- The union of moving polygonal pseudodiscs — Combinatorial bounds and applicationsComputational Geometry, 1998
- Voronoi Diagrams of Moving PointsInternational Journal of Computational Geometry & Applications, 1998
- Voronoi Diagrams in Higher Dimensions under Certain Polyhedral Distance FunctionsDiscrete & Computational Geometry, 1998
- On Translational Motion Planning of a Convex Polyhedron in 3-SpaceSIAM Journal on Computing, 1997
- Computing Envelopes in Four Dimensions with ApplicationsSIAM Journal on Computing, 1997
- The Union of Convex Polyhedra in Three DimensionsSIAM Journal on Computing, 1997
- The overlay of lower envelopes and its applicationsDiscrete & Computational Geometry, 1996
- Approximate motion planning and the complexity of the boundary of the union of simple geometric figuresAlgorithmica, 1992