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

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English (US)
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

Other

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

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

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

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

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, 9/25/96. https://doi.org/10.1007/3-540-61680-2_66

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

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{b35052fb5ce7455bab526a8e2704d4d3,

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 (US)",

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

}

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 - http://www.scopus.com/inward/record.url?scp=21444435821&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=21444435821&partnerID=8YFLogxK

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 -

On minimum-area hulls: (Extended abstract)

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this