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


    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
    Number of pages15
    ISBN (Print)3540616802, 9783540616801
    StatePublished - 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)
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349


    Other4th European Symposium on Algorithms, ESA 1996

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • General Computer Science


    Dive into the research topics of 'On minimum-area hulls: (Extended abstract)'. Together they form a unique fingerprint.

    Cite this