Dynamic Algorithms in Computational Geometry

Yi Jen Chiang, Roberto Tamassia

    Research output: Contribution to journalArticlepeer-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 languageEnglish (US)
    Pages (from-to)1412-1434
    Number of pages23
    JournalProceedings of the IEEE
    Volume80
    Issue number9
    DOIs
    StatePublished - 1992

    ASJC Scopus subject areas

    • Computer Science(all)
    • Electrical and Electronic Engineering

    Fingerprint

    Dive into the research topics of 'Dynamic Algorithms in Computational Geometry'. Together they form a unique fingerprint.

    Cite this