Shengren Li, Lance Simons, Jagadeesh Bhaskar Pakaravoor, Fatemeh Abbasinejad, John D. Owens and Nina Amenta,
kANN on the GPU with Shifted Sorting,
Proceedings of High Performance Graphics, 2012.
Nina Amenta, Dominique Attali, Olivier Devillers,
A Tight Bound for the Delaunay Triangulation of Points on a Polyhedron,
Discrete and Computational Geometry
48(1), pages 1938, 2012.
Dan A. Alcantara, Vasily Volkov, Shubharbarata Sengupta, Michael Mitzenmacher, John D. Owens and Nina Amenta.
Building an efficient hash table on the GPU,
in GPU Computing Gems (Jade edition),
WenMei W. Hwa, editor, Morgan Kaufman,
pages 3953, 2012.
Shengyin Gu, Patrice Koehl, Joel Hass, and Nina Amenta.
Surfacehistogram: A new shape descriptor for proteinprotein docking,
Proteins: Structure, Function and Bioinformatics,
80:1, Pages 221238, 2011.
Fatemeh Abbasinejad, Pushkar Joshi, and Nina Amenta.
Surface Patches from Unorganized Space Curves,
Computer Graphics Forum
(Proceedings of SGP), 30:5 pages 13791387, 2011.
Patricia FrancisLyon, Shengyin Gu, Joel Hass, Nina Amenta and Patrice Koehl.
Sampling the conformation of protein surface residues for flexible protein docking,
BMC Bioinformatics
11:575, 2010.
Eric Perlman, Randal Burns, Michael Kazhdan, Rebecca R. Murphy, William P. Ball, and Nina Amenta,
Organization of data in nonconvex spatial domains,
Scientific and statistical database management (SSDBM)
pages 342359, 2010.
Deboshmita Ghosh, Nina Amenta, Michael M. Kazhdan.
Closedform Blending of Local Symmetries,
Computer Graphics Forum,
(Proceedings of SGP 2010),
29:5, pages
16811688, 2010.
Dan A. Alcantara, Andrei Sharf, Fatemeh Abbasinejad, Shubhabrata Sengupta,
Michael Mitzenmacher, John D. Owens, and Nina Amenta
Realtime parallel hashing on the GPU,
ACM Transactions on Graphics,
(Proceedings of ACM SIGGRAPH Asia 2009)
Misha Kazhdan, Nina Amenta, Shengyin Gu, David F. Wiley and Bernd Hamann.
Symmetry restoration by stretching,
Canadian Computational Geometry Conference, 2009.
Dan A. Alcantara, Owen Carmichael, Eric Delson, Will HarcourtSmith, Kirsten Sterner, Stephen Frost,
Rebecca Dutton, Paul Thompson, Howard Aizenstein, Oscar Lopez, James Becker, and Nina Amenta.
Exploration of Shape Variation Using Localized Components Analysis
,
IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI),
2009,
31:8 pages 15101516.
Fatemeh Abbasinejad, Yong J. Kil, Andrei Sharf and Nina Amenta
Rotating scans for systematic error removal
,
Eurographics Symposium on Geometry Processing,
2009.
Awarded 2nd Best Paper
Deboshmita Ghosh, Andrei Sharf, and Nina Amenta.
Featuredriven deformation for
dense correspondence,
Proceedings of SPIE Medical Imaging, pages 3640,
, vol. 7261, 2009.
Andrei Sharf, Dan A. Alcantara, Thomas Lewiner, Chen Greif, Alla Sheffer, Nina Amenta, and Daniel CohenOr.
Spacetime surface reconstruction using incompressible flow,
SIGGRAPH ASIA, Article No. 110, 2008.
Yong J Kil and Nina Amenta.
GPUassisted Surface Reconstruction on Locallyuniform Samples
Proceedings of International Meshing Roundtable,
pages 369385, 2008.
Dan A. Alcantara, Owen Carmichael, Eric Delson, Will HarcourtSmith, Kirsten Sterner, Stephen Frost,
Rebecca Dutton, Paul Thompson, Howard Aizenstein, Oscar Lopez, James Becker, and Nina Amenta.
Localized Components Analysis
,
Proceedings of Information Processing in Medical Imaging,
Lecture Notes in Computer Science, Vol 4584, 2007,
pages 519531.
Nina Amenta, Dominique Attali and Olivier Devillers.
Complexity of Delaunay triangulation for points on lowerdimensional
polyhedra,
ACMSIAM Sympoisum on Discrete Algorithms (SODA),
2007, pages 11061113.
Shengyin Gu, Iain Anderson, Victor Kunin, Michael J. Cipriano,
Simon Minovitsky, Gunther H. Weber, Nina Amenta, Bernd Hamann, and
Inna Dubchak.
TreeQVISTA: an interactive tree visualization tool with functional annotation query capabilities,
Bioinformatics 23(6): 764766 (2007)
Nina Amenta, Matthew Godwin, Nicolay Postarnakevich, and Katherine St. John
Approximating geodesic tree distance,
Information Processing Letters,
103:2, 2007, pages 6165.
Maria Bonet, Katherine St. John, Ruchi Mahindru and Nina Amenta.
Approximating subtree distances between phylogenies,
Journal of Computational Biology,
13(8): 14191434, 2006.
Yong Joo Kil, Boris Mederos and Nina Amenta
Laser Scanner Superresolution,
Eurographics Workshop on Pointbased Graphics, 2006,
pages 916.
An abstract of a slightly earlier version of this work also appeared as:
Combining Laser Scans,
Sketch abstract, SIGGRAPH, 2006.

