Title :
On a general method for maximizing and minimizing among certain geometric problems
Author :
Dobkin, David P. ; Snyder, Lawrence
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;
Conference_Titel :
Foundations of Computer Science, 1979., 20th Annual Symposium on
Conference_Location :
San Juan, Puerto Rico
DOI :
10.1109/SFCS.1979.28