March 5, 2019
5:15PM
-
6:30PM
Cockins Hall 240
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
OSU ASC Drupal 8
ascwebservices@osu.edu
America/New_York
public
Date Range
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
America/New_York
public
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
