1. Testing Geometric Properties of Two-Dimensional Figures and Images Open Access Author: Murzabulatov, Meiram Title: Testing Geometric Properties of Two-Dimensional Figures and Images Graduate Program: Computer Science and Engineering Keywords: Property testingTolerant property testingconvexityconnectednessdistance approximation2D geometrybeing a half-plane File: Download My-Thesis.pdf Committee Members: Dr.Sofya Raskhodnikova, Dissertation Advisor/Co-AdvisorDr.Sofya Raskhodnikova, Committee Chair/Co-ChairDr.Piotr Berman, Committee MemberDr.Martin Furer, Committee MemberDr.Carina Pamela Curto, Outside Member