Graphics and Geometric Modeling papers

Geometric Modeling Research

Home

People

Research

Publications

T. K. Dey and W. Zhao. Approximate medial axis as a Voronoi subcomplex. Proc. 7th ACM Sympos. Solid Modeling Applications, (2002), to appear.
S.-W. Cheng and T. K. Dey. Quality meshing with weighted Delaunay refinement. Proc. 13th ACM-SIAM Sympos. Discrete Algorithms, (2002), 137--146.
T. K. Dey, J. Giesen, S. Goswami and W. Zhao. Shape dimension and approximation from samples. Proc. 13th ACM-SIAM Sympos. Discrete Algorithms, (2002), 772-780.
T. K. Dey, J. Giesen and J. Hudson. Sample shuffling for quality hierarchic surface meshing. Proc. 10th Internat. Mehsing Roundtable Conference, (2001), 143--154.
T. K. Dey, J. Giesen, S. Goswami, J. Hudson, R. Wenger and W. Zhao. Undersampling and oversampling in sample based shape modeling. Proc. IEEE Visualization 2001, (2001), 83--90.
T. K. Dey, J. Giesen and J. Hudson. Decimating samples for mesh simplification. Proc. 13th Canadian Conf. on Computational Geometry, (2001), 85--88.
T. K. Dey, J. Giesen and J Hudson. Delaunay based shape reconstruction from large data. Proc. IEEE Symposium in Parallel and Large Data Visualization and Graphics, (2001), 19--27.
T. K. Dey, J. Giesen and W. Zhao. Robustness issues in surface reconstruction. Proc. Intl. Conf. Comput. Sci., San Francisco, California, May 28-30, (2001).
T. K. Dey and J. Giesen. Detecting undersampling in surface reconstruction. Proc. 17th Sympos. Comput. Geom., 2001, 257--263.
T. K. Dey, J. Giesen, N. Leekha and R. Wenger. Detecting boundaries for surface reconstruction using co-cones. Intl. J. Comput. Graphics & CAD/CAM, Invited paper, to appear.
H.-L. Cheng, T. K. Dey, H. Edelsbrunner and J. Sullivan. Dynamic skin triangulation. 12th ACM-SIAM Sympos.on Discrete Algorithms, 2001. Also, Discrete Comput. Geom., to appear.
N. Amenta, S. Choi, T. K. Dey and N. Leekha. A simple algorithm for homeomorphic surface reconstruction. Proc.16^th ACM Sympos. Computational Geometry, 2000, 213--222.
T. K. Dey and R. Wenger. Reconstructing curves with sharp corners. Proc.16^th Sympos. Computational Geometry, 2000, 233--241.
T. K. Dey, H. Edelsbrunner, S. Guha and D. Nekhayev. Topology preserving edge contraction. . Publications de l' Institut Mathematique (Beograd), Vol. 60 (80), 1999. Aslo, Technical Report RGI-Tech-98-018, Raindrop geomagic Inc., Research Triangle Park, North Carolina, 1998.
S. W. Cheng, T. K. Dey, H. Edelsbrunner, M. A. Facello and S.-H. Teng. Sliver exudation. Proc. 15th Sympos. Computational Geometry. 1999, 1--13.
T. K. Dey, K. Mehlhorn and E. Ramos. Curve reconstruction: connecting dots with good reason . Computational Geometry: Theory and Applications, Vol. 15, No. 4, 2000, 229-244. Also in Proc. 15^th. Sympos. Comput. Geom. 1999, 197-206.
T. K. Dey and P. Kumar. A simple provable algorithm for curve reconstruction . Proc. 10th. ACM-SIAM Symposium on Discrete Algorithms (SODA '99) 1999, 893--894.
S. W. Cheng and T. K. Dey. Improved construction of Delaunay based contour surfaces. Proc. ACM Sympos. Solid Modeling and Applications 99 1999, 322-323.
C. Bajaj and T. K. Dey. Convex decompositions of polyhedra and robustness. SIAM Journal Computing. Vol. 21 (1992), 339-364.
T. K. Dey. Triangulation and CSG representation of polyhedra with arbitrary genus. Proc. 7th ACM Symposium Computational Geometry New Hampshire, USA, (1991), 364-372.
T. K. Dey, C. Bajaj and K. Sugihara. On good triangulations in three dimensions. Proc. ACM Symposium on Solid Modeling, USA, (1991).
H. Gupta and R. Wenger. Constructing piecewise linear homeomorphisms of simple polygons. Journal of Algorithms. Vol. 22 (1997), 142--157.
M. Babikov, D. Souvaine and R. Wenger. Constructing piecewise linear homeomorpisms of polygons with holes. Proc. 9^th Canadian Conf. Comput. Geom., 1997, 6-10.