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
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
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

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{5e7d98d27f854572ae2aacdd85e006c5,

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

AN - SCOPUS:21444435821

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