TY - JOUR
T1 - On a general method for maximizing and minimizing among certain geometric problems
AU - Dobkin, David P.
AU - Snyder, Lawrence
N1 - Funding Information:
..J......t"Funded in part by the Office of Naval ~esearch Grant NOOOI4-C-75-0450 and the iJational Science Foundation Grant ivICS 79-03428 . ...'......'......'-Funded in part by the Office of Naval Research Grant NOOOIL~-C-75-0752.
Funding Information:
This work was facilitated by use of the Theory Net which is funded by National Science Foundation Grant MCS78-01689. Funded in part by the Office of Naval research Grant N00014-C-75-0450 and the National Science Foundation Grant MCS 79-03428. Funded in part by the Office of Naval Research Grant N00014-C-75-0752.
Funding Information:
This work was facilitated by use of the Theory Net which is funded by National Science Foundation Grant MCS78-01689
Publisher Copyright:
© 1979 IEEE.
PY - 1979
Y1 - 1979
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85068652559&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85068652559&partnerID=8YFLogxK
U2 - 10.1109/SFCS.1979.28
DO - 10.1109/SFCS.1979.28
M3 - Conference article
AN - SCOPUS:85068652559
SN - 0272-5428
SP - 9
EP - 17
JO - Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS
JF - Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS
M1 - 4567996
T2 - 20th Annual Symposium on Foundations of Computer Science, FOCS 1979
Y2 - 29 October 1979 through 31 October 1979
ER -