Tamal K. Dey

Siu-Wing Cheng, Tamal K. Dey, Jonathan Richard Shewchuk: Delaunay Mesh Generation. Chapman and Hall / CRC computer and information science series, CRC Press 2013, isbn 978-1-584-88730-0, pp. I-XV, 1-394

Tamal K. Dey, Yusu Wang: Reeb Graphs: Approximation and Persistence. Discrete & Computational Geometry 49(1): 46-73 (2013)

Tamal K. Dey, Pawas Ranjan, Yusu Wang: Weighted Graph Laplace Operator under Topological Noise. SODA 2013: 197-208

Tamal K. Dey, Fengtao Fan, Yusu Wang: Graph Induced Complex on Point Data. CoRR abs/1304.0662 (2013)

Tamal K. Dey, Anil N. Hirani, Bala Krishnamoorthy, Gavin Smith: Edge Contractions and Simplicial Homology. CoRR abs/1304.0664 (2013)

Jean-Daniel Boissonnat, Tamal K. Dey, Clément Maria: The Compressed Annotation Matrix: an Efficient Data Structure for Computing Persistent Cohomology. CoRR abs/1304.6813 (2013)

Tamal Krishna Dey, Xiaoyin Ge, Qichao Que, Issam Safa, L. Wang, Yusu Wang: Feature-Preserving Reconstruction of Singular Surfaces. Comput. Graph. Forum 31(5): 1787-1796 (2012)

Tamal K. Dey, Firdaus Janoos, Joshua A. Levine: Meshing interfaces of multi-label data with Delaunay refinement. Eng. Comput. (Lond.) 28(1): 71-82 (2012)

Oleksiy Busaryev, Tamal K. Dey, Huamin Wang, Zhong Ren: Animating bubble interactions in a liquid foam. ACM Trans. Graph. 31(4): 63 (2012)

Tamal K. Dey, Pawas Ranjan, Yusu Wang: Eigen deformation of 3D models. The Visual Computer 28(6-8): 585-595 (2012)

Oleksiy Busaryev, Sergio Cabello, Chao Chen, Tamal K. Dey, Yusu Wang: Annotating Simplices with a Homology Basis and Its Applications. SWAT 2012: 189-200

Tamal K. Dey, Sue Whitesides (Eds.): Symposuim on Computational Geometry 2012, SoCG '12, Chapel Hill, NC, USA, June 17-20, 2012. ACM 2012, isbn 978-1-4503-1299-8

Tamal K. Dey, Fengtao Fan, Yusu Wang: Computing Topological Persistence for Simplicial Maps. CoRR abs/1208.5018 (2012)

Tamal K. Dey, Ramsay Dyer, Lei Wang: Localized Cocone surface reconstruction. Computers & Graphics 35(3): 483-491 (2011)

Tamal K. Dey, Andrew G. Slatton: Localized Delaunay Refinement for Volumes. Comput. Graph. Forum 30(5): 1417-1426 (2011)

Tamal K. Dey, Anil N. Hirani, Bala Krishnamoorthy: Optimal Homologous Cycles, Total Unimodularity, and Linear Programming. SIAM J. Comput. 40(4): 1026-1044 (2011)

Tamal K. Dey, Yusu Wang: Reeb graphs: approximation and persistence. Symposium on Computational Geometry 2011: 226-235

Tamal Krishna Dey: Geometry and Topology from Point Cloud Data. WALCOM 2011: 1

Dan Burghelea, Tamal K. Dey: Persistence for Circle Valued Maps. CoRR abs/1104.5646 (2011)

Oleksiy Busaryev, Sergio Cabello, Chao Chen, Tamal K. Dey, Yusu Wang: Annotating Simplices with a Homology Basis and Its Applications. CoRR abs/1107.3793 (2011)

Tamal K. Dey, K. Li, Chuanjiang Luo, Pawas Ranjan, Issam Safa, Yusu Wang: Persistent Heat Signature for Pose-oblivious Matching of Incomplete Models. Comput. Graph. Forum 29(5): 1545-1554 (2010)

