32nd Annual Fall Workshop on Computational Geometry
Queens College, City University of New York
Welcome to FWCG 2025
The 32nd Annual Fall Workshop on Computational Geometry brings together leading researchers to explore the latest advances in algorithmic geometry, geometric data structures, and computational applications across diverse fields including computer graphics, robotics, and spatial analysis.
Important Dates
Scope and Format
Topics of interest include but are not limited to:
- Algorithmic methods in geometry
- Geometric data structures
- Computational topology
- Discrete geometry
- Voronoi diagrams & Delaunay triangulations
- Convex geometry & optimization
- Range searching & spatial databases
- Motion planning & configuration spaces
- Geometric approximation algorithms
- Computational metrology
- Graph drawing & network visualization
- Mesh generation & processing
- Folding and unfolding
- Robustness in geometric computation
- Parallel & distributed geometry
- Machine learning & geometry
Call for Papers
Authors are invited to submit abstracts (up to 4 pages) for contributed talks to be given at the workshop. Submission is via EasyChair. We encourage submissions of full paper drafts (if available) along with the abstract. Because there are no formal proceedings for the workshop, submission of material that is to be submitted to (or to appear in) a refereed conference (e.g., SODA'2026, SoCG'2026) is allowed and encouraged. Please indicate clearly with the submission if the work has already been presented/accepted elsewhere.
Contributed talk abstracts, due by Friday, September 26, will be reviewed by the program committee, with notification by Friday, October 10.
Research Topics
Topics of interest include but are not limited to:
- Algorithmic methods in geometry
- Geometric data structures
- Computational topology
- Discrete geometry
- Voronoi diagrams & Delaunay triangulations
- Convex geometry & optimization
- Range searching & spatial databases
- Motion planning & configuration spaces
- Geometric approximation algorithms
- Computational metrology
- Graph drawing & network visualization
- Mesh generation & processing
- Folding and unfolding
- Robustness in geometric computation
- Parallel & distributed geometry
- Machine learning & geometry
Committees
Program Committee
- Brittany Fasy(Montana State University)
- Christiane Schmidt (Linköpings University)
- Greg Aloupis(Northeastern University)
- Hugo Akitaya(UMass Lowell)
- Hu Ding(University of Science and Technology of China)
- Hubert Wagner (University of Florida)
- Haitao Wang (University of Utah)
- Jeff Philips(University of Utah)
- Mayank Goswami(Queens College CUNY)
- Sharath Raghvendra (North Carolina State University)
Organizing Committee
- Mayank Goswami(Queens College CUNY)
- Joseph S.B. Mitchell(Stony Brook University)
List of participants
- Adrian Dayao, Stony Brook University
- Ahmad Kamaludeen, Toronto Metropolitan University
- Anastasiia Tkachenko, The University of Utah
- Anvi, University of California, Merced
- Arash Vaezi, IPM
- Atish Mitra, Montana Tech
- Atticus Thacker, Tufts University
- Avinash K , Stony Brook University SUNY
- Boris Aronov, NYU
- Brad McCoy, James Madison University
- Chanel Fraikin, Stony Brook University
- Chao Chen, Stony Brook University
- Chengyuan Deng, Rutgers University
- Csaba D. Toth, Cal State Northridge
- Cuong Than, University of Massachusetts Amherst
- David Hien, Rutgers University
- Devon Lewis, Rutgers
- Diane Souvaine, Tufts University
- Eliot Robson , UIUC
- Freddy Stock, University of Massachusetts Lowell
- Gaurish Telang, Queens College, CUNY
- GiBeom Park, CUNY
- Gilvir Gill, Stony Brook University
- Indu Ramesh, NYU
- Jack S-J, Independent
- Jie Gao, Rutgers University
- Joe Mitchell, Stony Brook University
- Jonathan Conroy, Dartmouth College
- Jordan Passarella, Queens College
- Kowndinya Boyalakuntla, Rutgers University-New Brunswick
- Lavesh Mangal, NYU Tandon
- Linh Nguyen, Florida A&M University
- Malachi Allen, NYU
- Niyathi Kukkapalli, Princeton University
- Oliver Chubet, North Carolina State University
- Paul R. Cesaretti, Graduate Center, CUNY
- Paulina Trifonova, Tufts
- Peter Brass, City College New York
- Prince Osei, Cuny Grad Center
- Professor Arie Tamir, Tel Aviv Universty
- Puheng Weng, Rutgers University
- Rajat De, Stony Brook University
- Ramona Tobey, Stony Brook
- Randal Tuggle, UNC - Chapel Hill
- Reilly Browne, Dartmouth College
- Roni Sherman, Toronto Metropolitan University
- Sahibjot Singh, Stony Brook University
- Samuel Cohen, University of Florida
- Shreyas Shivapuji, New York University
- Soham Samanta, Greater Commonwealth Virtual School
- Sushovan Majhi, George Washington University
- Susnata Samanta, Parent of Student
- Tim Lee, CUNY Graduate Center
- Tzvika Geft, Rutgers University
- Vinayak, University of Massachusetts, Amherst
- Xinying Chyn, Graduate Center, CUNY
- Yehyun Seo, Stony Brook University
- Yong Chen, Stony Brook University
- Zhuo (Cecilia) Chen, Bryn Mawr College
- Lisa Liu, New York University
- Drew Gao, Rutgers
- Pavel Snopov, University of Texas Rio Grande Valley
- Jayson Lynch, MIT
- Seongpil Bae, Stony Brook University
- Duo Zhang, Rutgers University
- Styopa Zharkov, Columbia University
- Bryan Nevarez, Queens College (CUNY)
- Ria, Stony Brook
- YongChen, Stony Brook University
- Nate, James Madison University
- Szymon Snoeck, Columbia University
- Samuel Wronoski, Stony Brook University
- Seunghwan Kim, Stony Brook University
Invited Speakers
Alexandr Andoni (Columbia University)
Facundo Mémoli (Rutgers University)
Melanie Weber (Harvard University)
History
This series of Fall Workshops on Computational Geometry was originally founded in 1991 under the sponsorship of the Mathematical Sciences Institute (MSI) at Stony Brook, with funding from the U. S. Army Research Office providing support during 1991-1995. It continued during 1996-1999 under the sponsorship of the Center for Geometric Computing, a collaborative center of Brown, Duke, and Johns Hopkins Universities, also funded by the U.S. Army Research Office. The workshop returned in 2000 to Stony Brook for its tenth year, and then was hosted at Polytechnic University, Brooklyn, NY in 2001. The twelfth workshop (2002) was part of the Special Focus on Computational Geometry and Applications at DIMACS, while the thirteenth (2003) was part of the the Mathematical Foundation of Geometric Algorithms, as part of the Special Semester on Computational Geometry at Mathematical Sciences Research Institute, Berkeley. The fourteenth through twenty-seventh workshops were hosted at MIT (2004), the University of Pennsylvania (2005), Smith College (2006), IBM T.J. Watson Research Center (2007), Rensselaer Polytechnic Institute (2008), Tufts University (2009), Stony Brook University (2010), CCNY (2011), University of Maryland (2012), CCNY (2013), University of Connecticut (2014), University at Buffalo (2015), the CUNY Graduate Center (2016), and Stony Brook University (2017), Queens College CUNY (2018), Montana State University (2021), North Carolina State University (2022) and Tufts University (2024). In 2025, we are pleased to host the 32nd Fall Workshop on Computational Geometry at Queens College, CUNY.
Previous Workshops
- 1st Fall Workshop, SUNY Stony Brook, October 25-26, 1991
- 2nd Fall Workshop, SUNY Stony Brook, October 23-24, 1992
- 3rd Fall Workshop, SUNY Stony Brook, October 14-16, 1993
- 4th Fall Workshop, SUNY Stony Brook, October 14-15, 1994
- 5th Fall Workshop, MSI-Stony Brook, NY, October 20-21, 1995
- 6th Fall Workshop, Johns Hopkins University, Baltimore, MD, October 11-12, 1996
- 7th Fall Workshop, Duke University, Durham, NC, Oct. 18-19, 1997
- 8th Fall Workshop, Brown University, Providence, RI, Oct. 11-12, 1998
- 9th Fall Workshop, Johns Hopkins University, Baltimore, MD, October 15-16, 1999
- 10th Fall Workshop, SUNY Stony Brook, NY, October 13-14, 2000
- 11th Fall Workshop, Polytechnic University, Brooklyn, NY, November 2-3, 2001
- 12th Fall Workshop, DIMACS, Rutgers University, NJ, November 18-20, 2002
- 13th Fall Workshop, MSRI, Berkeley, CA, October 17-21, 2003
- 14th Fall Workshop, MIT, Cambridge, MA, November 5-6, 2004
- 15th Fall Workshop, University of Pennsylvania, Philadelphia, PA, November 18-19, 2005
- 16th Fall Workshop, Smith College, Northampton, MA, November 10-11, 2006
- 17th Fall Workshop, IBM T.J. Watson Research Center, Yorktown Heights, NY, November 9-10, 2007
- 18th Fall Workshop, Rensselaer Polytechnic Institute, Troy, NY, October 31-November 1, 2008
- 19th Fall Workshop, Tufts University, Medford, MA, November 13-14, 2009
- 20th Fall Workshop, SUNY Stony Brook, NY, October 29-30, 2010
- 21st Fall Workshop, City College of New York, NY, November 4-5, 2011
- 22nd Fall Workshop, University of Maryland, College Park, MD, November 9-10, 2012
- 23rd Fall Workshop, City College of New York, NY, October 25-26, 2013
- 24th Fall Workshop, University of Connecticut, Storrs, CT, Oct 31-Nov 1, 2014
- 25th Fall Workshop, State University of New York at Buffalo, Buffalo, NY, October 23-24, 2015
- 26th Fall Workshop, CUNY Graduate Center, New York, NY, Oct 27 - 28, 2016
- 27th Fall Workshop, SUNY Stony Brook, Stony Brook, NY, November 3-4, 2017
- 28th Fall Workshop, Queens College CUNY, New York, NY, October 26-27, 2018
- 29th Fall Workshop, (online) Montana State University, Bozeman, MT, October 15, 2021
- 30th Fall Workshop, North Carolina State University, Raleigh, NC, October 14-15, 2022
- 31st Fall Workshop, Tufts University, Medford, MA, November 15-16, 2024
Registration
Registration for FWCG 2025 is free of charge, continuing our tradition of making the workshop accessible to all members of the computational geometry community.
Registration is free but required. Please fill out the following form.
Program
Booklet of Abstracts
Open Problems
Friday, November 7 | |
| Session Chair: Joe Mitchell | |
| 9:00-9:20 | Randal Tuggle and Jack Snoeyink, Enumeration of Non-Crossing Hamiltonian Paths by Reachability Checks and Bidirectional Search |
| 9:20-9:40 | Samuel Cohen and Alper Üngör, Classifying NP-Hard Problems by Flexibility |
| 9:40-10:00 | Ahmad Kamaludeen and Yeganeh Bahoo. M -Guarding Polygons In K-Visibility |
| 10:00-10:20 | Yeganeh Bahoo, Sajad Saeedi and Roni Sherman, Generalized k-Cell Decomposition for Visibility Planning in Polygons |
| 10:20-10:40 | Coffee break |
| 10:40-11:00 | Bradley McCoy, Binhai Zhu and Nathan Baker, Visibility Optimization on Imprecise Terrains |
| 11:00-11:05 | Welcome by Provost Price |
| 11:05-12:00 | Invited Talk: Boris Aronov. Computing the L1 and L2 Distance Between Two Terrains |
| 12:00-1:10 | Lunch |
| Session Chair: Mayank Goswami | |
| 1:10-1:30 | Anastasiia Tkachenko and Haitao Wang, Computing Dominating Sets in Disk Graphs with Centers in Convex Position |
| 1:30-1:50 | Soham Samanta, Hugo Akitaya, Erik Demaine and Martin Demaine, 2-Face Path Unfolding the Tesseract into a Font |
| 1:50-2:10 | Reilly Browne and Hsien-Chih Chang, Forbidden Minor Preserving Support Graphs for Distance Balls in Directed Graphs |
| 2:10-2:30 | Coffee |
| 2:30-3:30 | Invited Talk: Alexandr Andoni. Data Dependent Frameworks for High-Dimensional Problem |
| 3:30-3:50 | Joseph Mitchell and Linh Nguyen, The Quota-TSP on Infinite Lines in the Plane With Obstacles |
| 3:50-5:30 | Open Problem Session |
Saturday, November 8 | |
| Session Chair: Hugo Akitaya | |
| 9:00-10:00 | Invited Talk: Facundo Mémoli. The Gromov-Hausdorff distance between spheres |
| 10:00-10:50 | Coffee and Open Problems (updates/solutions! and new problems) |
| 10:50-11:10 | Jayson Lynch and Jack Spalding-Jamieson, Subquadratic Approximation Algorithms for Separating Two Points with Objects in the Plane |
| 11:10-11:30 | Oliver Chubet, Niyathi Kukkapalli, Anvi Kudaraya and Don Sheehy, Product Range Search Problem |
| 11:30-11:50 | Hsien-Chih Chang, Jonathan Conroy, Zihan Tan and Da Wei Zheng, Planar Emulators for Geometric Intersection Graphs |
| 11:50-12:10 | Chengyuan Deng, Jie Gao, Kevin Lu, Feng Luo and Cheng Xin, Johnson-Lindenstrauss Lemma Beyond Euclidean Geometry |
| 12:10-01:20 | Lunch |
| Session Chair: Jie Gao | |
| 1:20-2:30 | Invited Talk: Melanie Weber. Ricci Curvature, Ricci Flow, and the Geometry of Learning |
| 2:30-2:50 | Tzvika Geft, Kostas Bekris and Jingjin Yu, Fully Packed and Ready to Go: High-Density, Rearrangement-Free, Grid-Based Storage and Retrieval |
| 2:50-3:20 | Zachary Abel, Hugo A. Akitaya, Lily Chung, Erik D. Demaine, Jenny Diomidova, Della Hendrickson, Stefan Langerman and Jayson Lynch, Undecidability of Tiling with a Tromino |
| 3:20-3:50 | Coffee |
| Session Chair: Chao Chen | |
| 3:50-4:10 | Pramita Bagchi, Sushovan Majhi, Atish Mitra and Ziga Virk, Statistical Analysis of Persistence Landmark Hilbert Space Embedding of the Space of Persistence Diagrams |
| 4:10-4:30 | Oleg Musin and Pavel Snopov, Topology-Aware Data Partition for Divide-and-Conquer Classification |
| 4:30-4:50 | Rafal Komendarczyk, Sushovan Majhi and Atish Mitra, Vietoris--Rips Shadow for Euclidean Graph Reconstruction |
Venue / Travel
Conference Location
Friday, November 7, 2025: RO-230 (Rosenthal Library)
Saturday, November 8, 2025: RO-230 (Rosenthal Library)
Campus Parking
Participants who are driving to campus must drive through the Main Gate (see campus map) on Kissena Blvd. A security guard will be present and has been notified of the event. You will be directed to a valid parking lot which will park.
Lots 6, 14 and 5 are those closest to the Rosenthal library (see again campus map).
Street Parking
There is limited street parking available around campus. Best options are:
- 147 St.
- 68th Ave
- 68th Rd.
- 68th Dr.
- 150 St.
- Melboune Avenue
NOTE: On Friday, these streets follow Alternative Side of the Street Parking from the hours of 10:30 to 12 PM. Around 8:00 AM finding parking in these areas is still possible, but spots are limited. Entrance to campus is at Gate 2 on 150th St.
Reeves Ave. is another option. Entrace to campus is available at Gate 3 on 153 St.
Metered Parking
There is metered parking all along Melbourne Ave, and the closest entrance to the Rosenthal Library is on 150th St.
Transportation
Queens College is easily accessible by public transportation from Manhattan and both NYC airports (JFK and LaGuardia). The campus is served by multiple subway lines and bus routes. Detailed travel information including directions from airports and hotels will be provided to registered participants. Click here
Near Campus
- Courtyard New York, Queens/Fresh Meadows
- Distance 0.7 miles
- 10min drive/ 23min bus:Q74, Q17, Q88
- 3-star(4.0 on google reviews)
- Price $220
- Fairfield Inn & Suites New York Queens/Fresh Meadows
- Distance 0.7 miles
- 10min drive/ 23min bus:Q74, Q17, Q88
- 2-star(4.2 on Google reviews) next to Courtyard New York, Queens/Fresh Meadows
- Price $229
Flushing area
- Hyatt Place Flushing
- Distance 2.2 miles
- 14min drive/ 27min bus: Q20, Q44-SBS
- 3-star(4.1 on Google reviews)
- Price $293
- Sheraton LaGuardia East Hotel
- Distance 2.2 miles
- 14 min drive/25min bus: Q20, Q44-SBS
- 3-star(4.0 on Google reviews)
- Price $254
- Renaissance New York Flushing Hotel at Tangram
- 2.3 miles
- 14 min drive/25min bus: Q20, Q44-SBS
- (4.0 on Google reviews)
- Price $251
- Asiatic Hotel New York
- Distance 2.2 miles
- 14 min drive/25min bus: Q20, Q44-SBS
- 4.2 on Google reviews
- Price $153
Dining Options
Travel Support
There may be travel support for students and postdocs at US institutions to FWCG 2025. Further details will be posted on the website.
Code of Conduct
FWCG 2025 is committed to providing a harassment-free, inclusive conference experience for all participants, regardless of background, identity, or career stage.
Our Commitment
We are dedicated to creating an environment where all participants can engage productively in scientific discourse, free from discrimination, harassment, or intimidation.
Expected Behavior
- Treat all participants with respect and professionalism
- Be inclusive and welcoming to colleagues from diverse backgrounds
- Exercise consideration and respect in all communications
- Focus on constructive feedback and collaborative problem-solving
- Be mindful of shared spaces and fellow participants
Reporting
If you experience or witness behavior that violates this code of conduct, please report it to the conference organizers immediately. All reports will be handled confidentially and taken seriously.