Erin W. Chambers

According to our database, Erin W. Chambers authored at least 63 papers between 2007 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2023

Algorithms for Contractibility of Compressed Curves on 3-Manifold Boundaries.

Erin Wolf Chambers, Francis Lazarus, Arnaud de Mesmay, Salman Parsa

Discret. Comput. Geom., September, 2023

Minimum Cuts in Surface Graphs.

Erin W. Chambers, Jeff Erickson, Kyle Fox, Amir Nayyeri

SIAM J. Comput., February, 2023

Metric and Path-Connectedness Properties of the Frechet Distance for Paths and Graphs.

Erin W. Chambers, Brittany Fasy, Benjamin Holmgren, Sushovan Majhi, Carola Wenk

CoRR, 2023

Bounding the Interleaving Distance for Geometric Graphs with a Loss Function.

Erin W. Chambers, Elizabeth Munch, Sarah Percival, Bei Wang

CoRR, 2023

Subtrajectory Clustering: Finding Set Covers for Set Systems of Subcurves.

Frederik Brüning, Hugo A. Akitaya, Erin W. Chambers, Anne Driemel

Comput. Geom. Topol., 2023

2022

Perceptually grounded quantification of 2D shape complexity.

Dena Bazazian, Bonnie Magland, Cindy Grimm, Erin W. Chambers, Kathryn Leonard

Vis. Comput., 2022

Comparing Embedded Graphs Using Average Branching Distance.

Levent Batakci, Abigail Branson, Bryan Castillo, Candace Todd, Erin Wolf Chambers, Elizabeth Munch

CoRR, 2022

Topological Simplification of Nested Shapes.

Dan Zeng, Erin W. Chambers, David Letscher, Tao Ju

Comput. Graph. Forum, 2022

Aggregating community maps.

Erin W. Chambers, Moon Duchin, Ranthony A. C. Edmonds, Parker B. Edwards, JN Matthews, Anthony E. Pizzimenti, Chanel Richardson, Parker Rule, Ari Stern

Proceedings of the 30th International Conference on Advances in Geographic Information Systems, 2022

On Complexity of Computing Bottleneck and Lexicographic Optimal Cycles in a Homology Class.

Erin Wolf Chambers, Salman Parsa, Hannah Schreiber

Proceedings of the 38th International Symposium on Computational Geometry, 2022

A Cautionary Tale: Burning the Medial Axis Is Unstable (Media Exposition).

Erin W. Chambers, Christopher Fillmore, Elizabeth Stephenson, Mathijs Wintraecken

Proceedings of the 38th International Symposium on Computational Geometry, 2022

2021

Reeb Graph Metrics from the Ground Up.

Brian Bollen, Erin W. Chambers, Joshua A. Levine, Elizabeth Munch

CoRR, 2021

Realizable piecewise linear paths of persistence diagrams with Reeb graphs.

Rehab Alharbi, Erin Wolf Chambers, Elizabeth Munch

CoRR, 2021

Covering a Curve with Subtrajectories.

Hugo A. Akitaya, Frederik Brüning, Erin W. Chambers, Anne Driemel

CoRR, 2021

How to Morph Graphs on the Torus.

Erin Wolf Chambers, Jeff Erickson, Patrick Lin, Salman Parsa

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

A Family of Metrics from the Truncated Smoothing of Reeb Graphs.

Erin Wolf Chambers, Elizabeth Munch, Tim Ophelders

Proceedings of the 37th International Symposium on Computational Geometry, 2021

2020

Map-Matching Using Shortest Paths.

Erin W. Chambers, Brittany Terese Fasy, Yusu Wang, Carola Wenk

ACM Trans. Spatial Algorithms Syst., 2020

To cut or to fill: a global optimization approach to topological simplification.

Dan Zeng, Erin W. Chambers, David Letscher, Tao Ju

ACM Trans. Graph., 2020

Low-Stretch Spanning Trees of Graphs with Bounded Width.

Glencora Borradaile, Erin Wolf Chambers, David Eppstein, William Maxwell, Amir Nayyeri

Proceedings of the 17th Scandinavian Symposium and Workshops on Algorithm Theory, 2020

2019

Measuring similarity between curves on 2-manifolds via homotopy area.

Erin Wolf Chambers, Yusu Wang

J. Comput. Geom., 2019

