Triangulations and meshes

• D. Attali, H. Edelsbrunner, J. Harer and Y. Mileyko. Alpha-beta witness complexes. In ``Proc. 10th Workshop Algor. Data Struct., 2007'', Springer LNCS 4619, 386-397. pdf-file
• D. Attali, H. Edelsbrunner and Y. Mileyko. Weak witnesses for Delaunay triangulations of submanifolds. In ``Proc. ACM Sympos. Solid Phys. Modeling, 2007'', to appear. pdf-file
• D. Attali, D. Cohen-Steiner and H. Edelsbrunner. Extraction and simplification of iso-surfaces in tandem. In ``Proc. 3rd Ann. Sympos. Geom. Process., 2005'', 139-148. pdf-file
• V. Natarajan and H. Edelsbrunner. Simplication of three-dimensional density maps. IEEE Trans. Visual. Comput. Graphics 10 (2004}, 587-597. pdf-file
• H. Edelsbrunner and D. Guoy. An experimental study of sliver exudation. Engin. with Computers 18 (2002), 229-240. pdf-file
• H. Edelsbrunner. 180 wrapped tubes. J. Univ. Comput. Sci. 7 (2001), 379-399. pdf-file
• H. Edelsbrunner and D. Guoy. Sink-insertion for mesh improvement. Internat. J. Found. Comput. Sci. 13 (2002), 223-242. pdf-file
• H. Edelsbrunner, X.-Y. Li, G. Miller, A. Stathopoulos, D. Talmor, S.-H. Teng, A. Ungor and N. Walkington. Smoothing and cleaning up slivers. In ``Proc. 32nd ACM Sympos. Theory Comput. 2000'', 273-277. pdf-file
• S.-W. Cheng, T. K. Dey, H. Edelsbrunner, M. A. Facello and S.-H. Teng. Sliver exudation. J. Assoc. Comput. Mach. 47 (2000), 883-904. pdf-file
• H. Edelsbrunner and D. R. Grayson. Edgewise subdivision of a simplex. Discrete Comput. Geom. 24 (2000), 707-719. pdf-file
• H. Edelsbrunner, X. Jiao and M. T. Heath. Mesh association: formulation and algorithms. In ``Proc. 8th Internat. Meshing Roundtable, 1999'', South Lake Tahoe, California, 75-82. pdf-file
• H. Edelsbrunner and R. Waupotitsch. Adaptive simplicial grids from cross-sections of monotone complexes. Computational Geometry: Theory and Applications 10 (2000), 267-284. pdf-file
• H. Edelsbrunner and N. R. Shah. Incremental topological flipping works for regular triangulations. Algorithmica 15 (1996), 223-241.
• B. Chazelle, H. Edelsbrunner, M. Grigni, L. J. Guibas, J. E. Hershberger, M. Sharir and J. Snoeyink. Ray shooting in polygons using geodesic triangulations. Algorithmica 12 (1994), 54-68.
• B. Chazelle, H. Edelsbrunner, L. J. Guibas, J. E. Hershberger, R. Seidel and M. Sharir. Selecting heavily covered points. SIAM J. Comput. 23 (1994), 1138-1151.
• M. Bern, H. Edelsbrunner, D. Eppstein, S. Mitchell and T. S. Tan. Edge insertion for optimal triangulations Discrete Comput. Geom. 10 (1993), 47-65.
• H. Edelsbrunner and T. S. Tan. A quadratic time algorithm for the minmax length triangulation. SIAM J. Comput. 22 (1993), 527-551.
• H. Edelsbrunner and T. S. Tan. An upper bound for conforming Delaunay triangulations. Discrete Comput. Geom. 10 (1993), 197-213.
• H. Edelsbrunner, T. S. Tan and R. Waupotitsch. An O(n^2 log n) time algorithm for the minmax angle triangulation. SIAM J. Sci. Stat. Comput. 13 (1992), 994-1008.
• H. Edelsbrunner. An acyclicity theorem for cell complexes in d dimensions. Combinatorica 10 (1990), 251-260.
• H. Edelsbrunner, F. P. Preparata and D. B. West. Tetrahedrizing point sets in three dimensions J. Symbolic Comput. 10 (1990), 335-347.
• H. Edelsbrunner. Spatial triangulations with dihedral angle conditions. In ``Proc. Internat. Workshop Discrete Algorithms and Complexity, 1989'', 83-89, Fukuoka, Japan.

Topology

