Minimum strictly convex quadrangulations of convex polygons

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Minimum strictly convex quadrangulations of convex polygons

Full text

Pdf (1.55 MB)

Source

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

Nice, France

Pages: 193 - 202

Year of Publication: 1997

ISBN:0-89791-878-9

Authors

Matthias Müller-Hannemann	Technische Universität Berlin, Sekr. MA 6-1, Stnd. 17.Juni 136, 10623 Berlin, Germany
Karsten Weihe	Universität Konstanz, Fakultät für Mathematik and Informatik, Postfach 5560/D188, 78434 Konstanz, Germany

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): 9, Downloads (12 Months): 38, Citation Count: 2

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/262839.262960 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.

	BE92	Marshall W. Bern , Herbert Edelsbrunner , David Eppstein , Sandra L. Mitchell , Tio Seng Tan, Edge Insertion for Optional Triangulations, Proceedings of the 1st Latin American Symposium on Theoretical Informatics, p.46-60, April 06-10, 1992
	ELOSU92	H. Everett, W. I.anhart, M. Overmars, T. Shermer, and J. Urrutia. Strictly convex quadrilateralizations of polygons. In Proceedings Fourth Canadian Conference on Computational Geometry, page, s 77-83, 1992.
	GJ79	Michael R. Garey , David S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman & Co., New York, NY, 1979
	Ho88	K. Ho-Le, Finite element mesh generation methods: a review and classification, Computer-Aided Design, v.20 n.1, p.27-38, Feb., 1988 [doi>10.1016/0010-4485(88)90138-8]
	Joe95	B. Joe. Quadrilateral mesh generation in polygonal regions. Computer-Aided Design, 27:209-222, 1995.
	Lub85	Anna Lubiw, Decomposing polygonal regions into convex quadrilaterals, Proceedings of the first annual symposium on Computational geometry, p.97-106, June 05-07, 1985, Baltimore, Maryland, United States [doi>10.1145/323233.323247]
	MMW95	Rolf H. Möhring , Matthias Müller-Hannemann , Karsten Weihe, Using network flows for surface modeling, Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms, p.350-359, January 22-24, 1995, San Francisco, California, United States
	NC88	T. Nishizeki and N. Chiba. Planar Graphs: Theory and Algorithms, volume 32 of Annals of Discrete Mathematics. North-Holland, 1988.
	Sac82	J. R. Sack. An O(nlog n) algorithm for decomposing simple rectilinear polygons into convex quadrilaterals. In Proceedings 20th Conference on Communications, Control, and Computing, pages 64-74, 1982.
	ST81	J. R. Sack and G. Toussaint. A linear-time algorithm for decomposing rectilinear star-shape# polygons into convex quadrilaterals. In Proceedings 19th Conference on Communications, Control, and Computing, pages 21-30, 198 I.
	TA93	T. Tam and C. Armstrong. Finite element mesh control by integer programming. Int. J. Numer. Methods Eng., 36:2581- 2605, 1993.
	Tou95	Godfried T. Toussaint, Quadrangulations of Planar Sets, Proceedings of the 4th International Workshop on Algorithms and Data Structures, p.218-227, August 16-18, 1995

CITED BY 2

	Prosenjit Bose , Suneeta Ramaswami , Godfried Toussaint , Alain Turki, Experimental results on quadrangulations of sets of fixed points, Computer Aided Geometric Design, v.19 n.7, p.533-552, July 2002
	Ioana Boier-Martin , Holly Rushmeier , Jingyi Jin, Parameterization of triangle meshes over quadrilateral domains, Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, July 08-10, 2004, Nice, France