Program
Friday 11/15 | |
| 9:45 | Opening |
| 1st session: Machine Learning / Numerical Computing (chair: Hugo Akitaya) | |
| 9:50 |
Kevin Lu, Jie Gao, Feng Luo, Chengyuan Deng, Hongbin Sun and Cheng Xin. Neuc-MDS: Non-Euclidean Multidimensional Scaling Through Bilinear Forms |
| 10:10 |
Julian Vanecek, Auguste Gezalyan and David Mount. Support Vector Machines in the Hilbert Geometry |
| 10:30 |
Eliot Robson, Jack Spalding-Jamieson and Da Wei Zheng. MOPBucket: A Massively OP algorithm for k-means clustering bucketloads of data |
| 10:50 |
Leticia Mattos Da Silva, Oded Stein and Justin Solomon. A Framework for Solving Parabolic Partial Differential Equations on Discrete Domains |
| 11:10 | Break (10 min) |
| 2nd session: Invited Talk (chair: Hugo Akitaya) | |
| 11:20 |
Justin Solomon (MIT) Convex Relaxation Strategies for Geometry Processing |
| 12:20 | Lunch and Open Problems (chair: Joe Mitchell) |
| 3rd session: Planar Points (chair: Gill Barequet) | |
| 2:20 |
Aditya Acharya and David Mount. Evolving Distributions Under Local Motion |
| 2:40 |
Oliver Chubet, Donald Sheehy and Siddharth Sheth. Approximating All-k-Nearest Neighbor Distances in Doubling Metrics |
| 3:00 |
Oliver Chubet, Siddharth Sheth and Don Sheehy. Simple Construction of Greedy Trees and Greedy Permutations |
| 3:20 |
Anastasiia Tkachenko and Haitao Wang. Independent Set and Dispersion Problems for Planar Points in Convex Position |
| 3:40 |
Arjun Agarwal and Sayan Bandyapadhyay. Extraction Theorems With Small Extraction Numbers |
| 4:00 | Break (20 min) |
| 4th session: Polyominos / Unfolding / Art Gallery (chair: Csaba Tóth) | |
| 4:20 |
Gill Barequet, Neal Madras and Johann Peters. On t-fold Totally Concave Polyominoes |
| 4:40 |
Hugo Akitaya and Soham Samanta. Path-Unfolding the Tesseract |
| 5:00 |
Timothy Gomez, Rebecca Lin and Suhani Sharma. Deploying Convex Polyhedral Nets |
| 5:20 |
Linh Nguyen and Joseph Mitchell. Fully Polynomial-Time Approximation Scheme for Anchored Multiwatchman Routes |
| 5:40 |
Varpreet Dhaliwal and Thomas Shermer. Optimal Coverings of Spirals Using Half Guards |
| 6:00 | Break |
| 6:45 | Reception at Hyatt Place |
Saturday 11/16 | |
| 5th session: Data Analysis (chair: Diane Souvaine) | |
| 9:10 |
Francis Motta, Nicole Abreu and Parker Edwards. Topological Machine Learning with Unreduced Persistence Diagrams |
| 9:30 |
Kenneth McCabe and Michael Lesnick. Sparse Approximation of the Subdivision-Rips Bifiltration for Doubling Metrics |
|
Hanieh Ghabelialla, David Bremner and Rasoul Shahsavarifar. A Data Depth Based Method in Anti Money Laundering (AML) Domain (video) |
|
| 9:50 | Break (15 min) |
| 6th session: Triangulations / Dissections / Tilings (chair: Mayank Goswami) | |
| 10:05 |
Waldo Gálvez, Mayank Goswami, Arturo Merino, Gibeom Park, Meng-Tsung Tsai and Victor Verdugo. Computing Diverse and Nice Triangulations: Hardness and Algorithms |
| 10:25 |
Therese Biedl, Stephane Durocher, Debajyoti Mondal, Rahnuma Islam Nishat and Bastien Rivier. Computing Conforming Partitions with Low Stabbing Number for Rectilinear Polygons |
| 10:45 |
Reymond Akpanya, Adi Rivkin and Frederick Stock. On inside-out dissections of polygons and polyhedra |
| 11:05 |
Erik D. Demaine and Stefan Langerman. Tiling with Three Polygons is Undecidable |
| 11:25 | Break (15 min) |
| 7th session: Invited Talk (chair: Hugo Akitaya) | |
| 11:40 |
Vida Dujmović (University of Ottawa) Graph Product Structure: Theory and Applications |
| 12:40 | Lunch and Open Problems (chair: Joe Mitchell) |
| 8th session: Housdorff / Fréchet distances (chair: Csaba Tóth) | |
| 2:15 |
Halley Fritze, Sushovan Majhi, Marissa Masden, Atish Mitra and Michael Stickney. Embedded Graph Reconstruction under Hausdorff Noise |
| 2:35 |
Hugo Akitaya, Majid Mirzanezhad, Maarten Löffler and Carola Wenk. Clustering Points with Line Segments under the Hausdorff Distance is NP-hard |
| 2:55 |
Erfan Hosseini Sereshgi, Maarten Löffler, Frank Staals and Carola Wenk. Length-Preserving Matching Between Closed Curves |
| 3:15 |
Henry Adams, Sushovan Majhi, Fedor Manin, Žiga Virk and Nicolò Zava. Lower Bounding the Gromov--Hausdorff distance in Metric Graphs |
| 3:35 |
Hugo Akitaya, João Carlos Canto de Almeida, Lucas Fonseca and Gabriel Shahrouzi. Classifying Human Movement Using Discrete Fréchet and DTW Distances |
| 3:55 | Break (15 min) |
| 9th session: Routing / Robotics / Path planning (chair: Erik Demaine) | |
| 4:10 |
Prosenjit Bose, Jean-Lou De Carufel and John Stuart. Routing from Pentagon to Octagon Delaunay graphs |
| 4:30 |
Hugo Akitaya, Matias Korman and Frederick Stock. Input-Sensitive Reconfiguration of Sliding Cubes |
| 4:50 |
UML Modular Robots Group, Hugo Akitaya, Andrew Clements, Sam Downey, Jonathan Eisenbies, Saba Molaei, Soham Samanta, Gabriel Shahrouzi and Frederick Stock. Finding Shortest Reconfiguration Sequences for Modular Robots |
| 5:10 |
Nilanjan Chakraborty, Prahlad Narasimhan Kasthurirangan, Joseph Mitchell, Linh Nguyen and Michael Perk. Provable Methods for Searching with an Imperfect Sensor |
| 5:30 |
Korey Pickering, Ka Teo and Ovidiu Daescu. Implementation of a Trajectory Planner for an Articulated Probe |
| 5:50 | Closing |