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

doi:10.1007/3-540-61680-2_66

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

Stony Brook University

Stony Brook University
University of Salzburg
Polytechnic University of Catalonia
Kyungsung University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Scopus citations

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 language	English
Title of host publication	Algorithms - ESA 1996 - 4th Annual European Symposium, Proceedings
Editors	Josep Diaz, Maria Serna
Publisher	Springer Verlag
Pages	334-348
Number of pages	15
ISBN (Print)	3540616802, 9783540616801
DOIs	https://doi.org/10.1007/3-540-61680-2_66
State	Published - 1996
Event	4th European Symposium on Algorithms, ESA 1996 - Barcelona, Spain Duration: Sep 25 1996 → Sep 27 1996

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	1136

Conference

Conference	4th European Symposium on Algorithms, ESA 1996
Country/Territory	Spain
City	Barcelona
Period	09/25/96 → 09/27/96

Access to Document

10.1007/3-540-61680-2_66

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

Arkin, Esther M. ; Chiang, Yi Jen ; Held, Martin et al. / On minimum-area hulls : (Extended abstract). Algorithms - ESA 1996 - 4th Annual European Symposium, Proceedings. editor / Josep Diaz ; Maria Serna. Springer Verlag, 1996. pp. 334-348 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{bf2e35c13b77449ebf8d01496b2734c7,

title = "On minimum-area hulls: (Extended abstract)",

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).",

author = "Arkin, \{Esther M.\} and Chiang, \{Yi Jen\} and Martin Held and Mitchell, \{Joseph S.B.\} and Vera Sacristan and Skiena, \{Steven S.\} and Yang, \{Tae Cheon\}",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1996.; 4th European Symposium on Algorithms, ESA 1996 ; Conference date: 25-09-1996 Through 27-09-1996",

year = "1996",

doi = "10.1007/3-540-61680-2\_66",

language = "English",

isbn = "3540616802",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "334--348",

editor = "Josep Diaz and Maria Serna",

booktitle = "Algorithms - ESA 1996 - 4th Annual European Symposium, Proceedings",

}

Arkin, EM, Chiang, YJ, Held, M, Mitchell, JSB, Sacristan, V, Skiena, SS & Yang, TC 1996, On minimum-area hulls: (Extended abstract). in J Diaz & M Serna (eds), Algorithms - ESA 1996 - 4th Annual European Symposium, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1136, Springer Verlag, pp. 334-348, 4th European Symposium on Algorithms, ESA 1996, Barcelona, Spain, 09/25/96. https://doi.org/10.1007/3-540-61680-2_66

On minimum-area hulls: (Extended abstract). / Arkin, Esther M.; Chiang, Yi Jen; Held, Martin et al.
Algorithms - ESA 1996 - 4th Annual European Symposium, Proceedings. ed. / Josep Diaz; Maria Serna. Springer Verlag, 1996. p. 334-348 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1136).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - On minimum-area hulls

T2 - 4th European Symposium on Algorithms, ESA 1996

AU - Arkin, Esther M.

AU - Chiang, Yi Jen

AU - Held, Martin

AU - Mitchell, Joseph S.B.

AU - Sacristan, Vera

AU - Skiena, Steven S.

AU - Yang, Tae Cheon

PY - 1996

Y1 - 1996

N2 - 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).

AB - 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).

UR - https://www.scopus.com/pages/publications/21444435821

U2 - 10.1007/3-540-61680-2_66

DO - 10.1007/3-540-61680-2_66

M3 - Conference contribution

SN - 3540616802

SN - 9783540616801

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 334

EP - 348

BT - Algorithms - ESA 1996 - 4th Annual European Symposium, Proceedings

A2 - Diaz, Josep

A2 - Serna, Maria

PB - Springer Verlag

Y2 - 25 September 1996 through 27 September 1996

ER -

Arkin EM, Chiang YJ, Held M, Mitchell JSB, Sacristan V, Skiena SS et al. On minimum-area hulls: (Extended abstract). In Diaz J, Serna M, editors, Algorithms - ESA 1996 - 4th Annual European Symposium, Proceedings. Springer Verlag. 1996. p. 334-348. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-61680-2_66

On minimum-area hulls: (Extended abstract)

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this