Computation in Low-Dimensional Geometry and Topology (Dagstuhl Seminar 19352).

Maarten Löffler, Anna Lubiw, Saul Schleimer, Erin Wolf Chambers

Dagstuhl Reports, 2019

Homotopy Height, Grid-Major Height and Graph-Drawing Height.

Therese Biedl, Erin Wolf Chambers, David Eppstein, Arnaud de Mesmay, Tim Ophelders

Proceedings of the Graph Drawing and Network Visualization - 27th International Symposium, 2019

2018

Connecting a set of circles with minimum sum of radii.

Erin W. Chambers, Sándor P. Fekete, Hella-Franziska Hoffmann, Dimitri Marinakis, Joseph S. B. Mitchell, Srinivasan Venkatesh, Ulrike Stege, Sue Whitesides

Comput. Geom., 2018

On the complexity of optimal homotopies.

Erin Wolf Chambers, Arnaud de Mesmay, Tim Ophelders

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

Diversity Across a Decade: A Case Study on Undergraduate Computing Culture at the University of Illinois.

Heather E. Metcalf, Tanya L. Crenshaw, Erin Wolf Chambers, Cinda Heeren

Proceedings of the 49th ACM Technical Symposium on Computer Science Education, 2018

Some Heuristics for the Homological Simplification Problem.

Erin W. Chambers, Tao Ju, David Letscher, Mao Li, Christopher N. Topp, Yajie Yan

Proceedings of the 30th Canadian Conference on Computational Geometry, 2018

2017

Minimum cycle and homology bases of surface-embedded graphs.

Glencora Borradaile, Erin Wolf Chambers, Kyle Fox, Amir Nayyeri

J. Comput. Geom., 2017

Applications of Topology to the Analysis of 1-Dimensional Objects (Dagstuhl Seminar 17072).

Benjamin A. Burton, Maarten Löffler, Carola Wenk, Erin Wolf Chambers

Dagstuhl Reports, 2017

Connectivity Graphs of Uncertainty Regions.

Erin W. Chambers, Alejandro Erickson, Sándor P. Fekete, Jonathan Lenchner, Jeff Sember, S. Venkatesh, Ulrike Stege, Svetlana Stolpner, Christophe Weibel, Sue Whitesides

Algorithmica, 2017

Computing Optimal Homotopies over a Spiked Plane with Polygonal Boundary.

Benjamin A. Burton, Erin W. Chambers, Marc J. van Kreveld, Wouter Meulemans, Tim Ophelders, Bettina Speckmann

Proceedings of the 25th Annual European Symposium on Algorithms, 2017

Burning the Medial Axis.

Erin Wolf Chambers

Proceedings of the 29th Canadian Conference on Computational Geometry, 2017

2016

Global Minimum Cuts in Surface-Embedded Graphs.

Erin W. Chambers, Jeff Erickson, Kyle Fox, Amir Nayyeri

Encyclopedia of Algorithms, 2016

Erosion thickness on medial axes of 3D shapes.

Yajie Yan, Kyle Sykes, Erin W. Chambers, David Letscher, Tao Ju

ACM Trans. Graph., 2016

Homotopy Measures for Representative Trajectories.

Erin W. Chambers, Irina Kostitsyna, Maarten Löffler, Frank Staals

Proceedings of the 24th Annual European Symposium on Algorithms, 2016

2015

Computing Minimum Area Homologies.

Erin Wolf Chambers, Mikael Vejdemo-Johansson

Comput. Graph. Forum, 2015

Burning the medial axis.

Yajie Yan, Tao Ju, David Letscher, Erin W. Chambers

Proceedings of the Special Interest Group on Computer Graphics and Interactive Techniques Conference, 2015

2014

Counting and Sampling Minimum Cuts in Genus $$g$$ g Graphs.

Erin W. Chambers, Kyle Fox, Amir Nayyeri

Discret. Comput. Geom., 2014

Covering Nearly Surface-Embedded Graphs with a Fixed Number of Balls.

Glencora Borradaile, Erin Wolf Chambers

Discret. Comput. Geom., 2014

Persistent Homology Over Directed Acyclic Graphs.

Erin Wolf Chambers, David Letscher

CoRR, 2014

2013

Multiple-Source Shortest Paths in Embedded Graphs.

Sergio Cabello, Erin W. Chambers, Jeff Erickson

SIAM J. Comput., 2013

