FWCG 2022 Schedule
Friday, October 14, 2022: Witherspoon Student Center 201
Session 1
Time: 9:10-10:30
- Sweeping Polygons with a Variable-Length Line Segment
by Kien Huynh, Joseph Mitchell - The Persistent Homology of Lipschitz Extensions
by Kirk Gardner, Don Sheehy - An Improved ε-Approximation Algorithm for Geometric Bipartite Matching
by Pankaj K. Agarwal, Sharath Raghvendra, Pouyan Shirzadian, Rachita Sowle - Space-Efficient Collinearity Testing
by Boris Aronov, Esther Ezra, Micha Sharir, Guy Zigdon
Coffee Break and Discussion Time
Time: 10:30-11:00
Keynote: Radmila Sazdanovic
Time: 11:00-12:00
Data, Relations and Their Shape
Topological Data Analysis provides tools for discovering relevant features of data by analyzing the shape of the point cloud. In this context we develop tools for visualizing maps between high dimensional spaces with the goal of discovering relations between data sets with expected correlations. Examples include analyzing relations between numerical and polynomial invariants for knots and graphs, and applications to cancer genomics and materials science.
Lunch (on your own)
Time: 12:00-2:00
Session 3
Time: 2:00-3:20
- Linear-time Approximate Hausdorff Distance
by Siddharth Sheth, Oliver Chubet, Donald Sheehy, Parth Parikh - On Flipping the Frechet Distance
by Omrit Filtser, Mayank Goswami, Joseph Mitchell, Valentin Polishchuk - Characterizing graph-nonedge pairs with single-interval Cayley configuration spaces in 3-dimensions
by William Sims, Meera Sitharam - Geometric Data Science challenges and solutions
by Vitaliy Kurlin
Coffee Break and Discussion Time
Time: 3:20-4:00
Open Problems Session
Time: 4:00-5:30
Saturday, October 15, 2022: Engineering Building 2, 1025
Session 5
Time: 9:10-10:30
- All Politics is Local: Redistricting via Local Fairness
by Shao-Heng Ko, Erin Taylor, Pankaj Agarwal, Kamesh Munagala - Distance Measures for Geometric Graphs
by Sushovan Majhi, Carola Wenk - The Complexity of Realizing Free Spaces
by Hugo Akitaya, Maike Buchin, Majid Mirzanezhad, Leonie Ryvkin, Carola Wenk - Distance and Time Sensitive Filters for Similarity Search in Trajectory Datasets
by Madhav Narayn Bhat, Paul Cesaretti, Mayank Goswami, Prashant Pandey
Coffee Break and Discussion Time
Time: 10:30-11:00
Keynote: Maarten Löffler
Time: 11:00-12:00
Labeled & Unlabeled Reconfiguration by Compaction
We consider configurations of (labeled or unlabeled) objects on an integer lattice, and their behaviour under compaction operations: we may think of these as globally pushing all objects with a horizontal or vertical half-plane by one unit, where objects will also push other objects which are in the way. Under this model, the central question is: given two configurations of the same set of objects, is there a sequence of compaction operations that will transform the first configuration into the second. In this talk, we will consider both the characterization of such configuration pairs where the answer is yes, and the computational complexity of answering this question in general as well as in some special cases.
Lunch (boxed lunches provided)
Time: 12:00-2:00
Session 7
Time: 2:00-3:20
- Selectivity Functions of Range Queries are Learnable
by Xiao Hu, Yuxi Liu, Haibo Xiu, Pankaj Agarwal, Debmalya Panigrahi, Sudeepa Roy, Jun Yang - For Kernel Range Spaces a Constant Number of Queries Are Sufficient
by Jeff Phillips, Hasan Pourmahmood-Aghababa - Conditional Lower Bounds for Dynamic Geometric Measure Problems
by Justin Dallant, John Iacono - Obtaining Approximately Optimal and Diverse Solutions via Dispersion
by Jie Gao, Mayank Goswami, Karthik C.S., Meng-Tsung Tsai, Shih-Yu Tsai, Hao-Tsung Yang
Coffee Break and Discussion Time
Time: 3:20-4:00
Session 8
Time: 4:00-5:00
- Best of two worlds: Cartesian sampling and volume computation for high dimensional configuration spaces using Cayley coordinates
by Yichi Zhang, Meera Sitharam - Computing geometric feature sizes for algebraic manifolds
by Sandra Di Rocco, Parker Edwards, David Eklund, Oliver Gafvert, Jonathan Hauenstein - Merging Roadmaps Using Graph Distance Measures
by Erfan Hosseini Sereshgi, Carola Wenk