David F. Wiley, Nina Amenta, Dan A. Alcantara, Deboshmita Ghosh, Yong
J. Kil, Eric Delson, Will HarcourtSmith, F. James Rohlf, Katherine St.
John, and Bernd Hamann.

Boris Mederos, Nina Amenta, Luiz Vehlo and Luiz Henrique de Figueiredo
Surface reconstruction from noisy point clouds,
Eurographics Symposium on Geometry Processing, 2005,
pages 5362.
Nina Amenta and Yong Joo Kil
The domain of a pointset surface,
Eurographics Workshop on Pointbased Graphics, 2004,
pages 139147

Nina Amenta and Yong Kil.
Warning! Part of Claim 1 is incorrect. Thanks to Shlomo Gortler and (undergrad!) Zachary Abel for pointing out the problem. See the following short writeup:
Nina Amenta.

Nina Amenta, Frederic Clarke and Katherine St. John.
A randomized lineartime majority tree algorithm,
short paper, European Conference on Compuational Biology, 2003, poster proceedings.
Nina Amenta, Frederick Clarke and Katherine St. John.
A lineartime majority tree algorithm,
Workshop on Algorithms in Bioinformatics, 2003, pages 216227,
Lecture Notes in Computer Science.
Nina Amenta, Sunghee Choi, and Guenter Rote.
Incremental constructions con BRIO
ACM Symposium on Computational Geometry, 2003,
pages 211219
Nina Amenta and Sunghee Choi
Blocked randomized incremental constructions
UT Technical Report Number TR0254, 2002
Nina Amenta, Sunghee Choi, Maria E. Jump, Ravi Krishna Kolluri and Thomas Wahl.
Finding alphahelices in skeletons
UT Technical Report Number TR0227, 2002
Jeff Klingner and Nina Amenta.
Case Study: Visualization of Evolutionary Trees,
Case study, IEEE Information Visualization, 2002, pages 7174.
Nina Amenta, Thomas J. Peters, and Alexander Russell.
Computational Topology: Ambient Isotopic Approximation of
2Manifolds,
Theoretical Computer Science, to appear.
Sunghee Choi and Nina Amenta.
Delaunay triangulation programs on surface data,
The 13th ACMSIAM Symposium on Discrete Algorithms, 2002, pages 135136.

Nina Amenta, Sunghee Choi and Ravi Kolluri.

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:(23), pages
127153.
Nina Amenta and Ravi Kolluri.
The medial axis of a union of balls,
Computational Geometry: Theory and Applications, 20:(12), pages
pp. 2537, 2001.
An earlier version appeared in the
12th Canadian Conference on Computational Geometry, 2000,
pages 111114.
Nina Amenta and Ravi Kolluri.
Accurate and efficient unions of balls,
ACM Symposium on Computational Geometry, 2000,
pages 119128.
Nina Amenta, Sunghee Choi, Tamal Dey and Naveen Leekha.
A simple algorithm for homeomorphic surface reconstruction
ACM Symposium on Computational Geometry, 2000, pages
213222.
submitted to the International Journal of Computational Geometry
and its Applications
Nina Amenta, Marshall Bern, David Eppstein and ShangHua Teng.
Regression depth and center points,
Discrete and Computational Geometry,
23(3):305323, (2000), pages 305323.
Nina Amenta and Sunghee Choi.
OnePass Delaunay filtering for homeomorphic 3D surface reconstruction,
UT Technical report number TR9908 (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.

Nina Amenta and Marshall Bern.
Surface reconstruction by Voronoi
filtering,
Discrete and Computational Geometry, 22, pages 481504,
(1999).
An earlier version appeared in the
14th Annual ACM Symposium on Computational Geometry,
pages 3948, (1998).
Nina Amenta and Tamal K. Dey.
Normal variation for adaptive feature size
,
Nina Amenta, Marshall Bern and David Eppstein.
The crust and the betaskeleton: combinatorial
curve reconstruction,
Graphical Models and Image Processing, 60/2:2,
pages 125135 (1998).
Nina Amenta, Marshall Bern and David Eppstein.
Optimal point placement for mesh smoothing,
Journal of Algorithms 30 (1999) pages 302322.
An earlier version appreared in the
7th Annual ACMSIAM 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 951960.
Most of this material appears in my online
Directory of Computational Geometry Software.
Nina Amenta.
Ktransversals of parallel convex sets,
8th Canadian Conference on Computational Geometry,
pages 8086, (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, 5790.
Nina Amenta and Günter Ziegler.
Shadows and slices of polytopes,
Proceedings of the 12th Annual ACM Symposium on Computational
Geometry, pages 1019, (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:95104 (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 GCG80 (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 C1213.
Nina Amenta.
A new proof of an interesting Hellytype theorem
Discrete and Computational Geometry, 15:423427 (1996).
Nina Amenta.
Bounded boxes, Hausdorff distance, and a new proof
of an interesting Hellytype theorem,
Proceedings of the 10th Annual ACM Symposium on Computational
Geometry (1994) pages 340347.
Nina Amenta.
Helly theorems and generalized linear programming,
Discrete and Computational Geometry
12:3 (1994) pages 241261. Special issue.
An earlier version appeared in the
Proceedings of the 9th Annual ACM
Symposium on Computational Geometry,
(1993) pages 6372.
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 ACMSIAM Symposium on Discrete Algorithms,
(1992) pages 6671.