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