2008 | ||
---|---|---|
102 | EE | Siu-Wing Cheng, Tamal K. Dey: Maintaining deforming surface meshes. SODA 2008: 112-121 |
101 | EE | Tamal K. Dey, Joshua A. Levine: Delpsc: a delaunay mesher for piecewise smooth complexes. Symposium on Computational Geometry 2008: 220-221 |
100 | EE | 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) |
99 | EE | 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) |
98 | EE | 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) |
97 | EE | Tamal K. Dey, Joshua A. Levine: Delaunay meshing of isosurfaces. The Visual Computer 24(6): 411-422 (2008) |
2007 | ||
96 | EE | Siu-Wing Cheng, Tamal K. Dey, Joshua A. Levine: A Practical Delaunay Meshing Algorithm for aLarge Class of Domains*. IMR 2007: 477-494 |
95 | EE | 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 |
94 | EE | Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos: Delaunay refinement for piecewise smooth complexes. SODA 2007: 1096-1105 |
93 | EE | Tamal K. Dey, Joshua A. Levine: Delaunay Meshing of Isosurfaces. Shape Modeling International 2007: 241-250 |
92 | EE | Siu-Wing Cheng, Tamal K. Dey: Delaunay Edge Flips in Dense Surface Triangulations CoRR abs/0712.1959: (2007) |
91 | EE | Tamal K. Dey, Joachim Giesen, Samrat Goswami: Delaunay triangulations approximate anchor hulls. Comput. Geom. 36(2): 131-143 (2007) |
90 | EE | Tamal K. Dey, Rephael Wenger: Stability of Critical Points with Interval Persistence. Discrete & Computational Geometry 38(3): 479-512 (2007) |
89 | EE | 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) |
2006 | ||
88 | EE | Tamal K. Dey, Jian Sun: Normal and Feature Approximations from Noisy Point Clouds. FSTTCS 2006: 21-32 |
87 | EE | Tamal K. Dey: Delaunay Meshing of Surfaces. ISAAC 2006: 2 |
86 | EE | Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos, Rephael Wenger: Anisotropic surface meshing. SODA 2006: 202-211 |
85 | EE | Tamal K. Dey, Jian Sun: Defining and computing curve-skeletons with medial geodesic function. Symposium on Geometry Processing 2006: 143-152 |
84 | EE | 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 |
83 | EE | Tamal K. Dey, Samrat Goswami: Provable surface reconstruction from noisy samples. Comput. Geom. 35(1-2): 124-141 (2006) |
2005 | ||
82 | EE | Siu-Wing Cheng, Tamal K. Dey, Tathagata Ray: Weighted Delaunay Refinement for Polyhedra with Small Angles. IMR 2005: 325-342 |
81 | EE | Tamal K. Dey, G. Li, Tathagata Ray: Polygonal Surface Remeshing with Delaunay Refinement. IMR 2005: 343-361 |
80 | EE | Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos: Manifold reconstruction from point samples. SODA 2005: 1018-1027 |
79 | EE | Tamal K. Dey, Joachim Giesen, Samrat Goswami: Delaunay triangulations approximate anchor hulls. SODA 2005: 1028-1037 |
78 | EE | 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 |
77 | Tamal K. Dey, Jian Sun: . An Adaptive MLS Surface for Reconstruction with Guarantees. Symposium on Geometry Processing 2005: 43-52 | |
76 | EE | 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) |
2004 | ||
75 | EE | 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 |
74 | EE | 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 |
73 | EE | Tamal K. Dey, Samrat Goswami: Provable surface reconstruction from noisy samples. Symposium on Computational Geometry 2004: 330-339 |
72 | EE | Siu-Wing Cheng, Tamal K. Dey, Sheung-Hung Poon: Hierarchy of surface models and irreducible triangulations. Comput. Geom. 27(2): 135-150 (2004) |
71 | EE | Tamal K. Dey, Wulue Zhao: Approximate medial axis as a Voronoi subcomplex. Computer-Aided Design 36(2): 195-202 (2004) |
2003 | ||
70 | EE | Tamal K. Dey, Joachim Giesen, Matthias John: Alpha-shapes and flow shapes are homotopy equivalent. STOC 2003: 493-502 |
69 | EE | Tamal K. Dey, Samrat Goswami: Tight cocone: a water-tight surface reconstructor. Symposium on Solid Modeling and Applications 2003: 127-134 |
68 | EE | Tamal K. Dey, Hyuckje Woo, Wulue Zhao: Approximate medial axis for CAD models. Symposium on Solid Modeling and Applications 2003: 280-285 |
67 | EE | Tamal K. Dey, Joachim Giesen, Samrat Goswami: Shape Segmentation and Matching with Flow Discretization. WADS 2003: 25-36 |
66 | EE | Tamal K. Dey, Wulue Zhao: Approximating the Medial Axis from the Voronoi Diagram with a Convergence Guarantee. Algorithmica 38(1): 179-200 (2003) |
65 | EE | Tamal K. Dey, Joachim Giesen, Samrat Goswami, Wulue Zhao: Shape Dimension and Approximation from Samples. Discrete & Computational Geometry 29(3): 419-434 (2003) |
64 | EE | Tamal K. Dey, Samrat Goswami: Tight Cocone: A Water-tight Surface Reconstructor. J. Comput. Inf. Sci. Eng. 3(4): 302-307 (2003) |
63 | EE | Siu-Wing Cheng, Tamal K. Dey: Quality Meshing with Weighted Delaunay Refinement. SIAM J. Comput. 33(1): 69-93 (2003) |
2002 | ||
62 | EE | Tamal K. Dey: Computing Shapes from Point Cloud Data. ESA 2002: 2 |
61 | EE | Tamal K. Dey, Wulue Zhao: Approximating the Medial Axis from the Voronoi Diagram with a Convergence Guarantee. ESA 2002: 387-398 |
60 | EE | Tamal K. Dey, James Hudson: PMR: Point to Mesh Rendering, A Feature-Based Approach. IEEE Visualization 2002 |
59 | EE | Siu-Wing Cheng, Tamal K. Dey, Sheung-Hung Poon: Hierarchy of Surface Models and Irreducible Triangulation. ISAAC 2002: 286-295 |
58 | EE | Siu-Wing Cheng, Tamal K. Dey: Quality meshing with weighted Delaunay refinement. SODA 2002: 137-146 |
57 | EE | Tamal K. Dey, Joachim Giesen, Samrat Goswami, Wulue Zhao: Shape dimension and approximation from samples. SODA 2002: 772-780 |
56 | EE | Tamal K. Dey, Wulue Zhao: Approximate medial axis as a voronoi subcomplex. Symposium on Solid Modeling and Applications 2002: 356-366 |
55 | 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) | |
54 | EE | Tamal K. Dey, Rephael Wenger: Fast Reconstruction of Curves with Sharp Corners. Int. J. Comput. Geometry Appl. 12(5): 353-400 (2002) |
53 | EE | Siu-Wing Cheng, Tamal K. Dey: Volume and Surface Triangulations - Preface. Int. J. Found. Comput. Sci. 13(2): 161-162 (2002) |
2001 | ||
52 | EE | Tamal K. Dey, Joachim Giesen, James Hudson: Decimating samples for mesh simplification. CCCG 2001: 85-88 |
51 | EE | 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 |
50 | EE | Tamal K. Dey, Joachim Giesen, Samrat Goswami, James Hudson, Rephael Wenger, Wulue Zhao: Undersampling and Oversampling in Sample Based Shape Modeling. IEEE Visualization 2001 |
49 | EE | Tamal K. Dey, Joachim Giesen, Wulue Zhao: Robustness Issues in Surface Reconstruction. International Conference on Computational Science (1) 2001: 658-662 |
48 | EE | Ho-Lun Cheng, Tamal K. Dey, Herbert Edelsbrunner, John Sullivan: Dynamic skin triangulation. SODA 2001: 47-56 |
47 | EE | Tamal K. Dey, Joachim Giesen: Detecting undersampling in surface reconstruction. Symposium on Computational Geometry 2001: 257-263 |
46 | Tamal K. Dey, Rephael Wenger: Reconstructing curves with sharp corners. Comput. Geom. 19(2-3): 89-99 (2001) | |
45 | EE | Boris Aronov, Tamal K. Dey: Polytopes in Arrangements. Discrete & Computational Geometry 25(1): 51-63 (2001) |
44 | EE | Ho-Lun Cheng, Tamal K. Dey, Herbert Edelsbrunner, John Sullivan: Dynamic Skin Triangulation. Discrete & Computational Geometry 25(4): 525-568 (2001) |
2000 | ||
43 | EE | Nina Amenta, Sunghee Choi, Tamal K. Dey, N. Leekha: A simple algorithm for homeomorphic surface reconstruction. Symposium on Computational Geometry 2000: 213-222 |
42 | EE | Tamal K. Dey, Rephael Wenger: Reconstruction curves with sharp corners. Symposium on Computational Geometry 2000: 233-241 |
41 | Tamal K. Dey, Kurt Mehlhorn, Edgar A. Ramos: Curve reconstruction: Connecting dots with good reason. Comput. Geom. 15(4): 229-244 (2000) | |
40 | EE | Siu-Wing Cheng, Tamal K. Dey, Herbert Edelsbrunner, Michael A. Facello, Shang-Hua Teng: Sliver exudation. J. ACM 47(5): 883-904 (2000) |
1999 | ||
39 | EE | Siu-Wing Cheng, Tamal K. Dey: Approximate Minimum Weight Steiner Triangulation in Three Dimensions. SODA 1999: 205-214 |
38 | EE | Tamal K. Dey, Piyush Kumar: A Simple Provable Algorithm for Curve Reconstruction. SODA 1999: 893-894 |
37 | EE | Siu-Wing Cheng, Tamal K. Dey, Herbert Edelsbrunner, Michael A. Facello, Shang-Hua Teng: Sliver Exudation. Symposium on Computational Geometry 1999: 1-13 |
36 | EE | Boris Aronov, Tamal K. Dey: Polytopes in Arrangements. Symposium on Computational Geometry 1999: 154-162 |
35 | EE | Tamal K. Dey, Kurt Mehlhorn, Edgar A. Ramos: Curve Reconstruction: Connecting Dots with Good Reason. Symposium on Computational Geometry 1999: 197-206 |
34 | EE | Siu-Wing Cheng, Tamal K. Dey: Improved constructions of Delaunay based contour surfaces. Symposium on Solid Modeling and Applications 1999: 322-323 |
33 | EE | 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) |
32 | Tamal K. Dey, Sumanta Guha: Transforming Curves on Surfaces. J. Comput. Syst. Sci. 58(2): 297-325 (1999) | |
1998 | ||
31 | D. Chithra Prasad, Sudebkumar Prasant Pal, Tamal K. Dey: Visibility with multiple diffuse reflections. Comput. Geom. 10(3): 187-196 (1998) | |
30 | EE | Tamal K. Dey: Improved Bounds for Planar k -Sets and Related Problems. Discrete & Computational Geometry 19(3): 373-382 (1998) |
29 | EE | Tamal K. Dey, János Pach: Extremal Problems for Geometric Hypergraphs. Discrete & Computational Geometry 19(4): 473-484 (1998) |
28 | EE | 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) |
27 | EE | 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) |
26 | EE | Tamal K. Dey, Sumanta Guha: Computing Homology Groups of Simplicial Complexes in R3. J. ACM 45(2): 266-287 (1998) |
1997 | ||
25 | EE | Tamal K. Dey: Improved Bounds on Planar k-sets and k-levels. FOCS 1997: 165-161 |
24 | EE | Tamal K. Dey, Arunabha Roy, Nimish R. Shah: Approximating Geometric Domains through Topological Triangulations. FSTTCS 1997: 6-21 |
23 | Tamal K. Dey, Nimish R. Shah: On the Number of Simplicial Complexes in D. Comput. Geom. 8: 267-277 (1997) | |
22 | Tamal K. Dey, Michael B. Dillencourt, Subir Kumar Ghosh, Jason M. Cahill: Triangulating with High Connectivity. Comput. Geom. 8: 39-56 (1997) | |
21 | Tamal K. Dey: Optimal Algorithms to Detect Null-Homologous Cycles on 2-Manifolds. Int. J. Comput. Geometry Appl. 7(3): 167-174 (1997) | |
1996 | ||
20 | Tamal K. Dey, János Pach: Extremal Problems for Geometric Hypergraphs. ISAAC 1996: 105-114 | |
19 | EE | Tamal K. Dey, Sumanta Guha: Algorithms for Manifolds and Simplicial Complexes in Euclidean 3-Space (Preliminary Version). STOC 1996: 398-407 |
18 | Boris Aronov, Alan R. Davis, Tamal K. Dey, Sudebkumar Prasant Pal, D. Chithra Prasad: Visibility with Multiple Reflections. SWAT 1996: 284-295 | |
1995 | ||
17 | Tamal K. Dey, Sumanta Guha: Optimal Algorithms for Curves on Surfaces. FOCS 1995: 266-274 | |
16 | EE | Boris Aronov, Alan R. Davis, Tamal K. Dey, Sudebkumar Prasant Pal, D. Chithra Prasad: Visibility with Reflection. Symposium on Computational Geometry 1995: 316-325 |
15 | 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) | |
1994 | ||
14 | Tamal K. Dey, Michael B. Dillencourt, Subir Kumar Ghosh: Triangulating with High Connectivity. CCCG 1994: 339-343 | |
13 | EE | 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 |
12 | Tamal K. Dey, Herbert Edelsbrunner: Counting Triangle Crossing and Halving Planes. Discrete & Computational Geometry 12: 231-289 (1994) | |
11 | Tamal K. Dey, Nimish R. Shah: Many-Face Complexity in Incremental Convex Arrangements. Inf. Process. Lett. 51(5): 227-231 (1994) | |
1993 | ||
10 | Tamal K. Dey: Optimal Algorithms to Detect Null-homologous Cycles on 2-manifolds. CCCG 1993: 273-278 | |
9 | EE | Tamal K. Dey, Herbert Edelsbrunner: Counting Triangle Crossings and Halving Planes. Symposium on Computational Geometry 1993: 270-273 |
8 | Tamal K. Dey: On Counting Triangulations in D Dimensions. Comput. Geom. 3: 315-325 (1993) | |
1992 | ||
7 | EE | 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) |
6 | Tamal K. Dey, Chandrajit L. Bajaj, Kokichi Sugihara: On good triangulations in three dimensions. Int. J. Comput. Geometry Appl. 2(1): 75-95 (1992) | |
5 | Chandrajit L. Bajaj, Tamal K. Dey: Convex Decomposition of Polyhedra and Robustness. SIAM J. Comput. 21(2): 339-364 (1992) | |
1991 | ||
4 | EE | Tamal K. Dey: Triangulation and CSG Representation of Polyhedra with Arbitrary Genus. Symposium on Computational Geometry 1991: 364-371 |
3 | EE | Tamal K. Dey, Chandrajit L. Bajaj, Kokichi Sugihara: On good triangulations in three dimensions. Symposium on Solid Modeling and Applications 1991: 431-441 |
1990 | ||
2 | Chandrajit L. Bajaj, Tamal K. Dey: Polygon Nesting and Robustness. Inf. Process. Lett. 35(1): 23-32 (1990) | |
1989 | ||
1 | Chandrajit L. Bajaj, Tamal K. Dey: Robust Decompositions of Polyhedra. FSTTCS 1989: 267-279 |