Some PL functions on surfaces are not height functions

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Some PL functions on surfaces are not height functions

Full text

Pdf (1.01 MB)

Source

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

Nice, France

Pages: 113 - 118

Year of Publication: 1997

ISBN:0-89791-878-9

Authors

Sergey P. Tarasov	Computing center of RAS, Vavilova 40, 117967 Moscow GSP-1, Russia
Michael N. Vyalyi	Computing center of RAS, Vavilova 40, 117967 Moscow GSP-1, Russia

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

Additional Information:

references cited by index terms collaborative colleagues peer to peer

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.262912 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.

	1	Ewacha K., Li W., and Rival I. Order, genus and diagram invariance. Order, 8, 1991, 107-- i 13.
	2	Musin O.R. On some problems of computational geometry and topology. Lect. Notes Math., 15211, 1992, 57--80.
	3	Banchoff T.F. and Takens F. Height functions with three critical points. Illinois J. Mathematics, 76, 1975, 326--335.
	4	Ringel G. Map-color theorem. Springer, N.Y., 1974.
	5	Antoine L. Sur l'homeomorphisme des deux figures et de leurs voisinages. J. Math., Ser. 8. 4, 1921, 221--235.
	6	Wagner K. Bemerkungen zum Vierfarbenproblem, Jber. Deutsch, Math. Verein. 46, 1936, 26--32.
	7	Banchoff T.F. Critical points and curvature for embedded polyhedra, J. Diff. Geom. 1, 1967, 245--256.
	8	Dubrovin B., Novikov S., Fomenko A. Modem Geometry. Moscow, 1979.
	9	H.Seifert and W.Threlfall. Variationsrechnung im Grossen. Teubner, Berlin, 1938.
	10	J.Milnor. Morse Theory. Princeton, NJ, Princeton University Press, 1963.
	11	Boris Aronov , Raimund Seidel , Diane Souvaine, On compatible triangulations of simple polygons, Computational Geometry: Theory and Applications, v.3 n.1, p.27-35, June 1993 [doi>10.1016/0925-7721(93)90028-5]

CITED BY 2

	Sergey P. Tarasov , Michael N. Vyalyi, Construction of contour trees in 3D in O(n log n) steps, Proceedings of the fourteenth annual symposium on Computational geometry, p.68-75, June 07-10, 1998, Minneapolis, Minnesota, United States
	Hamish Carr , Jack Snoeyink , Ulrike Axen, Computing contour trees in all dimensions, Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms, p.918-926, January 09-11, 2000, San Francisco, California, United States