Search

Author:

Murzabulatov, Meiram

Title:

Testing Geometric Properties of Two-Dimensional Figures and Images

Graduate Program:

Computer Science and Engineering

Keywords:

Property testing
Tolerant property testing
convexity
connectedness
distance approximation
2D geometry
being a half-plane

File:

Download My-Thesis.pdf

Committee Members:

Dr.Sofya Raskhodnikova, Dissertation Advisor/Co-Advisor
Dr.Sofya Raskhodnikova, Committee Chair/Co-Chair
Dr.Piotr Berman, Committee Member
Dr.Martin Furer, Committee Member
Dr.Carina Pamela Curto, Outside Member