@inproceedings{17990,
abstract = {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 = {Czumaj, Artur and Sohler, Christian and Ziegler, Martin},
booktitle = {Proceedings of the 8th Annual European Symposium on Algorithms (ESA'00)},
isbn = {9783540410041},
issn = {0302-9743},
pages = {155--166},
publisher = {Springer},
title = {{Property Testing in Computational Geometry}},
doi = {10.1007/3-540-45253-2_15},
volume = {4698},
year = {2000},
}