Nina Amenta and Sunghee Choi
Blocked randomized incremental constructions
UT Technical Report Number TR-02-54, 2002
Nina Amenta, Sunghee Choi, Maria E. Jump, Ravi Krishna Kolluri and Thomas Wahl.
Finding alpha-helices in skeletons
UT Technical Report Number TR-02-27, 2002
Jeff Klingner and Nina Amenta.
Case Study: Visualization of Evolutionary Trees,
IEEE Information Visualization, 2002, pages 71--74.
Nina Amenta, Thomas J. Peters, and Alexander Russell.
Computational Topology: Ambient Isotopic Approximation of
2-Manifolds,
Theoretical Computer Science, to appear.
Sunghee Choi and Nina Amenta.
Delaunay triangulation programs on surface data,
The 13th ACM-SIAM Symposium on Discrete Algorithms, 2002, pages 135-136.
Nina Amenta, Sunghee Choi and Ravi Kolluri.
The Power Crust,
Proceedings of 6th ACM Symposium on Solid Modeling, 2001, pages 249-260.
Nina Amenta, Sunghee Choi and Ravi Kolluri.
The power crust, unions of balls, and the medial axis transform,
Computational Geometry: Theory and Applications, 2001, 19:(2-3), pages
127-153.
Nina Amenta and Ravi Kolluri.
The medial axis of a union of balls,
Computational Geometry: Theory and Applications, 20:(1-2), pages
pp. 25-37, 2001.
An earlier version appeared in the
12th Canadian Conference on Computational Geometry, 2000,
pages 111-114.
Nina Amenta and Ravi Kolluri.
Accurate and efficient unions of balls,
ACM Symposium on Computational Geometry, 2000,
pages 119-128.
Nina Amenta, Sunghee Choi, Tamal Dey and Naveen Leekha.
A simple algorithm for homeomorphic surface reconstruction
ACM Symposium on Computational Geometry, 2000, pages
213-222.
submitted to the International Journal of Computational Geometry
and its Applications
Nina Amenta, Marshall Bern, David Eppstein and Shang-Hua Teng.
Regression depth and center points,
Discrete and Computational Geometry,
23(3):305-323, (2000), pages 305-323.
Nina Amenta and Sunghee Choi.
One-Pass Delaunay filtering for homeomorphic 3D surface reconstruction,
UT Technical report number TR99-08 (1999)
I am one of many authors of the Report of the NSF Workshop on
Computational Topology,
Emerging Challanges in Computational Topology
Nina Amenta, Marsahll Bern and Manolis Kamvysselis.
A new Voronoi-based surface
reconstruction algorithm,
Siggraph '98, pages 415-421 (1998).
Nina Amenta and Marshall Bern.
Surface reconstruction by Voronoi
filtering,
Discrete and Computational Geometry, 22, pages 481-504,
(1999).
An earlier version appeared in the
14th Annual ACM Symposium on Computational Geometry,
pages 39-48, (1998).
Nina Amenta, Marshall Bern and David Eppstein.
The crust and the beta-skeleton: combinatorial
curve reconstruction,
Graphical Models and Image Processing, 60/2:2,
pages 125-135 (1998).
Nina Amenta, Marshall Bern and David Eppstein.
Optimal point placement for mesh smoothing,
Journal of Algorithms 30 (1999) pages 302-322.
An earlier version appreared in the
7th Annual ACM-SIAM Symposium on Discrete Algorithms, (1997).
Nina Amenta.
Software, Chapter 52 of the
CRC Handbook of Discrete and Computational Geometry,
CRC Press, Goodman and O'Rourke, eds. (1997), pages 951-960.
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 of polytopes.
in: Advances in Discrete and Computational Geometry,
(B. Chazelle, J.E. Goodman, R. Pollack, eds.), Contemporary
Mathematics 223 (1999), Amer. Math. Soc., Providence, 57-90.
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,
Discrete and Computational Geometry, 19:95-104 (1998).
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.