Enumeration of regular triangulations

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Enumeration of regular triangulations

Full text

Pdf (958 KB)

Source

Annual Symposium on Computational Geometry archive
Proceedings of the twelfth annual symposium on Computational geometry table of contents

Philadelphia, Pennsylvania, United States

Pages: 224 - 233

Year of Publication: 1996

ISBN:0-89791-804-5

Authors

Tomonari Masada	Department of Information Science, University of Tokyo
Hiroshi Imai	Department of Information and System Engineering, Chuo University
Keiko Imai

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 7, Downloads (12 Months): 24, Citation Count: 3

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/237218.237373 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	AF 92	David Avis , Komei Fukuda, A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra, Discrete & Computational Geometry, v.8 n.3, p.295-313, 1992 [doi>10.1007/BF02293050]
	BFS 90	Billera, L. J., P. Filliman, and }{3. Sturmfels, Constructions and Complexity of Secondary Polytopes, Advances in Mathematics, Vol.83 (1990), pp.155-179.
	Cha 91	Bernard Chazelle, An optimal convex hull algorithm and new results on cuttings (extended abstract), Proceedings of the 32nd annual symposium on Foundations of computer science, p.29-38, September 1991, San Juan, Puerto Rico [doi>10.1109/SFCS.1991.185345]
	DeL 94	De Loera, J., Computing Regular Triangulations of Point Configurations, Preprint, May 1994.
	DST 95	De Loera, J., B. Sturmfels and R. R. Thomas, GrSbner Bases and Triangulations of the Second Hypersimplex, Combinatorica, Vol.15, No.3 (1995), pp.409-424.
	ES 92	H. Edelsbrunner , N. R. Shah, Incremental topological flipping works for regular triangulations, Proceedings of the eighth annual symposium on Computational geometry, p.43-52, June 10-12, 1992, Berlin, Germany [doi>10.1145/142675.142688]
	Fac 95	Michael A. Facello, Implementation of a randomized algorithm for Delaunay and regular triangulations in three dimensions, Computer Aided Geometric Design, v.12 n.4, p.349-370, June 1995 [doi>10.1016/0167-8396(94)00018-N]
	GKZ 94	Gelfand, i. M., M. M. Kapra~ov and A. V. Zelevinski, Discriminants, Resultants and Multidimensional Determinants, Birkh~user, Boston, 1994.
	Joe 89	Barry Joe, Three-dimensional triangulations from local transformations, SIAM Journal on Scientific and Statistical Computing, v.10 n.4, p.718-741, July 1989 [doi>10.1137/0910044]
	Lee 91	Lee, C., Regular Triangulations of Polytopes, in Applied Geometry and Discrete Mathematics, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol.4, 1991, pp.443- 456.
	Mas 94	Masada, T., An Output Size Sensitive Algorithm for the Enumeration of Regular Triangulations, Technical Report 94-1, Department of Information Science, University of Tokyo, November 1994.
	Mas 95	Masada, T., An Algorithm for the Enumeration of Regular Triangulations. Master's Thesis, Department of Information Science, University of Tokyo, March 1995.
	Rot 92	Günter Rote, Degenerate convex hulls in high dimensions without extra storage, Proceedings of the eighth annual symposium on Computational geometry, p.26-32, June 10-12, 1992, Berlin, Germany [doi>10.1145/142675.142685]
	Sei 86	R Seidel, Constructing higher-dimensional convex hulls at logarithmic cost per face, Proceedings of the eighteenth annual ACM symposium on Theory of computing, p.404-413, May 28-30, 1986, Berkeley, California, United States [doi>10.1145/12130.12172]
	St 91	Sturmfels, B., GrSbner Bases of Toric Varieties, Tohoku Math. Journal, Vol.43, No.2 (1991), pp.249-261.
	St 95	Sturmfels, B., Gr5bner Bases and Convex Polytopes, Expanded Lecture Notes from the Holiday symposium at New Mexico State University, April 1995.

CITED BY 3

	T. Ono , Y. Kyoda , T. Masada , K. Hayase , T. Shibuya , M. Nakade , M. Inaba , H. Imai , K. Imai , D. Avis, A package for triangulations, Proceedings of the twelfth annual symposium on Computational geometry, p.517-518, May 24-26, 1996, Philadelphia, Pennsylvania, United States
	Marc Vigo , Núria Pla , Josep Cotrina, Regular triangulations of dynamic sets of points, Computer Aided Geometric Design, v.19 n.2, p.127-149, February 2002
	L. Pournin , Th. M. Liebling, Constrained paths in the flip-graph of regular triangulations, Computational Geometry: Theory and Applications, v.37 n.2, p.134-140, July, 2007