Discrepancy theory and computational geometry

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

1 Scopus citations

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.

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
Pages1-2
Number of pages2
ISBN (Print)3540633073, 9783540633075
DOIs
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)
Volume1272
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other5th International Workshop on Algorithms and Data Structures, WADS 1997
Country/TerritoryCanada
CityHalifax
Period8/6/978/8/97

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Discrepancy theory and computational geometry'. Together they form a unique fingerprint.

Cite this