Space-efficient and data-sensitive polygon reconstruction algorithms from visibility angle information

Jinhee Chun; Ricardo Garcia De Gonzalo; Takeshi Tokuyama

doi:10.1007/978-3-642-45030-3_3

Space-efficient and data-sensitive polygon reconstruction algorithms from visibility angle information

Jinhee Chun, Ricardo Garcia De Gonzalo, Takeshi Tokuyama

INF - System Information Sciences

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

1 Citation (Scopus)

Abstract

We propose a linear working space algorithm for reconstructing a simple polygon from the visibility angle information at vertices up to similarity. We also modify the algorithm such that its running time is sensitive to the size of visibility graph and also the diameter of a triangulation of the polygon.

Original language	English
Title of host publication	Algorithms and Computation - 24th International Symposium, ISAAC 2013, Proceedings
Pages	22-32
Number of pages	11
DOIs	https://doi.org/10.1007/978-3-642-45030-3_3
Publication status	Published - 2013
Event	24th International Symposium on Algorithms and Computation, ISAAC 2013 - Hong Kong, China Duration: 2013 Dec 16 → 2013 Dec 18

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	8283 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	24th International Symposium on Algorithms and Computation, ISAAC 2013
Country/Territory	China
City	Hong Kong
Period	13/12/16 → 13/12/18

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-642-45030-3_3

Cite this

Chun, J., De Gonzalo, R. G., & Tokuyama, T. (2013). Space-efficient and data-sensitive polygon reconstruction algorithms from visibility angle information. In Algorithms and Computation - 24th International Symposium, ISAAC 2013, Proceedings (pp. 22-32). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8283 LNCS). https://doi.org/10.1007/978-3-642-45030-3_3

Space-efficient and data-sensitive polygon reconstruction algorithms from visibility angle information. / Chun, Jinhee; De Gonzalo, Ricardo Garcia; Tokuyama, Takeshi.

Algorithms and Computation - 24th International Symposium, ISAAC 2013, Proceedings. 2013. p. 22-32 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8283 LNCS).

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

Chun, J, De Gonzalo, RG & Tokuyama, T 2013, Space-efficient and data-sensitive polygon reconstruction algorithms from visibility angle information. in Algorithms and Computation - 24th International Symposium, ISAAC 2013, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8283 LNCS, pp. 22-32, 24th International Symposium on Algorithms and Computation, ISAAC 2013, Hong Kong, China, 13/12/16. https://doi.org/10.1007/978-3-642-45030-3_3

Chun J, De Gonzalo RG, Tokuyama T. Space-efficient and data-sensitive polygon reconstruction algorithms from visibility angle information. In Algorithms and Computation - 24th International Symposium, ISAAC 2013, Proceedings. 2013. p. 22-32. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-45030-3_3

Chun, Jinhee ; De Gonzalo, Ricardo Garcia ; Tokuyama, Takeshi. / Space-efficient and data-sensitive polygon reconstruction algorithms from visibility angle information. Algorithms and Computation - 24th International Symposium, ISAAC 2013, Proceedings. 2013. pp. 22-32 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{0bfa94a4c453423a884eec123cd7b7e4,

title = "Space-efficient and data-sensitive polygon reconstruction algorithms from visibility angle information",

abstract = "We propose a linear working space algorithm for reconstructing a simple polygon from the visibility angle information at vertices up to similarity. We also modify the algorithm such that its running time is sensitive to the size of visibility graph and also the diameter of a triangulation of the polygon.",

author = "Jinhee Chun and {De Gonzalo}, {Ricardo Garcia} and Takeshi Tokuyama",

year = "2013",

doi = "10.1007/978-3-642-45030-3_3",

language = "English",

isbn = "9783642450297",

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

pages = "22--32",

booktitle = "Algorithms and Computation - 24th International Symposium, ISAAC 2013, Proceedings",

note = "24th International Symposium on Algorithms and Computation, ISAAC 2013 ; Conference date: 16-12-2013 Through 18-12-2013",

}

TY - GEN

T1 - Space-efficient and data-sensitive polygon reconstruction algorithms from visibility angle information

AU - Chun, Jinhee

AU - De Gonzalo, Ricardo Garcia

AU - Tokuyama, Takeshi

PY - 2013

Y1 - 2013

N2 - We propose a linear working space algorithm for reconstructing a simple polygon from the visibility angle information at vertices up to similarity. We also modify the algorithm such that its running time is sensitive to the size of visibility graph and also the diameter of a triangulation of the polygon.

AB - We propose a linear working space algorithm for reconstructing a simple polygon from the visibility angle information at vertices up to similarity. We also modify the algorithm such that its running time is sensitive to the size of visibility graph and also the diameter of a triangulation of the polygon.

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

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

U2 - 10.1007/978-3-642-45030-3_3

DO - 10.1007/978-3-642-45030-3_3

M3 - Conference contribution

AN - SCOPUS:84893369691

SN - 9783642450297

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

SP - 22

EP - 32

BT - Algorithms and Computation - 24th International Symposium, ISAAC 2013, Proceedings

T2 - 24th International Symposium on Algorithms and Computation, ISAAC 2013

Y2 - 16 December 2013 through 18 December 2013

ER -

Space-efficient and data-sensitive polygon reconstruction algorithms from visibility angle information

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this