Discrete & Computational Geometry

, Volume 34, Issue 4, pp 697–706

Acute Triangulations of Polygons

Article

Abstract

In this paper we present upper bounds for the number of triangles in a triangulation of an n-gon, imposing the condition that all triangles used are non-obtuse, or just acute. This is based on work by Bern et al. and Maehara, and strengthens their results.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer 2005

Authors and Affiliations

  1. 1.College of Mathematics and Information Science, Hebei Normal University, 050016 Shijiazhuang, People's Republic of China and Department of Mathematics, University of Dortmund, 44221 DortmundGermany

Personalised recommendations