Tight degree bounds for pseudo-triangulations of points

Authors: Kettner L.; Kirkpatrick D.; Mantler A.; Snoeyink J.; Speckmann B.; Takeuchi F.

Source: Computational Geometry, Volume 25, Number 1, May 2003 , pp. 3-12(10)

Publisher: Elsevier

Keywords: Pseudo-triangulation; Degree bounds; Vertex degree; Face degree

Language: English

Document Type: Research article

DOI: http://dx.doi.org/10.1016/S0925-7721(02)00126-8

Affiliations: 1: Institute for Theoretical Computer Science, ETH Zurich, , Zurich, Switzerland

Publication date: 2003-05-01

• In this: publication
• By this: publisher
• In this Subject: Mathematics and Statistics
• By this author: Kettner L. ;  Kirkpatrick D. ;  Mantler A. ;  Snoeyink J. ;  Speckmann B. ;  Takeuchi F.

Website © Publishing Technology. Article copyright remains with the publisher, society or author(s) as specified within the article.

• Terms and conditions
• Privacy policy
• Information for advertisers