Algorithms for manifolds and simplicial complexes in Euclidean 3-space (preliminary version)

Authors:
Tamal K. Dey;Sumanta Guha
Affiliations:
Department of CSE, I.I.T., Kharagpur, India 721302;Department of Electrical Engineering and Computer Science, University of Wisconsin-Milwaukee, Milwaukee, WI
Venue:
STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing
Year:
1996

Computational geometry: an introduction

Computational geometry: an introduction
Computational complexity of combinatorial surfaces

SCG '90 Proceedings of the sixth annual symposium on Computational geometry
On the complexity of computing the homology type of a triangulation

SFCS '91 Proceedings of the 32nd annual symposium on Foundations of computer science
Three-dimensional alpha shapes

ACM Transactions on Graphics (TOG)
An incremental algorithm for Betti numbers of simplicial complexes

SCG '93 Proceedings of the ninth annual symposium on Computational geometry
Optimal algorithms for curves on surfaces

FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science

Hi-index	0.00