Tamal K. Dey, Joshua A. Levine, Andrew G. Slatton: Localized Delaunay Refinement for Sampling and Meshing. Comput. Graph. Forum 29(5): 1723-1732 (2010)

Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos: Delaunay Refinement for Piecewise Smooth Complexes. Discrete & Computational Geometry 43(1): 121-166 (2010)

Oleksiy Busaryev, Tamal K. Dey, Yusu Wang: Tracking a Generator by Persistence. Discrete Math., Alg. and Appl. 2(4): 539-552 (2010)

Tamal K. Dey, Tathagata Ray: Polygonal surface remeshing with Delaunay refinement. Eng. Comput. (Lond.) 26(3): 289-301 (2010)

Oleksiy Busaryev, Tamal K. Dey, Yusu Wang: Tracking a Generator by Persistence. COCOON 2010: 278-287

Tamal K. Dey, Jian Sun, Yusu Wang: Approximating loops in a shortest homology basis from point data. Symposium on Computational Geometry 2010: 166-175

Tamal K. Dey, Pawas Ranjan, Yusu Wang: Convergence, Stability, and Discrete Approximation of Laplace Spectra. SODA 2010: 650-663

Tamal K. Dey, Anil N. Hirani, Bala Krishnamoorthy: Optimal homologous cycles, total unimodularity, and linear programming. STOC 2010: 221-230

Tamal K. Dey, Anil N. Hirani, Bala Krishnamoorthy: Optimal Homologous Cycles, Total Unimodularity, and Linear Programming. CoRR abs/1001.0338 (2010)

Dan Burghelea, Tamal K. Dey: Defining and Computing Topological Persistence for 1-cocycles. CoRR abs/1012.3763 (2010)

Tamal K. Dey, Joshua A. Levine: Delaunay Meshing of Piecewise Smooth Complexes without Expensive Predicates. Algorithms 2(4): 1327-1349 (2009)

Tamal K. Dey, Kuiyu Li, Jian Sun: Computing handle and tunnel loops with knot linking. Computer-Aided Design 41(10): 730-738 (2009)

Tamal K. Dey, Kuiyu Li: Persistence-based handle and tunnel loops computation revisited for speed up. Computers & Graphics 33(3): 351-358 (2009)

Tamal K. Dey, Kuiyu Li, Edgar A. Ramos, Rephael Wenger: Isotopic Reconstruction of Surfaces with Boundaries. Comput. Graph. Forum 28(5): 1371-1382 (2009)

Tamal K. Dey, Kuiyu Li: Cut locus and topology from surface point data. Symposium on Computational Geometry 2009: 125-134

Oleksiy Busaryev, Tamal K. Dey, Joshua A. Levine: Repairing and meshing imperfect shapes with Delaunay refinement. Symposium on Solid and Physical Modeling 2009: 25-33

Tamal K. Dey, Jian Sun, Yusu Wang: Approximating Loops in a Shortest Homology Basis from Point Data. CoRR abs/0909.5654 (2009)

Kevin Buchin, Tamal K. Dey, Joachim Giesen, Matthias John: Recursive geometry of the flow complex and topology of the flow complex filtration. Comput. Geom. 40(2): 115-137 (2008)

Tamal K. Dey, Joachim Giesen, Edgar A. Ramos, Bardia Sadri: Critical Points of Distance to an epsilon-Sampling of a Surface and Flow-Complex-Based Surface Reconstruction. Int. J. Comput. Geometry Appl. 18(1/2): 29-61 (2008)

Tamal K. Dey, Kuiyu Li, Jian Sun, David Cohen-Steiner: Computing geometry-aware handle and tunnel loops in 3D models. ACM Trans. Graph. 27(3) (2008)

Tamal K. Dey, Joshua A. Levine: Delaunay meshing of isosurfaces. The Visual Computer 24(6): 411-422 (2008)

Tamal K. Dey, Joshua A. Levine: Delpsc: a delaunay mesher for piecewise smooth complexes. Symposium on Computational Geometry 2008: 220-221

Siu-Wing Cheng, Tamal K. Dey: Maintaining deforming surface meshes. SODA 2008: 112-121