• P. Bendich, D. Cohen-Steiner, H. Edelsbrunner, J. Harer and D. Morozov. Inferring local homology from sampled stratified spaces. In. ``Proc. 48th Ann. Sympos. Found. Comput. Sci., 2007'', 536-546. pdf-file
• H. Edelsbrunner and J. Harer. Persistent homology --- a survey. In Twenty Years After, eds. J. E. Goodman, J. Pach and R. Pollack, AMS, to appear. pdf-file
• D. Cohen-Steiner, H. Edelsbrunner and J. Harer. Extending persistence using Poincare and Lefschetz duality. Found. Comput. Math., to appear. pdf-file
• D. Cohen-Steiner, H. Edelsbrunner and D. Morozov. Vines and vineyards by updating persistence in linear time. In. ``Proc. 22nd Ann. Sympos. Comput. Geom., 2006'', 119-126. pdf-file
• H. Edelsbrunner, D. Morozov and V. Pascucci. Persistence-sensitive simplification of functions on 2-manifolds. In. ``Proc. 22nd Ann. Sympos. Comput. Geom., 2006'', 127-134. pdf-file
• D. Cohen-Steiner, H. Edelsbrunner and J. Harer. Stability of persistence diagrams. Discrete Comput. Geom. 37 (2007), 103-120. pdf-file
• D. Cohen-Steiner and H. Edelsbrunner. Inequalities for the curvature of curves and surfaces. In ``Proc. 21st Sympos. Comput. Geom. 2005'', 272-277. pdf-file
• P. K. Agarwal, H. Edelsbrunner, J. Harer and Y. Wang. Extreme elevation on a 2-manifold. Discrete Comput. Geom. 36 (2006), 553-572. pdf-file
• H. Edelsbrunner, J. Harer, A. Mascarenhas and V. Pascucci. Time-varying Reeb graphs for continuous space-time data. In ``Proc. 20th Ann. Sympos. Comput. Geom., 2004'', 366-372. pdf-file
• P.-T. Bremer, V. Pascucci, H. Edelsbrunner and B. Hamann. A topological hierarchy for functions on triangulated surfaces. IEEE Trans. Vis. Comput. Graphics 10 (2004), 385-396. pdf-file
• H. Edelsbrunner, J. Harer, V. Natarajan and V. Pascucci. Local and global comparison of continuous functions. In ``Proc. IEEE Conf. Visualization, 2004'', 275--280. pdf-file
• H. Edelsbrunner and J. Harer. Jacobi sets of multiple Morse functions. In Foundations of Computational Mathematics, Minneapolis 2002, eds. F. Cucker, R. DeVore, P. Olver and E. Sueli, Cambridge Univ. Press, England, 37-57. pdf-file
• H. Edelsbrunner, J. Harer, V. Natarajan and V. Pascucci. Morse-Smale complexes for piecewise linear 3-manifolds. In ``Proc. 19th Ann. Sympos. Comput. Geom. 2003'', 361-370. pdf-file
• K. Cole-McLaughlin, H. Edelsbrunner, J. Harer, V. Natarajan and V. Pascucci. Loops in Reeb graphs of 2-manifolds. Discrete Comput. Geom. 32 (2004), 231-244. 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
• P. Agarwal, H. Edelsbrunner and Y. Wang. Computing the writhing number of a polygonal knot. Discrete Compput. Geom. 32 (2004), 37-53. pdf-file
• H. Edelsbrunner, J. Harer and A. Zomorodian. Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds. Discrete Comput. Geom. 30 (2003), 87-107. pdf-file
• H. Edelsbrunner and A. Zomorodian. Computing linking numbers of a filtration. In ``Proc. 1st Intl. Workshop Alg. BioInformatics 2001'', 112-127. pdf-file
• H. Edelsbrunner, D. Letscher and A. Zomorodian. Topological persistence and simplification. Discrete Comput. Geom. 28 (2002), 511-533. pdf-file
• T. K. Dey, H. Edelsbrunner, S. Guha and D. V. Nekhayev. Topology preserving edge contraction. Publ. Inst. Math. (Beograd) (N.S.) 66 (1999), 23-45. pdf-file
• U. Axen and H. Edelsbrunner. Auditory Morse analysis of triangulated manifolds. Mathematical Visualization, 223-236, ed. H.-C. Hege and K. Polthier, Springer-Verlag, Berlin, Germany, 1998. 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.
• H. Edelsbrunner and N. R. Shah. Triangulating topological spaces. Internat. J. Comput. Geom. Appl. 7 (1997), 365-378.
• H. Edelsbrunner and R. Waupotitsch. A combinatorial approach to cartograms. J. Comput. Geom. Theory Appl. 7 (1997), 343-360.