Applied computational geometry — Abstract

David P. Dobkin

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Computational Geometry has been a thriving research area for the past 20 years. During that time, the field has grown from a handful of researchers working on a small set of problems to a full-blown research area with multiple conferences and journals and many hundreds of researchers. The initial motivation for the field was to develop algorithms that would find application in practice in other fields. In this talk, I will trace some of the original history of the field to see where it came from. Next, I demonstrate some application areas where computational geometry has been applied. These applications are largely drawn from computer graphics and visualization. Techniques that apply to sampling problems as well as progressive refinements of meshes will be shown. In addition, algorithms for graph layout will be considered. These applications will be presented as case studies. Some begin with a problem for which solution techniques need to be developed. Others begin with a technique and problems are found to which the technique applies. In each case, there is an underlying implementation that justifies the work. Difficulties of the implementation will also be discussed.

Original languageEnglish (US)
Title of host publicationAlgorithms and Data Structures - 5th International Workshop, WADS 1997, Proceedings
EditorsFrank Dehne, Jorg-Rudiger Sack, Andrew Rau-Chaplin, Roberto Tamassia
PublisherSpringer Verlag
ISBN (Print)3540633073, 9783540633075
StatePublished - 1997
Event5th International Workshop on Algorithms and Data Structures, WADS 1997 - Halifax, Canada
Duration: Aug 6 1997Aug 8 1997

Publication series

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


Other5th International Workshop on Algorithms and Data Structures, WADS 1997

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Applied computational geometry — Abstract'. Together they form a unique fingerprint.

Cite this