[{"language":[{"iso":"eng"}],"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."}],"publication":"Proceedings of the 8th Annual European Symposium on Algorithms (ESA'00)","title":"Property Testing in Computational Geometry","publisher":"Springer","date_created":"2020-08-14T13:48:54Z","year":"2000","_id":"17990","department":[{"_id":"63"}],"series_title":"Lecture Notes in Computer Science","user_id":"15415","status":"public","type":"conference","doi":"10.1007/3-540-45253-2_15","date_updated":"2022-01-06T06:53:24Z","volume":4698,"author":[{"first_name":"Artur","full_name":"Czumaj, Artur","last_name":"Czumaj"},{"full_name":"Sohler, Christian","last_name":"Sohler","first_name":"Christian"},{"last_name":"Ziegler","full_name":"Ziegler, Martin","first_name":"Martin"}],"place":"Berlin, Heidelberg","intvolume":"      4698","page":"155-166","citation":{"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>","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.","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>.","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.","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>"},"publication_identifier":{"issn":["0302-9743"],"isbn":["9783540410041","9783540452539"]},"publication_status":"published"}]