Property Testing with Geometric Queries

This paper investigates geometric problems in the context o f property testing algorithms. Property testing is an emerging area in computer science in which one i s aiming at verifying whether a given object has a predetermined property or is “far” from any obje ct having the property. Although there has been some research previously done in testing… CONTINUE READING