Publications

Nina Amenta

Nina Amenta, Marshall Bern and David Eppstein.
The crust and the beta-skeleton: combinatorial curve reconstruction,
Xerox PARC research report, (1997).
Submitted to Graphical Models and Image Processing.

Nina Amenta, Marshall Bern and David Eppstein.
Optimal point placement for mesh smoothing,
7th Annual ACM-SIAM Symposium on Discrete Algorithms, (1997).
Submitted to the special issue of Journal of Algorithms.

Nina Amenta.
Software,
Chapter 52 of the CRC Handbook of Discrete and Computational Geometry, to appear (1996).
Most of this material appears in my online Directory of Computational Geometry Software.

Nina Amenta.
K-transversals of parallel convex sets,
8th Canadian Conference on Computational Geometry, pages 80-86, (1996)

Nina Amenta and Günter Ziegler.
Deformed products and maximal shadows.
To appear as an inivted paper in the volume commemerating the special conference,
Discrete and Computational Geometry: Ten Years Later, (1997).

Nina Amenta and Günter Ziegler.
Shadows and slices of polytopes,
Proceedings of the 12th Annual ACM Symposium on Computational Geometry, pages 10-19, (1996)

I am one of the many authors of the Computational Geometry Impact Task Force Report,
Application Challanges to Computational Geometry, (1996)

Pankaj Agarwal, Nina Amenta and Micha Sharir.
Largest placement of one convex polygon inside another,
to appear in Discrete and Computational Geometry.
Another version appeared in the 2nd International Workshop on the Algorithmic Foundations of Robotics (1996).

Nina Amenta, editor.
Proceedings of the International Computational Geometry Software Workshop,
Geometry Center Research Report GCG-80 (1995)

Nina Amenta, Stuart Levy, Tamara Munzner and Mark Phillips.
Geomview: a system for geometric visualization,
communication to the Proceedings of the 11th Annual ACM Symposium on Computational Geometry (1995) pp C12-13.

Nina Amenta.
A new proof of an interesting Helly-type theorem
Discrete and Computational Geometry, 15:423-427 (1996).

Nina Amenta.
Bounded boxes, Hausdorff distance, and a new proof of an interesting Helly-type theorem,
Proceedings of the 10th Annual ACM Symposium on Computational Geometry (1994) pages 340-347.

Nina Amenta.
Helly theorems and generalized linear programming,
Discrete and Computational Geometry 12:3 (1994) pages 241-261. Special issue.
An earlier version appeared in the Proceedings of the 9th Annual ACM Symposium on Computational Geometry, (1993) pages 63-72.

Nina Amenta.
Helly Theorems and Generalized Linear Programming,
PhD Thesis, U.C. Berkeley,
Geometry Center Preprint number 61.

Nina Amenta.
Finding a line transversal of axial objects in three dimensions,
Proceeding of the 3rd Annual ACM-SIAM Symposium on Discrete Algorithms, (1992) pages 66-71.