Tamal K. Dey, Joachim Giesen, Samrat Goswami: Delaunay triangulations approximate anchor hulls. Comput. Geom. 36(2): 131-143 (2007)

Tamal K. Dey, Rephael Wenger: Stability of Critical Points with Interval Persistence. Discrete & Computational Geometry 38(3): 479-512 (2007)

Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos, Tathagata Ray: Sampling and Meshing a Surface with Guaranteed Topology and Geometry. SIAM J. Comput. 37(4): 1199-1227 (2007)

Siu-Wing Cheng, Tamal K. Dey, Joshua A. Levine: A Practical Delaunay Meshing Algorithm for aLarge Class of Domains*. IMR 2007: 477-494

Tamal K. Dey, Joshua A. Levine, Rephael Wenger: A Delaunay Simplification Algorithm for Vector Fields. Pacific Conference on Computer Graphics and Applications 2007: 281-290

Tamal K. Dey, Joshua A. Levine: Delaunay Meshing of Isosurfaces. Shape Modeling International 2007: 241-250

Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos: Delaunay refinement for piecewise smooth complexes. SODA 2007: 1096-1105

Siu-Wing Cheng, Tamal K. Dey: Delaunay Edge Flips in Dense Surface Triangulations. CoRR abs/0712.1959 (2007)

Tamal K. Dey, Samrat Goswami: Provable surface reconstruction from noisy samples. Comput. Geom. 35(1-2): 124-141 (2006)

Tamal K. Dey, Jian Sun: Normal and Feature Approximations from Noisy Point Clouds. FSTTCS 2006: 21-32

Tamal K. Dey: Delaunay Meshing of Surfaces. ISAAC 2006: 2

Tamal K. Dey, Jian Sun: Defining and computing curve-skeletons with medial geodesic function. Symposium on Geometry Processing 2006: 143-152

Samrat Goswami, Tamal K. Dey, Chandrajit L. Bajaj: Identifying flat and tubular regions of a shape by unstable manifolds. Symposium on Solid and Physical Modeling 2006: 27-37

Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos, Rephael Wenger: Anisotropic surface meshing. SODA 2006: 202-211

Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos, Tathagata Ray: Quality Meshing of Polyhedra with Small Angles. Int. J. Comput. Geometry Appl. 15(4): 421-461 (2005)

Tamal K. Dey, Joachim Giesen, Edgar A. Ramos, Bardia Sadri: Critical points of the distance to an epsilon-sampling of a surface and flow-complex-based surface reconstruction. Symposium on Computational Geometry 2005: 218-227

Siu-Wing Cheng, Tamal K. Dey, Tathagata Ray: Weighted Delaunay Refinement for Polyhedra with Small Angles. IMR 2005: 325-342

Tamal K. Dey, Gang Li, Tathagata Ray: Polygonal Surface Remeshing with Delaunay Refinement. IMR 2005: 343-361

Tamal K. Dey, Jian Sun: . An Adaptive MLS Surface for Reconstruction with Guarantees. Symposium on Geometry Processing 2005: 43-52

Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos: Manifold reconstruction from point samples. SODA 2005: 1018-1027

Tamal K. Dey, Joachim Giesen, Samrat Goswami: Delaunay triangulations approximate anchor hulls. SODA 2005: 1028-1037

Tamal K. Dey, Gang Li, Jian Sun: Normal Estimation for Point Clouds: A Comparison Study for a Voronoi Based Method. SPBG 2005: 39-46

Tamal K. Dey, Wulue Zhao: Approximate medial axis as a Voronoi subcomplex. Computer-Aided Design 36(2): 195-202 (2004)

Siu-Wing Cheng, Tamal K. Dey, Sheung-Hung Poon: Hierarchy of surface models and irreducible triangulations. Comput. Geom. 27(2): 135-150 (2004)

Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos, Tathagata Ray: Sampling and meshing a surface with guaranteed topology and geometry. Symposium on Computational Geometry 2004: 280-289

Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos, Tathagata Ray: Quality meshing for polyhedra with small angles. Symposium on Computational Geometry 2004: 290-299

Tamal K. Dey, Samrat Goswami: Provable surface reconstruction from noisy samples. Symposium on Computational Geometry 2004: 330-339