Flows in One-Crossing-Minor-Free Graphs.

Erin W. Chambers, David Eppstein

J. Graph Algorithms Appl., 2013

Counting and sampling minimum cuts in genus g graphs.

Erin W. Chambers, Kyle Fox, Amir Nayyeri

Proceedings of the Symposium on Computational Geometry 2013, 2013

Medial Residues of Piecewise Linear Manifolds.

Erin W. Chambers, Tao Ju, David Letscher

Proceedings of the 25th Canadian Conference on Computational Geometry, 2013

Privacy by Fake Data: A Geometric Approach.

Victor Alvarez, Erin W. Chambers, László Kozma

Proceedings of the 25th Canadian Conference on Computational Geometry, 2013

2012

Homology Flows, Cohomology Cuts.

Erin W. Chambers, Jeff Erickson, Amir Nayyeri

SIAM J. Comput., 2012

Drawing Graphs in the Plane with a Prescribed Outer Face and Polynomial Area.

Erin W. Chambers, David Eppstein, Michael T. Goodrich, Maarten Löffler

J. Graph Algorithms Appl., 2012

Unfolding Rectangle-Faced Orthostacks.

Erin W. Chambers, Kyle Sykes, Cynthia M. Traub

Proceedings of the 24th Canadian Conference on Computational Geometry, 2012

2011

Extended grassfire transform on medial axes of 2D shapes.

Lu Liu, Erin W. Chambers, David Letscher, Tao Ju

Comput. Aided Des., 2011

Isotopic Fréchet Distance.

Erin W. Chambers, David Letscher, Tao Ju, Lu Liu

Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, 2011

2010

Vietoris-Rips Complexes of Planar Point Sets.

Erin W. Chambers, Vin de Silva, Jeff Erickson, Robert Ghrist

Discret. Comput. Geom., 2010

Homotopic Fréchet distance between curves or, walking your dog in the woods in polynomial time.

Erin W. Chambers, Éric Colin de Verdière, Jeff Erickson, Sylvain Lazard, Francis Lazarus, Shripad Thite

Comput. Geom., 2010

A simple and robust thinning algorithm on cell complexes.

Lu Liu, Erin W. Chambers, David Letscher, Tao Ju

Comput. Graph. Forum, 2010

2009

Extremal Problems for Roman Domination.

Erin W. Chambers, William B. Kinnersley, Noah Prince, Douglas B. West

SIAM J. Discret. Math., 2009

Minimum cuts and shortest homologous cycles.

Erin W. Chambers, Jeff Erickson, Amir Nayyeri

Proceedings of the 25th ACM Symposium on Computational Geometry, 2009

On the Height of a Homotopy.

Erin W. Chambers, David Letscher

Proceedings of the 21st Annual Canadian Conference on Computational Geometry, 2009

2008

Computing Interesting Topological Features

Erin Wolf Chambers

PhD thesis, 2008

Pebbling and optimal pebbling in graphs.

David P. Bunde, Erin W. Chambers, Daniel W. Cranston, Kevin G. Milans, Douglas B. West

J. Graph Theory, 2008

Splitting (complicated) surfaces is hard.

Erin W. Chambers, Éric Colin de Verdière, Jeff Erickson, Francis Lazarus, Kim Whittlesey

Comput. Geom., 2008

A case study of retention practices at the University of Illinois at Urbana-Champaign.

Tanya L. Crenshaw, Erin W. Chambers, Heather Metcalf

Proceedings of the 39th SIGCSE Technical Symposium on Computer Science Education, 2008

Walking your dog in the woods in polynomial time.

Erin W. Chambers, Éric Colin de Verdière, Jeff Erickson, Sylvain Lazard, Francis Lazarus, Shripad Thite

Proceedings of the 24th ACM Symposium on Computational Geometry, 2008

Testing contractibility in planar rips complexes.

Erin W. Chambers, Jeff Erickson, Pratik Worah

Proceedings of the 24th ACM Symposium on Computational Geometry, 2008

2007

Recruitment, Preparation, Retention: A case study of computing culture at the University of Illinois at Urbana-Champaign

Tanya L. Crenshaw, Erin W. Chambers, Heather Metcalf, Umesh Thakkar

CoRR, 2007

Multiple source shortest paths in a genus g graph.

Sergio Cabello, Erin W. Chambers

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007