---
_id: '17990'
abstract:
- lang: eng
  text: We consider the notion of Property Testing as applied to computational geometry.
    We aim at developing efficient algorithms which determine whether a given (geometrical)
    object has a predetermined property Q or is 'far' from any object having the property.
    We show that many basic geometric properties have very efficient testing algorithms,
    whose running time is significantly smaller than the object description size.
author:
- first_name: Artur
  full_name: Czumaj, Artur
  last_name: Czumaj
- first_name: Christian
  full_name: Sohler, Christian
  last_name: Sohler
- first_name: Martin
  full_name: Ziegler, Martin
  last_name: Ziegler
citation:
  ama: 'Czumaj A, Sohler C, Ziegler M. Property Testing in Computational Geometry.
    In: <i>Proceedings of the 8th Annual European Symposium on Algorithms (ESA’00)</i>.
    Vol 4698. Lecture Notes in Computer Science. Berlin, Heidelberg: Springer; 2000:155-166.
    doi:<a href="https://doi.org/10.1007/3-540-45253-2_15">10.1007/3-540-45253-2_15</a>'
  apa: 'Czumaj, A., Sohler, C., &#38; Ziegler, M. (2000). Property Testing in Computational
    Geometry. In <i>Proceedings of the 8th Annual European Symposium on Algorithms
    (ESA’00)</i> (Vol. 4698, pp. 155–166). Berlin, Heidelberg: Springer. <a href="https://doi.org/10.1007/3-540-45253-2_15">https://doi.org/10.1007/3-540-45253-2_15</a>'
  bibtex: '@inproceedings{Czumaj_Sohler_Ziegler_2000, place={Berlin, Heidelberg},
    series={Lecture Notes in Computer Science}, title={Property Testing in Computational
    Geometry}, volume={4698}, DOI={<a href="https://doi.org/10.1007/3-540-45253-2_15">10.1007/3-540-45253-2_15</a>},
    booktitle={Proceedings of the 8th Annual European Symposium on Algorithms (ESA’00)},
    publisher={Springer}, author={Czumaj, Artur and Sohler, Christian and Ziegler,
    Martin}, year={2000}, pages={155–166}, collection={Lecture Notes in Computer Science}
    }'
  chicago: 'Czumaj, Artur, Christian Sohler, and Martin Ziegler. “Property Testing
    in Computational Geometry.” In <i>Proceedings of the 8th Annual European Symposium
    on Algorithms (ESA’00)</i>, 4698:155–66. Lecture Notes in Computer Science. Berlin,
    Heidelberg: Springer, 2000. <a href="https://doi.org/10.1007/3-540-45253-2_15">https://doi.org/10.1007/3-540-45253-2_15</a>.'
  ieee: A. Czumaj, C. Sohler, and M. Ziegler, “Property Testing in Computational Geometry,”
    in <i>Proceedings of the 8th Annual European Symposium on Algorithms (ESA’00)</i>,
    2000, vol. 4698, pp. 155–166.
  mla: Czumaj, Artur, et al. “Property Testing in Computational Geometry.” <i>Proceedings
    of the 8th Annual European Symposium on Algorithms (ESA’00)</i>, vol. 4698, Springer,
    2000, pp. 155–66, doi:<a href="https://doi.org/10.1007/3-540-45253-2_15">10.1007/3-540-45253-2_15</a>.
  short: 'A. Czumaj, C. Sohler, M. Ziegler, in: Proceedings of the 8th Annual European
    Symposium on Algorithms (ESA’00), Springer, Berlin, Heidelberg, 2000, pp. 155–166.'
date_created: 2020-08-14T13:48:54Z
date_updated: 2022-01-06T06:53:24Z
department:
- _id: '63'
doi: 10.1007/3-540-45253-2_15
intvolume: '      4698'
language:
- iso: eng
page: 155-166
place: Berlin, Heidelberg
publication: Proceedings of the 8th Annual European Symposium on Algorithms (ESA'00)
publication_identifier:
  isbn:
  - '9783540410041'
  - '9783540452539'
  issn:
  - 0302-9743
publication_status: published
publisher: Springer
series_title: Lecture Notes in Computer Science
status: public
title: Property Testing in Computational Geometry
type: conference
user_id: '15415'
volume: 4698
year: '2000'
...