Computing the discrepancy

David Dobkin, David Eppstein

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

22 Scopus citations

Abstract

We develop algorithms for computing the discrepancy of point sets in various Euclidean range spaces.

Original languageEnglish (US)
Title of host publicationProceedings of the 9th Annual Symposium on Computational Geometry
PublisherPubl by ACM
Pages47-52
Number of pages6
ISBN (Print)0897915828, 9780897915823
DOIs
StatePublished - 1993
EventProceedings of the 9th Annual Symposium on Computational Geometry - San Diego, CA, USA
Duration: May 19 1993May 21 1993

Publication series

NameProceedings of the 9th Annual Symposium on Computational Geometry

Other

OtherProceedings of the 9th Annual Symposium on Computational Geometry
CitySan Diego, CA, USA
Period5/19/935/21/93

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'Computing the discrepancy'. Together they form a unique fingerprint.

  • Cite this

    Dobkin, D., & Eppstein, D. (1993). Computing the discrepancy. In Proceedings of the 9th Annual Symposium on Computational Geometry (pp. 47-52). (Proceedings of the 9th Annual Symposium on Computational Geometry). Publ by ACM. https://doi.org/10.1145/160985.160997