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 -