Discrepancy theory and computational geometry

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

1 Scopus citations


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.

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
Number of pages2
ISBN (Print)3540633073, 9783540633075
StatePublished - 1997
Externally publishedYes
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 'Discrepancy theory and computational geometry'. Together they form a unique fingerprint.

Cite this