@inproceedings{24a48c3b23b14b3ba6694f3116d73629,
title = "Applied computational geometry — Abstract",
abstract = "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.",
author = "Dobkin, {David P.}",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1997.; 5th International Workshop on Algorithms and Data Structures, WADS 1997 ; Conference date: 06-08-1997 Through 08-08-1997",
year = "1997",
doi = "10.1007/3-540-63307-3_58",
language = "English (US)",
isbn = "3540633073",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
editor = "Frank Dehne and Jorg-Rudiger Sack and Andrew Rau-Chaplin and Roberto Tamassia",
booktitle = "Algorithms and Data Structures - 5th International Workshop, WADS 1997, Proceedings",
address = "Germany",
}