On minimum-area hulls: (Extended abstract)

Esther M. Arkin, Yi Jen Chiang, Martin Held, Joseph S B Mitchell, Vera Sacristan, Steven S. Skiena, Tae Cheon Yang

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    We study some minimum-area hull problems that generalize the notion of convex hull to star-shaped and monotone hulls. Specifically, we consider the minimum-area star-shaped hull problem: Given an n-vertex simple polygon P, find a minimum-area, star-shaped polygon P* containing P. We also consider the case in which P* is required to be monotone (the minimum-area monotone hull problem).

    Original languageEnglish (US)
    Title of host publicationAlgorithms - ESA 1996 - 4th Annual European Symposium, Proceedings
    EditorsJosep Diaz, Maria Serna
    PublisherSpringer Verlag
    Pages334-348
    Number of pages15
    ISBN (Print)3540616802, 9783540616801
    DOIs
    StatePublished - Jan 1 1996
    Event4th European Symposium on Algorithms, ESA 1996 - Barcelona, Spain
    Duration: Sep 25 1996Sep 27 1996

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume1136
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Other

    Other4th European Symposium on Algorithms, ESA 1996
    CountrySpain
    CityBarcelona
    Period9/25/969/27/96

      Fingerprint

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • Computer Science(all)

    Cite this

    Arkin, E. M., Chiang, Y. J., Held, M., Mitchell, J. S. B., Sacristan, V., Skiena, S. S., & Yang, T. C. (1996). On minimum-area hulls: (Extended abstract). In J. Diaz, & M. Serna (Eds.), Algorithms - ESA 1996 - 4th Annual European Symposium, Proceedings (pp. 334-348). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1136). Springer Verlag. https://doi.org/10.1007/3-540-61680-2_66