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 :
بازگشت