Tamal K. Dey, Wulue Zhao: Approximating the Medial Axis from the Voronoi Diagram with a Convergence Guarantee. Algorithmica 38(1): 179-200 (2003)

Tamal K. Dey, Joachim Giesen, Samrat Goswami, Wulue Zhao: Shape Dimension and Approximation from Samples. Discrete & Computational Geometry 29(3): 419-434 (2003)

Tamal K. Dey, Samrat Goswami: Tight Cocone: A Water-tight Surface Reconstructor. J. Comput. Inf. Sci. Eng. 3(4): 302-307 (2003)

Siu-Wing Cheng, Tamal K. Dey: Quality Meshing with Weighted Delaunay Refinement. SIAM J. Comput. 33(1): 69-93 (2003)

Tamal K. Dey, Samrat Goswami: Tight cocone: a water-tight surface reconstructor. Symposium on Solid Modeling and Applications 2003: 127-134

Tamal K. Dey, Hyuckje Woo, Wulue Zhao: Approximate medial axis for CAD models. Symposium on Solid Modeling and Applications 2003: 280-285

Tamal K. Dey, Joachim Giesen, Matthias John: Alpha-shapes and flow shapes are homotopy equivalent. STOC 2003: 493-502

Tamal K. Dey, Joachim Giesen, Samrat Goswami: Shape Segmentation and Matching with Flow Discretization. WADS 2003: 25-36

Nina Amenta, Sunghee Choi, Tamal K. Dey, N. Leekha: A Simple Algorithm for Homeomorphic Surface Reconstruction. Int. J. Comput. Geometry Appl. 12(1-2): 125-141 (2002)

Tamal K. Dey, Rephael Wenger: Fast Reconstruction of Curves with Sharp Corners. Int. J. Comput. Geometry Appl. 12(5): 353-400 (2002)

Siu-Wing Cheng, Tamal K. Dey: Volume and Surface Triangulations - Preface. Int. J. Found. Comput. Sci. 13(2): 161-162 (2002)

Tamal K. Dey: Computing Shapes from Point Cloud Data. ESA 2002: 2

Tamal K. Dey, Wulue Zhao: Approximating the Medial Axis from the Voronoi Diagram with a Convergence Guarantee. ESA 2002: 387-398

Siu-Wing Cheng, Tamal K. Dey, Sheung-Hung Poon: Hierarchy of Surface Models and Irreducible Triangulation. ISAAC 2002: 286-295

Tamal K. Dey, Wulue Zhao: Approximate medial axis as a voronoi subcomplex. Symposium on Solid Modeling and Applications 2002: 356-366

Siu-Wing Cheng, Tamal K. Dey: Quality meshing with weighted Delaunay refinement. SODA 2002: 137-146

Tamal K. Dey, Joachim Giesen, Samrat Goswami, Wulue Zhao: Shape dimension and approximation from samples. SODA 2002: 772-780

Tamal K. Dey, James Hudson: PMR: Point to Mesh Rendering, A Feature-Based Approach. IEEE Visualization 2002: 155-162

Tamal K. Dey, Rephael Wenger: Reconstructing curves with sharp corners. Comput. Geom. 19(2-3): 89-99 (2001)

Boris Aronov, Tamal K. Dey: Polytopes in Arrangements. Discrete & Computational Geometry 25(1): 51-63 (2001)

Ho-Lun Cheng, Tamal K. Dey, Herbert Edelsbrunner, John Sullivan: Dynamic Skin Triangulation. Discrete & Computational Geometry 25(4): 525-568 (2001)

Tamal K. Dey, Joachim Giesen, James Hudson: Decimating samples for mesh simplification. CCCG 2001: 85-88

Tamal K. Dey, Joachim Giesen: Detecting undersampling in surface reconstruction. Symposium on Computational Geometry 2001: 257-263

Tamal K. Dey, Joachim Giesen, Wulue Zhao: Robustness Issues in Surface Reconstruction. International Conference on Computational Science (1) 2001: 658-662

Tamal K. Dey, Joachim Giesen, James Hudson: Delaunay based shape reconstruction from large data. IEEE Symposium on Parallel and Large-Data Visualization and Graphics 2001: 19-27

