Dynamic Algorithms in Computational Geometry

Yi Jen Chiang; Roberto Tamassia

doi:10.1109/5.163409

Dynamic Algorithms in Computational Geometry

Yi Jen Chiang, Roberto Tamassia

Research output: Contribution to journal › Article › peer-review

Abstract

Research on dynamic algorithms for geometric problems has received increasing attention in recent years, and is motivated by many important applications in circuit layout, computer graphics, and computer-aided design. In this paper we survey dynamic algorithms and data structures in the area of computational geometry. Our work has a twofold purpose: It introduces the area to the nonspecialist and reviews the state of the art for the specialist.

Original language	English (US)
Pages (from-to)	1412-1434
Number of pages	23
Journal	Proceedings of the IEEE
Volume	80
Issue number	9
DOIs	https://doi.org/10.1109/5.163409
State	Published - 1992

ASJC Scopus subject areas

General Computer Science
Electrical and Electronic Engineering

Access to Document

10.1109/5.163409

Cite this

@article{875c75a6f3984d419118d4ee0af371f3,

title = "Dynamic Algorithms in Computational Geometry",

abstract = "Research on dynamic algorithms for geometric problems has received increasing attention in recent years, and is motivated by many important applications in circuit layout, computer graphics, and computer-aided design. In this paper we survey dynamic algorithms and data structures in the area of computational geometry. Our work has a twofold purpose: It introduces the area to the nonspecialist and reviews the state of the art for the specialist.",

author = "Chiang, {Yi Jen} and Roberto Tamassia",

note = "Funding Information: Manuscript received April 9, 1991; revised April 15, 1992. This work was supported in part by the National Science Foundation under Grant CCR-9007851 and by the US. Army Research Office under Grant DAAL03-91 -G-0035. The authors are with the Department of Computer Science, Brown University, Providence, RI 02912-1910. IEEE Log Number 9204142.",

year = "1992",

doi = "10.1109/5.163409",

language = "English (US)",

volume = "80",

pages = "1412--1434",

journal = "Proceedings of the IEEE",

issn = "0018-9219",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "9",

}

TY - JOUR

T1 - Dynamic Algorithms in Computational Geometry

AU - Chiang, Yi Jen

AU - Tamassia, Roberto

N1 - Funding Information: Manuscript received April 9, 1991; revised April 15, 1992. This work was supported in part by the National Science Foundation under Grant CCR-9007851 and by the US. Army Research Office under Grant DAAL03-91 -G-0035. The authors are with the Department of Computer Science, Brown University, Providence, RI 02912-1910. IEEE Log Number 9204142.

PY - 1992

Y1 - 1992

N2 - Research on dynamic algorithms for geometric problems has received increasing attention in recent years, and is motivated by many important applications in circuit layout, computer graphics, and computer-aided design. In this paper we survey dynamic algorithms and data structures in the area of computational geometry. Our work has a twofold purpose: It introduces the area to the nonspecialist and reviews the state of the art for the specialist.

AB - Research on dynamic algorithms for geometric problems has received increasing attention in recent years, and is motivated by many important applications in circuit layout, computer graphics, and computer-aided design. In this paper we survey dynamic algorithms and data structures in the area of computational geometry. Our work has a twofold purpose: It introduces the area to the nonspecialist and reviews the state of the art for the specialist.

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

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

U2 - 10.1109/5.163409

DO - 10.1109/5.163409

M3 - Article

AN - SCOPUS:0026923108

SN - 0018-9219

VL - 80

SP - 1412

EP - 1434

JO - Proceedings of the IEEE

JF - Proceedings of the IEEE

IS - 9

ER -

Dynamic Algorithms in Computational Geometry

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this