• 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