| 2026 | EACL | HalluZig: Hallucination Detection using Zigzag Persistence. | Shreyas N. Samaga, Gilberto Gonzalez Arroyo, Tamal K. Dey |
| 2025 | SODA | A Fast Algorithm for Computing Zigzag Representatives. | Tamal K. Dey, Tao Hou, Dmitriy Morozov |
| 2023 | WADS | Revisiting Graph Persistence for Updates and Efficiency. | Tamal K. Dey, Tao Hou, Salman Parsa |
| 2022 | ALENEX | Approximating 1-Wasserstein Distance between Persistence Diagrams by Graph Sparsification. | Tamal K. Dey, Simon Zhang |
| 2022 | ESA | Fast Computation of Zigzag Persistence. | Tamal K. Dey, Tao Hou |
| 2020 | SODA | Computing Minimal Persistent Cycles: Polynomial and Hard Cases. | Tamal K. Dey, Tao Hou, Sayan Mandal |
| 2019 | SODA | Computing Height Persistence and Homology Generators in R | Tamal K. Dey |
| 2018 | LATIN | Efficient Algorithms for Computing a Minimal Homology Basis. | Tamal K. Dey, Tianqi Li, Yusu Wang |
| 2018 | WABI | Protein Classification with Improved Topological Data Analysis. | Tamal K. Dey, Sayan Mandal |
| 2017 | ESA | Temporal Clustering. | Tamal K. Dey, Alfred Rossi, Anastasios Sidiropoulos |
| 2017 | ISAAC | Temporal Hierarchical Clustering. | Tamal K. Dey, Alfred Rossi, Anastasios Sidiropoulos |
| 2017 | SODA | Parameter-free Topology Inference and Sparsification for Data on Manifolds. | Tamal K. Dey, Zhe Dong, Yusu Wang |
| 2016 | ESA | SimBa: An Efficient Tool for Approximating Rips-Filtration Persistence via Simplicial Batch-Collapse. | Tamal K. Dey, Dayu Shi, Yusu Wang |
| 2016 | SODA | Multiscale Mapper: Topological Summarization via Codomain Covers. | Tamal K. Dey, Facundo Mmoli, Yusu Wang |
| 2013 | ESA | The Compressed Annotation Matrix: An Efficient Data Structure for Computing Persistent Cohomology. | Jean-Daniel Boissonnat, Tamal K. Dey, Clment Maria |
| 2013 | SODA | Weighted Graph Laplace Operator under Topological Noise. | Tamal K. Dey, Pawas Ranjan, Yusu Wang |
| 2010 | COCOON | Tracking a Generator by Persistence. | Oleksiy Busaryev, Tamal K. Dey, Yusu Wang |
| 2010 | SODA | Convergence, Stability, and Discrete Approximation of Laplace Spectra. | Tamal K. Dey, Pawas Ranjan, Yusu Wang |
| 2010 | STOC | Optimal homologous cycles, total unimodularity, and linear programming. | Tamal K. Dey, Anil N. Hirani, Bala Krishnamoorthy |
| 2008 | SODA | Maintaining deforming surface meshes. | Siu-Wing Cheng, Tamal K. Dey |
| 2007 | CW | On Computing Handle and Tunnel Loops. | Tamal K. Dey, Kuiyu Li, Jian Sun |
| 2007 | PG | A Delaunay Simplification Algorithm for Vector Fields. | Tamal K. Dey, Joshua A. Levine, Rephael Wenger |
| 2007 | SODA | Delaunay refinement for piecewise smooth complexes. | Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos |
| 2006 | ISAAC | Delaunay Meshing of Surfaces. | Tamal K. Dey |
| 2006 | SODA | Anisotropic surface meshing. | Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos, Rephael Wenger |
| 2006 | SGP | Defining and computing curve-skeletons with medial geodesic function. | Tamal K. Dey, Jian Sun |
| 2005 | SODA | Manifold reconstruction from point samples. | Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos |
| 2005 | SODA | Delaunay triangulations approximate anchor hulls. | Tamal K. Dey, Joachim Giesen, Samrat Goswami |
| 2005 | SGP | . An Adaptive MLS Surface for Reconstruction with Guarantees. | Tamal K. Dey, Jian Sun |
| 2003 | STOC | Alpha-shapes and flow shapes are homotopy equivalent. | Tamal K. Dey, Joachim Giesen, Matthias John |
| 2003 | WADS | Shape Segmentation and Matching with Flow Discretization. | Tamal K. Dey, Joachim Giesen, Samrat Goswami |
| 2002 | ESA | Computing Shapes from Point Cloud Data. | Tamal K. Dey |
| 2002 | ESA | Approximating the Medial Axis from the Voronoi Diagram with a Convergence Guarantee. | Tamal K. Dey, Wulue Zhao |
| 2002 | ISAAC | Hierarchy of Surface Models and Irreducible Triangulation. | Siu-Wing Cheng, Tamal K. Dey, Sheung-Hung Poon |
| 2002 | SODA | Quality meshing with weighted Delaunay refinement. | Siu-Wing Cheng, Tamal K. Dey |
| 2002 | SODA | Shape dimension and approximation from samples. | Tamal K. Dey, Joachim Giesen, Samrat Goswami, Wulue Zhao |
| 2001 | ICCS | Robustness Issues in Surface Reconstruction. | Tamal K. Dey, Joachim Giesen, Wulue Zhao |
| 2001 | SODA | Dynamic skin triangulation. | Ho-Lun Cheng, Tamal K. Dey, Herbert Edelsbrunner, John Sullivan |
| 1999 | SODA | Approximate Minimum Weight Steiner Triangulation in Three Dimensions. | Siu-Wing Cheng, Tamal K. Dey |
| 1999 | SODA | A Simple Provable Algorithm for Curve Reconstruction. | Tamal K. Dey, Piyush Kumar |
| 1997 | FOCS | Improved Bounds on Planar k-sets and k-levels. | Tamal K. Dey |
| 1996 | ISAAC | Extremal Problems for Geometric Hypergraphs. | Tamal K. Dey, Jnos Pach |
| 1996 | STOC | Algorithms for Manifolds and Simplicial Complexes in Euclidean 3-Space (Preliminary Version). | Tamal K. Dey, Sumanta Guha |
| 1995 | FOCS | Optimal Algorithms for Curves on Surfaces. | Tamal K. Dey, Sumanta Guha |