Alpha Shapes

H. Edelsbrunner, M. A. Facello and J. Liang. On the definition and the construction of pockets in macromolecules. Discrete Appl. Math. 88 (1998), 83-102. pdf-file
N. Akkiraju, H. Edelsbrunner, P. Fu and J. Qian. Viewing geometric protein structures from inside a CAVE. IEEE Comput. Graphics Appl. 16 (1996), 58-61. pdf-file
N. Akkiraju and H. Edelsbrunner. Triangulating the surface of a molecule. Discrete Appl. Math. 71 (1996), 5-22. pdf-file
H. Edelsbrunner, P. Fu and J. Qian. Geometric modeling in CAVE. In ``Proc. ACM Sympos. Virtual Reality Softw. Techn., 1996'', Hong Kong, 35-41 and 193-194. pdf-file
N. Akkiraju, H. Edelsbrunner, M. Facello, P. Fu, E. P. Mucke and C. Varela. Alpha shapes: definition and software. In ``Proc. Internat. Comput. Geom. Software Workshop'', ed. N. Amenta, Rpt. GCG 80, Geometry Center, Minneapolis, Minnesota, 1995. pdf-file
C. J. A. Delfinado and H. Edelsbrunner. An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere. Comput. Aided Geom. Design 12 (1995), 771-784. pdf-file
H. Edelsbrunner. Weighted alpha shapes. Report UIUCDCS-R-92-1760, Dept. Comput. Sci., Univ. Illinois, Urbana, Illinois, 1992. pdf-file
H. Edelsbrunner and E. P. Mucke. Three-dimensional alpha shapes. ACM Trans. Graphics 13 (1994), 43-72. pdf-file
H. Edelsbrunner, D. G. Kirkpatrick and R. Seidel. On the shape of a set of points in the plane. IEEE Trans. Inform. Theory IT-29 (1983), 551-559. pdf-file

H. Edelsbrunner and A. Ungor. Relaxed scheduling in dynamic skin triangulation. In ``Japanese Conf. Discrete Comput. Geom., 2003'', J. Akiyama and M. Kano (eds.), Springer-Verlag, Lecture Notes in Computer Science 2866, 135-151. pdf-file
H.-L. Cheng, T. K. Dey, H. Edelsbrunner and J. Sullivan. Dynamic skin triangulation. Discrete Comput. Geom. 25 (2001), 525-568. pdf-file
H.-L. Cheng, H. Edelsbrunner and P. Fu. Shape space from deformation. Comput. Geom. Theory Appl. 19 (2001), 191-204. pdf-file
S.-W. Cheng, H. Edelsbrunner, P. Fu and P. Lam. Design and analysis of planar shape deformation. Comput. Geom. Theory Appl. 19 (2001), 205-218. pdf-file
H. Edelsbrunner. Deformable smooth surface design. Discrete Comput. Geom. 21 (1999), 87-115. pdf-file

D. Attali and H. Edelsbrunner. Inclusion-exclusion formulas from independent complexes. Discrete Comput. Geom. 37 (2007), 59-77. pdf-file
H. Edelsbrunner and P. Koehl. The weighted volume derivative of a space-filling diagram. Proc. Natl. Acad. Sci. 100 (2003), 2203-2208. pdf-file
R. Bryant, H. Edelsbrunner, P. Koehl and M. Levitt. The area derivative of a space-filling diagram. Discrete Comput. Geom. 32 (2004), 293-308. pdf-file
H.-L. Cheng and H. Edelsbrunner. Area, perimeter and derivatives of a skin curve. Comput. Geom. Theory Appl. 26 (2003), 173-192. pdf-file
H.-L. Cheng and H. Edelsbrunner. Area and perimeter derivatives of a union of disks. Computer Science in Perspective. Essays Dedicated to Thomas Ottmann, 88-97, eds. R. Klein, H.-W. Six and L. Wegner, Lecture Notes Comput. Sci. 2598, Springer-Verlag, 2003. pdf-file
H. Edelsbrunner and E. A. Ramos. Inclusion-exclusion complexes for pseudodisk collections. Discrete Comput. Geom. 17 (1997), 287-306. pdf-file
H. Edelsbrunner. Algebraic decomposition of non-convex polyhedra. In ``Proc. 36th Ann. IEEE Sympos. Found. Comput. Sci. 1995'', 248-257. pdf-file
H. Edelsbrunner. The union of balls and its dual shape. Discrete Comput. Geom. 13 (1995), 415-440. pdf-file

H. Edelsbrunner and N. R. Shah. Triangulating topological spaces. Internat. J. Comput. Geom. Appl. 7 (1997), 365-378. pdf-file
H. Edelsbrunner. Surface reconstruction by wrapping finite point sets in space. Discrete and Computational Geometry. The Goodman-Pollack Festschrift, ed. B. Aronov, S. Basu, J. Pach and M. Sharir, Springer-Verlag, 2003, 379-404. pdf-file
H. Edelsbrunner, M. A. Facello, P. Fu, J. Qian and D. V. Nekhayev. Wrapping 3D scanning data. In ``Proc. IS&N/SPIE's Sympos. Electronic Imaging, 1998'', San Jose, California, 148-158. pdf-file