Ho-Lun Cheng, Tamal K. Dey, Herbert Edelsbrunner, John Sullivan: Dynamic skin triangulation. SODA 2001: 47-56

Tamal K. Dey, Joachim Giesen, Samrat Goswami, James Hudson, Rephael Wenger, Wulue Zhao: Undersampling and Oversampling in Sample Based Shape Modeling. IEEE Visualization 2001

Tamal K. Dey, Kurt Mehlhorn, Edgar A. Ramos: Curve reconstruction: Connecting dots with good reason. Comput. Geom. 15(4): 229-244 (2000)

Siu-Wing Cheng, Tamal K. Dey, Herbert Edelsbrunner, Michael A. Facello, Shang-Hua Teng: Sliver exudation. J. ACM 47(5): 883-904 (2000)

Nina Amenta, Sunghee Choi, Tamal K. Dey, N. Leekha: A simple algorithm for homeomorphic surface reconstruction. Symposium on Computational Geometry 2000: 213-222

Tamal K. Dey, Rephael Wenger: Reconstruction curves with sharp corners. Symposium on Computational Geometry 2000: 233-241

Tamal K. Dey, Sumanta Guha: Transforming Curves on Surfaces. J. Comput. Syst. Sci. 58(2): 297-325 (1999)

Siu-Wing Cheng, Tamal K. Dey, Herbert Edelsbrunner, Michael A. Facello, Shang-Hua Teng: Sliver Exudation. Symposium on Computational Geometry 1999: 1-13

Boris Aronov, Tamal K. Dey: Polytopes in Arrangements. Symposium on Computational Geometry 1999: 154-162

Tamal K. Dey, Kurt Mehlhorn, Edgar A. Ramos: Curve Reconstruction: Connecting Dots with Good Reason. Symposium on Computational Geometry 1999: 197-206

Siu-Wing Cheng, Tamal K. Dey: Improved constructions of Delaunay based contour surfaces. Symposium on Solid Modeling and Applications 1999: 322-323

Siu-Wing Cheng, Tamal K. Dey: Approximate Minimum Weight Steiner Triangulation in Three Dimensions. SODA 1999: 205-214

Tamal K. Dey, Piyush Kumar: A Simple Provable Algorithm for Curve Reconstruction. SODA 1999: 893-894

Marshall W. Bern, David Eppstein, Pankaj K. Agarwal, Nina Amenta, L. Paul Chew, Tamal K. Dey, David P. Dobkin, Herbert Edelsbrunner, Cindy Grimm, Leonidas J. Guibas, John Harer, Joel Hass, Andrew Hicks, Carroll K. Johnson, Gilad Lerman, David Letscher, Paul E. Plassmann, Eric Sedgwick, Jack Snoeyink, Jeff Weeks, Chee-Keng Yap, Denis Zorin: Emerging Challenges in Computational Topology. CoRR cs.CG/9909001 (1999)

D. Chithra Prasad, Sudebkumar Prasant Pal, Tamal K. Dey: Visibility with multiple diffuse reflections. Comput. Geom. 10(3): 187-196 (1998)

Tamal K. Dey: Improved Bounds for Planar k -Sets and Related Problems. Discrete & Computational Geometry 19(3): 373-382 (1998)

Tamal K. Dey, János Pach: Extremal Problems for Geometric Hypergraphs. Discrete & Computational Geometry 19(4): 473-484 (1998)

Boris Aronov, Alan R. Davis, Tamal K. Dey, Sudebkumar Prasant Pal, D. Chithra Prasad: Visibility with One Reflection. Discrete & Computational Geometry 19(4): 553-574 (1998)

Boris Aronov, Alan R. Davis, Tamal K. Dey, Sudebkumar Prasant Pal, D. Chithra Prasad: Visibility with Multiple Reflections. Discrete & Computational Geometry 20(1): 61-78 (1998)

Tamal K. Dey, Sumanta Guha: Computing Homology Groups of Simplicial Complexes in R³. J. ACM 45(2): 266-287 (1998)

