Kinetic 3D convex hulls via self-adjusting computation

Umut A. Acar; Guy E. Blelloch; Kanat Tangwongsan

doi:10.1145/1247069.1247093

Kinetic 3D convex hulls via self-adjusting computation

Umut A. Acar
, Guy E. Blelloch
, Kanat Tangwongsan

Toyota Technological Institute at Chicago
Carnegie Mellon University

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

2 Citations (Scopus)

Original language	English
Title of host publication	Proceedings of the Twenty-third Annual Symposium on Computational Geometry, SCG'07
Pages	129-130
Number of pages	2
DOIs	https://doi.org/10.1145/1247069.1247093
Publication status	Published - 2007
Externally published	Yes
Event	23rd Annual Symposium on Computational Geometry, SCG'07 - Gyeongju, Korea, Republic of Duration: 6 Jun 2007 → 8 Jun 2007

Publication series

Name	Proceedings of the Annual Symposium on Computational Geometry

Conference

Conference	23rd Annual Symposium on Computational Geometry, SCG'07
Country/Territory	Korea, Republic of
City	Gyeongju
Period	6/06/07 → 8/06/07

Keywords

Convex hulls
Kinetic data structures
Self-adjusting computation

Access to Document

10.1145/1247069.1247093

Cite this

@inproceedings{d97f42c4b983436191bd9ba8bffc916a,

title = "Kinetic 3D convex hulls via self-adjusting computation",

keywords = "Convex hulls, Kinetic data structures, Self-adjusting computation",

author = "Acar, \{Umut A.\} and Blelloch, \{Guy E.\} and Kanat Tangwongsan",

year = "2007",

doi = "10.1145/1247069.1247093",

language = "English",

isbn = "1595937056",

series = "Proceedings of the Annual Symposium on Computational Geometry",

pages = "129--130",

booktitle = "Proceedings of the Twenty-third Annual Symposium on Computational Geometry, SCG'07",

note = "23rd Annual Symposium on Computational Geometry, SCG'07 ; Conference date: 06-06-2007 Through 08-06-2007",

}

Acar, UA, Blelloch, GE & Tangwongsan, K 2007, Kinetic 3D convex hulls via self-adjusting computation. in Proceedings of the Twenty-third Annual Symposium on Computational Geometry, SCG'07. Proceedings of the Annual Symposium on Computational Geometry, pp. 129-130, 23rd Annual Symposium on Computational Geometry, SCG'07, Gyeongju, Korea, Republic of, 6/06/07. https://doi.org/10.1145/1247069.1247093

Kinetic 3D convex hulls via self-adjusting computation. / Acar, Umut A.; Blelloch, Guy E.; Tangwongsan, Kanat.
Proceedings of the Twenty-third Annual Symposium on Computational Geometry, SCG'07. 2007. p. 129-130 (Proceedings of the Annual Symposium on Computational Geometry).

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

TY - GEN

T1 - Kinetic 3D convex hulls via self-adjusting computation

AU - Acar, Umut A.

AU - Blelloch, Guy E.

AU - Tangwongsan, Kanat

PY - 2007

Y1 - 2007

KW - Convex hulls

KW - Kinetic data structures

KW - Self-adjusting computation

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

U2 - 10.1145/1247069.1247093

DO - 10.1145/1247069.1247093

M3 - Conference contribution

AN - SCOPUS:35348910152

SN - 1595937056

SN - 9781595937056

T3 - Proceedings of the Annual Symposium on Computational Geometry

SP - 129

EP - 130

BT - Proceedings of the Twenty-third Annual Symposium on Computational Geometry, SCG'07

T2 - 23rd Annual Symposium on Computational Geometry, SCG'07

Y2 - 6 June 2007 through 8 June 2007

ER -

Kinetic 3D convex hulls via self-adjusting computation

Publication series

Conference

Keywords

Access to Document

Other files and links

Cite this