DocumentCode
2980599
Title
Best regular enclosures for triangles
Author
de Pano, N.A.A.
Author_Institution
Dept. of Comput. Sci., New Orleans Univ., LA
fYear
1988
fDate
11-13 Apr 1988
Firstpage
368
Lastpage
372
Abstract
An interesting variant of polygon approximation problems is described: for a given convex polygon P , which of the smallest k -gonal enclosures for P , k ⩾3, has minimum area? A proof of the finite nature of the value of k which answers this problem (the Kosaraju number of the polygon), as well as several of its other versions, is outlined. The provable upper bounds on Kosaraju numbers turn out to be exponential in the number of edges of the enclosed polygon, making the search for exact values potentially intractable. It is shown that when the polygons involved are the simplest possible-triangles-the Kosaraju number is always equal to 3
Keywords
computational geometry; Kosaraju number; convex polygon; polygon approximation problems; upper bounds; Algorithm design and analysis; Boolean functions; Computational geometry; Computer science; Data structures; History; Motion analysis; Upper bound;
fLanguage
English
Publisher
ieee
Conference_Titel
Southeastcon '88., IEEE Conference Proceedings
Conference_Location
Knoxville, TN
Type
conf
DOI
10.1109/SECON.1988.194879
Filename
194879
Link To Document