Tamal K. Dey, Michael B. Dillencourt, Subir Kumar Ghosh, Jason M. Cahill: Triangulating with High Connectivity. Comput. Geom. 8: 39-56 (1997)

Tamal K. Dey, Nimish R. Shah: On the Number of Simplicial Complexes in D. Comput. Geom. 8: 267-277 (1997)

Tamal K. Dey: Optimal Algorithms to Detect Null-Homologous Cycles on 2-Manifolds. Int. J. Comput. Geometry Appl. 7(3): 167-174 (1997)

Tamal K. Dey: Improved Bounds on Planar k-sets and k-levels. FOCS 1997: 156-161

Tamal K. Dey, Arunabha Roy, Nimish R. Shah: Approximating Geometric Domains through Topological Triangulations. FSTTCS 1997: 6-21

Tamal K. Dey, János Pach: Extremal Problems for Geometric Hypergraphs. ISAAC 1996: 105-114

Tamal K. Dey, Sumanta Guha: Algorithms for Manifolds and Simplicial Complexes in Euclidean 3-Space (Preliminary Version). STOC 1996: 398-407

Boris Aronov, Alan R. Davis, Tamal K. Dey, Sudebkumar Prasant Pal, D. Chithra Prasad: Visibility with Multiple Reflections. SWAT 1996: 284-295

Tamal K. Dey, Haijo Schipper: A New Technique To Compute Polygonal Schema for 2-Manifolds with Application to Null-homotopy Detection. Discrete & Computational Geometry 14(1): 93-110 (1995)

Boris Aronov, Alan R. Davis, Tamal K. Dey, Sudebkumar Prasant Pal, D. Chithra Prasad: Visibility with Reflection. Symposium on Computational Geometry 1995: 316-325

Tamal K. Dey, Sumanta Guha: Optimal Algorithms for Curves on Surfaces. FOCS 1995: 266-274

Tamal K. Dey, Herbert Edelsbrunner: Counting Triangle Crossing and Halving Planes. Discrete & Computational Geometry 12: 231-289 (1994)

Tamal K. Dey, Nimish R. Shah: Many-Face Complexity in Incremental Convex Arrangements. Inf. Process. Lett. 51(5): 227-231 (1994)

Tamal K. Dey, Michael B. Dillencourt, Subir Kumar Ghosh: Triangulating with High Connectivity. CCCG 1994: 339-343

Tamal K. Dey: A New Technique to Compute Polygonal Schema for 2-Manifolds with Application to Null-Homotopy Detection. Symposium on Computational Geometry 1994: 277-284

Tamal K. Dey: On Counting Triangulations in D Dimensions. Comput. Geom. 3: 315-325 (1993)

Tamal K. Dey: Optimal Algorithms to Detect Null-homologous Cycles on 2-manifolds. CCCG 1993: 273-278

Tamal K. Dey, Herbert Edelsbrunner: Counting Triangle Crossings and Halving Planes. Symposium on Computational Geometry 1993: 270-273

Tamal K. Dey, Kokichi Sugihara, Chandrajit L. Bajaj: Delaunay triangulations in three dimensions with finite precision arithmetic. Computer Aided Geometric Design 9(6): 457-470 (1992)

Tamal K. Dey, Chandrajit L. Bajaj, Kokichi Sugihara: On good triangulations in three dimensions. Int. J. Comput. Geometry Appl. 2(1): 75-95 (1992)

Chandrajit L. Bajaj, Tamal K. Dey: Convex Decomposition of Polyhedra and Robustness. SIAM J. Comput. 21(2): 339-364 (1992)

Tamal K. Dey: Triangulation and CSG Representation of Polyhedra with Arbitrary Genus. Symposium on Computational Geometry 1991: 364-371

Tamal K. Dey, Chandrajit L. Bajaj, Kokichi Sugihara: On good triangulations in three dimensions. Symposium on Solid Modeling and Applications 1991: 431-441

Chandrajit L. Bajaj, Tamal K. Dey: Polygon Nesting and Robustness. Inf. Process. Lett. 35(1): 23-32 (1990)

Chandrajit L. Bajaj, Tamal K. Dey: Robust Decompositions of Polyhedra. FSTTCS 1989: 267-279