DocumentCode
2179900
Title
On a general method for maximizing and minimizing among certain geometric problems
Author
Dobkin, David P. ; Snyder, Lawrence
fYear
1979
fDate
29-31 Oct. 1979
Firstpage
9
Lastpage
17
Abstract
Problems concerned with finding inscribing or circumscribing polygons that maximize some measurement are considered such as: Find an area maximizing triangle inscribed in a given convex polygon. Algorithms solving a number of these problems in linear time are presented. They use the common approach of finding an initial solution with respect to a fixed bounding point and then iteratively transforming this solution into a new solution with respect to a new point. The generality of this approach is discussed and several open problems are noted.
Keywords
Algorithm design and analysis; Application software; Area measurement; Clocks; Computer science; Data structures; Iterative algorithms; Optimization methods;
fLanguage
English
Publisher
ieee
Conference_Titel
Foundations of Computer Science, 1979., 20th Annual Symposium on
Conference_Location
San Juan, Puerto Rico
ISSN
0272-5428
Type
conf
DOI
10.1109/SFCS.1979.28
Filename
4567996
Link To Document