Ohio State is in the process of revising websites and program materials to accurately reflect compliance with the law. While this work occurs, language referencing protected class status or other activities prohibited by Ohio Senate Bill 1 may still appear in some places. However, all programs and activities are being administered in compliance with federal and state law.

Grad Student Seminar - Kritika Singhal

Kritika Singhal
March 5, 2019
5:15 pm - 6:30 pm
Cockins Hall 240

Title: Fractal Dimension and Lower Bounds for Geometric Problems

Speaker: Kritika Singhal (Ohio State University)

Abstract: It is well known that computational complexity of geometric problems increases with the ambient dimension of the input pointset. In this talk, I will describe how fractal dimension affects computational complexity. I will discuss in detail the computation of lower bounds on the running time of the Euclidean TSP Problem and the Independent set of unit balls problem on fractal pointsets.

Seminar URL: http://mgsa.osu.edu

Events Filters:

Seminar - Grad Student