Dynamic Algorithms in Computational Geometry

Yi Jen Chiang, Roberto Tamassia

    Research output: Contribution to journalArticle

    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

    • Electrical and Electronic Engineering

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

  • Cite this