@inproceedings{12e05170c0f548e1926fa8a4a37e3a4f,
title = "Discrepancy theory and computational geometry",
abstract = "The recent development of a theory of computational-geometric sampling has revolutionized the design of geometric algorithms, and led to the solution of some of the most outstanding problems in the field. Much of this development owes to the interplay between computational geometry and discrepancy theory. This talk will discuss some intriguing aspects of this development, including the use of data structuring ideas to prove theorems in discrepancy theory.",
author = "Bernard Chazelle",
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_43",
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",
pages = "1--2",
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",
}