Erin W. Chambers

Publication Activity (10 Years)

Years Active: 2006-2023
Publications (10 Years): 20

Top Topics

Graph Theoretic

Triangular Inequality

Top Venues

ACM Trans. Graph.

Publications

Erin W. Chambers, Jeff Erickson, Kyle Fox, Amir Nayyeri
Minimum Cuts in Surface Graphs. SIAM J. Comput. 52 (1) (2023)
Frederik Brüning, Hugo A. Akitaya, Erin W. Chambers, Anne Driemel
Subtrajectory Clustering: Finding Set Covers for Set Systems of Subcurves. Comput. Geom. Topol. 2 (1) (2023)
Erin W. Chambers, Elizabeth Munch, Sarah Percival, Bei Wang
Bounding the Interleaving Distance for Geometric Graphs with a Loss Function. CoRR (2023)
Erin W. Chambers, Brittany Fasy, Benjamin Holmgren, Sushovan Majhi, Carola Wenk
Metric and Path-Connectedness Properties of the Frechet Distance for Paths and Graphs. CoRR (2023)
Erin W. Chambers, Benjamin Holmgren, Brittany Terese Fasy, Sushovan Majhi, Carola Wenk
Metric and Path-Connectedness Properties of the Fréchet Distance for Paths and Graphs. CCCG (2023)
Dan Zeng, Erin W. Chambers, David Letscher, Tao Ju
Topological Simplification of Nested Shapes. Comput. Graph. Forum 41 (5) (2022)
Erin W. Chambers, Moon Duchin, Ranthony A. C. Edmonds, Parker Edwards, J. N. Matthews, Anthony E. Pizzimenti, Chanel Richardson, Parker Rule, Ari Stern
Aggregating community maps. SIGSPATIAL/GIS (2022)
Erin W. Chambers, Christopher Fillmore, Elizabeth Stephenson, Mathijs Wintraecken
A Cautionary Tale: Burning the Medial Axis Is Unstable (Media Exposition). SoCG (2022)
Brian Bollen, Erin W. Chambers, Joshua A. Levine, Elizabeth Munch
Reeb Graph Metrics from the Ground Up. CoRR (2021)
Hugo A. Akitaya, Frederik Brüning, Erin W. Chambers, Anne Driemel
Covering a Curve with Subtrajectories. CoRR (2021)
Erin W. Chambers, Brittany Terese Fasy, Yusu Wang, Carola Wenk
Map-Matching Using Shortest Paths. ACM Trans. Spatial Algorithms Syst. 6 (1) (2020)
Dan Zeng, Erin W. Chambers, David Letscher, Tao Ju
To cut or to fill: a global optimization approach to topological simplification. ACM Trans. Graph. 39 (6) (2020)
Erin W. Chambers, Jeff Erickson, Kyle Fox, Amir Nayyeri
Minimum Cuts in Surface Graphs. CoRR (2019)
Erin W. Chambers, Sándor P. Fekete, Hella-Franziska Hoffmann, Dimitri Marinakis, Joseph S. B. Mitchell, Srinivasan Venkatesh, Ulrike Stege, Sue Whitesides
Connecting a set of circles with minimum sum of radii. Comput. Geom. 68 (2018)
Erin W. Chambers, Tao Ju, David Letscher, Mao Li, Christopher N. Topp, Yajie Yan
Some Heuristics for the Homological Simplification Problem. CCCG (2018)
Erin W. Chambers, Brittany Terese Fasy, Yusu Wang, Carola Wenk
Map-matching using shortest paths. IWISC (2018)
Benjamin A. Burton, Erin W. Chambers, Marc J. van Kreveld, Wouter Meulemans, Tim Ophelders, Bettina Speckmann
Computing Optimal Homotopies over a Spiked Plane with Polygonal Boundary. ESA (2017)
Erin W. Chambers, Alejandro Erickson, Sándor P. Fekete, Jonathan Lenchner, Jeff Sember, S. Venkatesh, Ulrike Stege, Svetlana Stolpner, Christophe Weibel, Sue Whitesides
Connectivity Graphs of Uncertainty Regions. Algorithmica 78 (3) (2017)
Erin W. Chambers, Irina Kostitsyna, Maarten Löffler, Frank Staals
Homotopy Measures for Representative Trajectories. ESA (2016)
Yajie Yan, Kyle Sykes, Erin W. Chambers, David Letscher, Tao Ju
Erosion thickness on medial axes of 3D shapes. ACM Trans. Graph. 35 (4) (2016)
Yajie Yan, Tao Ju, David Letscher, Erin W. Chambers
Burning the medial axis. SIGGRAPH Posters (2015)
Erin W. Chambers, Kyle Fox, Amir Nayyeri
Counting and Sampling Minimum Cuts in Genus $$g$$ g Graphs. Discret. Comput. Geom. 52 (3) (2014)
Erin W. Chambers, David Eppstein
Flows in One-Crossing-Minor-Free Graphs. J. Graph Algorithms Appl. 17 (3) (2013)
Erin W. Chambers, Yusu Wang
Measuring Similarity Between Curves on 2-Manifolds via Homotopy Area CoRR (2013)
Sergio Cabello, Erin W. Chambers, Jeff Erickson
Multiple-Source Shortest Paths in Embedded Graphs. SIAM J. Comput. 42 (4) (2013)
Erin W. Chambers, Kyle Fox, Amir Nayyeri
Counting and sampling minimum cuts in genus g graphs. SoCG (2013)
Erin W. Chambers, Tao Ju, David Letscher
Medial Residues of Piecewise Linear Manifolds. CCCG (2013)
Victor Alvarez, Erin W. Chambers, László Kozma
Privacy by Fake Data: A Geometric Approach. CCCG (2013)
Erin W. Chambers, Kyle Sykes, Cynthia M. Traub
Unfolding Rectangle-Faced Orthostacks. CCCG (2012)
Erin W. Chambers, David Eppstein, Michael T. Goodrich, Maarten Löffler
Drawing Graphs in the Plane with a Prescribed Outer Face and Polynomial Area. J. Graph Algorithms Appl. 16 (2) (2012)
Sergio Cabello, Erin W. Chambers, Jeff Erickson
Multiple-Source Shortest Paths in Embedded Graphs CoRR (2012)
Erin W. Chambers, Jeff Erickson, Amir Nayyeri
Homology Flows, Cohomology Cuts. SIAM J. Comput. 41 (6) (2012)
Lu Liu, Erin W. Chambers, David Letscher, Tao Ju
Extended grassfire transform on medial axes of 2D shapes. Comput. Aided Des. 43 (11) (2011)
Erin W. Chambers, Sándor P. Fekete, Hella-Franziska Hoffmann, Dimitri Marinakis, Joseph S. B. Mitchell, Srinivasan Venkatesh, Ulrike Stege, Sue Whitesides
Connecting a Set of Circles with Minimum Sum of Radii CoRR (2011)
Erin W. Chambers, David Letscher, Tao Ju, Lu Liu
Isotopic Fréchet Distance. CCCG (2011)
Erin W. Chambers, Sándor P. Fekete, Hella-Franziska Hoffmann, Dimitri Marinakis, Joseph S. B. Mitchell, Srinivasan Venkatesh, Ulrike Stege, Sue Whitesides
Connecting a Set of Circles with Minimum Sum of Radii. WADS (2011)
Erin W. Chambers, David Eppstein
Flows in One-Crossing-Minor-Free Graphs. ISAAC (1) (2010)
Erin W. Chambers, Vin de Silva, Jeff Erickson, Robert Ghrist
Vietoris-Rips Complexes of Planar Point Sets. Discret. Comput. Geom. 44 (1) (2010)
Erin W. Chambers, Alejandro Erickson, Sándor P. Fekete, Jonathan Lenchner, Jeff Sember, Srinivasan Venkatesh, Ulrike Stege, Svetlana Stolpner, Christophe Weibel, Sue Whitesides
Connectivity graphs of uncertainty regions CoRR (2010)
Erin W. Chambers, Éric Colin de Verdière, Jeff Erickson, Sylvain Lazard, Francis Lazarus, Shripad Thite
Homotopic Fréchet distance between curves or, walking your dog in the woods in polynomial time. Comput. Geom. 43 (3) (2010)
Erin W. Chambers, Alejandro Erickson, Sándor P. Fekete, Jonathan Lenchner, Jeff Sember, Srinivasan Venkatesh, Ulrike Stege, Svetlana Stolpner, Christophe Weibel, Sue Whitesides
Connectivity Graphs of Uncertainty Regions. ISAAC (2) (2010)
Erin W. Chambers, David Eppstein, Michael T. Goodrich, Maarten Löffler
Drawing Graphs in the Plane with a Prescribed Outer Face and Polynomial Area. Graph Drawing (2010)
Erin W. Chambers, David Eppstein, Michael T. Goodrich, Maarten Löffler
Drawing Graphs in the Plane with a Prescribed Outer Face and Polynomial Area CoRR (2010)
Erin W. Chambers, David Eppstein
Flows in One-Crossing-Minor-Free Graphs CoRR (2010)
Lu Liu, Erin W. Chambers, David Letscher, Tao Ju
A simple and robust thinning algorithm on cell complexes. Comput. Graph. Forum 29 (7) (2010)
Erin W. Chambers, William B. Kinnersley, Noah Prince, Douglas B. West
Extremal Problems for Roman Domination. SIAM J. Discret. Math. 23 (3) (2009)
Erin W. Chambers, David Letscher
On the Height of a Homotopy. CCCG (2009)
Erin W. Chambers, Jeff Erickson, Amir Nayyeri
Homology flows, cohomology cuts. STOC (2009)
Erin W. Chambers, Jeff Erickson, Amir Nayyeri
Minimum cuts and shortest homologous cycles. SCG (2009)
Tanya L. Crenshaw, Erin W. Chambers, Heather Metcalf
A case study of retention practices at the University of Illinois at Urbana-Champaign. SIGCSE (2008)
Erin W. Chambers, Jeff Erickson, Pratik Worah
Testing contractibility in planar rips complexes. SCG (2008)
Erin W. Chambers, Éric Colin de Verdière, Jeff Erickson, Sylvain Lazard, Francis Lazarus, Shripad Thite
Walking your dog in the woods in polynomial time. SCG (2008)
David P. Bunde, Erin W. Chambers, Daniel W. Cranston, Kevin G. Milans, Douglas B. West
Pebbling and optimal pebbling in graphs. J. Graph Theory 57 (3) (2008)
Erin W. Chambers, Éric Colin de Verdière, Jeff Erickson, Francis Lazarus, Kim Whittlesey
Splitting (complicated) surfaces is hard. Comput. Geom. 41 (1-2) (2008)
Tanya L. Crenshaw, Erin W. Chambers, Heather Metcalf, Umesh Thakkar
Recruitment, Preparation, Retention: A case study of computing culture at the University of Illinois at Urbana-Champaign CoRR (2007)
Sergio Cabello, Erin W. Chambers
Multiple source shortest paths in a genus g graph. SODA (2007)
Erin W. Chambers, Éric Colin de Verdière, Jeff Erickson, Francis Lazarus, Kim Whittlesey
Splitting (complicated) surfaces is hard. SCG (2006)