Ohio State nav bar

Grad Student Seminar - Kritika Singhal

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

Date Range
Add to Calendar 2019-03-05 17:15:00 2019-03-05 18:30:00 Grad Student Seminar - Kritika Singhal 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 Cockins Hall 240 Department of Mathematics math@osu.edu America/New_York public

Title: Fractal Dimension and Lower Bounds for Geometric Problems

SpeakerKritika 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 URLhttp://mgsa.osu.edu

Events Filters: