Splitting a delaunay triangulation in linear time

Bernard Chazelle; Olivier Devillers; Ferran Hurtado; Mercè Mora; Vera Sacristán; Monique Teillaud

doi:10.1007/3-540-44676-1_26

Splitting a delaunay triangulation in linear time

Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristán, Monique Teillaud

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

Original language	English (US)
Title of host publication	Algorithms - ESA 2001 - 9th Annual European Symposium, Proceedings
Editors	Friedhelm Meyer auf der Heide
Publisher	Springer Verlag
Pages	312-320
Number of pages	9
ISBN (Print)	9783540424932
DOIs	https://doi.org/10.1007/3-540-44676-1_26
State	Published - 2001
Externally published	Yes
Event	9th Annual European Symposium on Algorithms, ESA 2001 - Arhus, Denmark Duration: Aug 28 2001 → Aug 31 2001

Publication series

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

Other

Other	9th Annual European Symposium on Algorithms, ESA 2001
Country/Territory	Denmark
City	Arhus
Period	8/28/01 → 8/31/01

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/3-540-44676-1_26

Cite this

Chazelle, B., Devillers, O., Hurtado, F., Mora, M., Sacristán, V., & Teillaud, M. (2001). Splitting a delaunay triangulation in linear time. In F. M. auf der Heide (Ed.), Algorithms - ESA 2001 - 9th Annual European Symposium, Proceedings (pp. 312-320). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2161). Springer Verlag. https://doi.org/10.1007/3-540-44676-1_26

Chazelle, Bernard ; Devillers, Olivier ; Hurtado, Ferran et al. / Splitting a delaunay triangulation in linear time. Algorithms - ESA 2001 - 9th Annual European Symposium, Proceedings. editor / Friedhelm Meyer auf der Heide. Springer Verlag, 2001. pp. 312-320 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{8d800480ab36412589f3876550702e8d,

title = "Splitting a delaunay triangulation in linear time",

author = "Bernard Chazelle and Olivier Devillers and Ferran Hurtado and Merc{\`e} Mora and Vera Sacrist{\'a}n and Monique Teillaud",

year = "2001",

doi = "10.1007/3-540-44676-1_26",

language = "English (US)",

isbn = "9783540424932",

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

publisher = "Springer Verlag",

pages = "312--320",

editor = "{auf der Heide}, {Friedhelm Meyer}",

booktitle = "Algorithms - ESA 2001 - 9th Annual European Symposium, Proceedings",

address = "Germany",

note = "9th Annual European Symposium on Algorithms, ESA 2001 ; Conference date: 28-08-2001 Through 31-08-2001",

}

Chazelle, B, Devillers, O, Hurtado, F, Mora, M, Sacristán, V & Teillaud, M 2001, Splitting a delaunay triangulation in linear time. in FM auf der Heide (ed.), Algorithms - ESA 2001 - 9th Annual European Symposium, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2161, Springer Verlag, pp. 312-320, 9th Annual European Symposium on Algorithms, ESA 2001, Arhus, Denmark, 8/28/01. https://doi.org/10.1007/3-540-44676-1_26

Splitting a delaunay triangulation in linear time. / Chazelle, Bernard; Devillers, Olivier; Hurtado, Ferran et al.
Algorithms - ESA 2001 - 9th Annual European Symposium, Proceedings. ed. / Friedhelm Meyer auf der Heide. Springer Verlag, 2001. p. 312-320 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2161).

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

TY - GEN

T1 - Splitting a delaunay triangulation in linear time

AU - Chazelle, Bernard

AU - Devillers, Olivier

AU - Hurtado, Ferran

AU - Mora, Mercè

AU - Sacristán, Vera

AU - Teillaud, Monique

PY - 2001

Y1 - 2001

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

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

U2 - 10.1007/3-540-44676-1_26

DO - 10.1007/3-540-44676-1_26

M3 - Conference contribution

AN - SCOPUS:84943266789

SN - 9783540424932

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

SP - 312

EP - 320

BT - Algorithms - ESA 2001 - 9th Annual European Symposium, Proceedings

A2 - auf der Heide, Friedhelm Meyer

PB - Springer Verlag

T2 - 9th Annual European Symposium on Algorithms, ESA 2001

Y2 - 28 August 2001 through 31 August 2001

ER -

Chazelle B, Devillers O, Hurtado F, Mora M, Sacristán V, Teillaud M. Splitting a delaunay triangulation in linear time. In auf der Heide FM, editor, Algorithms - ESA 2001 - 9th Annual European Symposium, Proceedings. Springer Verlag. 2001. p. 312-320. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-44676-1_26

Splitting a delaunay triangulation in linear time

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this