Diane L. Souvaine

According to our database, Diane L. Souvaine authored at least 64 papers between 1988 and 2023.

Collaborative distances:

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

2023

Reconfiguration of connected graph partitions.

Hugo A. Akitaya, Matthew D. Jones, Matias Korman, Oliver Korten, Christopher Meierfrankenfeld, Michael J. Munje, Diane L. Souvaine, Michael Thramann, Csaba D. Tóth

J. Graph Theory, 2023

Reconfiguration of Polygonal Subdivisions via Recombination.

Hugo A. Akitaya, Andrei Gonczi, Diane L. Souvaine, Csaba D. Tóth, Thomas Weighill

Proceedings of the 31st Annual European Symposium on Algorithms, 2023

2022

Reconfiguration of connected graph partitions via recombination.

Hugo A. Akitaya, Matias Korman, Oliver Korten, Diane L. Souvaine, Csaba D. Tóth

Theor. Comput. Sci., 2022

Circumscribing Polygons and Polygonizations for Disjoint Line Segments.

Hugo A. Akitaya, Matias Korman, Oliver Korten, Mikhail Rudoy, Diane L. Souvaine, Csaba D. Tóth

Discret. Comput. Geom., 2022

2019

Minimum weight connectivity augmentation for planar straight-line graphs.

Hugo A. Akitaya, Rajasekhar Inkulu, Torrie L. Nichols, Diane L. Souvaine, Csaba D. Tóth, Charles R. Winston

Theor. Comput. Sci., 2019

Reconfiguration of Connected Graph Partitions.

Hugo A. Akitaya, Matthew D. Jones, Matias Korman, Christopher Meierfrankenfeld, Michael J. Munje, Diane L. Souvaine, Michael Thramann, Csaba D. Tóth

CoRR, 2019

Circumscribing Polygons and Polygonizations for Disjoint Line Segments.

Hugo A. Akitaya, Matias Korman, Mikhail Rudoy, Diane L. Souvaine, Csaba D. Tóth

Proceedings of the 35th International Symposium on Computational Geometry, 2019

2016

The Flip Diameter of Rectangulations and Convex Subdivisions.

Eyal Ackerman, Michelle M. Allen, Gill Barequet, Maarten Löffler, Joshua Mermelstein, Diane L. Souvaine, Csaba D. Tóth

Discret. Math. Theor. Comput. Sci., 2016

Diffuse reflection diameter in simple polygons.

Gill Barequet, Sarah Cannon, Eli Fox-Epstein, Benjamin Hescott, Diane L. Souvaine, Csaba D. Tóth, Andrew Winslow

Discret. Appl. Math., 2016

2015

Isoperimetric Enclosures.

Greg Aloupis, Luis Barba, Jean-Lou De Carufel, Stefan Langerman, Diane L. Souvaine

Graphs Comb., 2015

Bichromatic compatible matchings.

Greg Aloupis, Luis Barba, Stefan Langerman, Diane L. Souvaine

Comput. Geom., 2015

2013

Coverage with k-transmitters in the presence of obstacles.

Brad Ballinger, Nadia M. Benbernou, Prosenjit Bose, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Ferran Hurtado, John Iacono, Anna Lubiw, Pat Morin, Vera Sacristán Adinolfi, Diane L. Souvaine, Ryuhei Uehara

J. Comb. Optim., 2013

Diffuse Reflections in Simple Polygons.

Gill Barequet, Sarah Cannon, Eli Fox-Epstein, Benjamin Hescott, Diane L. Souvaine, Csaba D. Tóth, Andrew Winslow

Electron. Notes Discret. Math., 2013

Disjoint Compatible Geometric Matchings.

Mashhood Ishaque, Diane L. Souvaine, Csaba D. Tóth

Discret. Comput. Geom., 2013

Bounded-degree polyhedronization of point sets.

Gill Barequet, Nadia M. Benbernou, David Charlton, Erik D. Demaine, Martin L. Demaine, Mashhood Ishaque, Anna Lubiw, André Schulz, Diane L. Souvaine, Godfried T. Toussaint, Andrew Winslow

Comput. Geom., 2013

Algorithms for Designing Pop-Up Cards.

Zachary Abel, Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Anna Lubiw, André Schulz, Diane L. Souvaine, Giovanni Viglietta, Andrew Winslow

Proceedings of the 30th International Symposium on Theoretical Aspects of Computer Science, 2013

2012

Hidden Mobile Guards in Simple Polygons.

Sarah Cannon, Diane L. Souvaine, Andrew Winslow

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

2011

Convex partitions with 2-edge connected dual graphs.

Marwan Al-Jubeh, Michael Hoffmann, Mashhood Ishaque, Diane L. Souvaine, Csaba D. Tóth

J. Comb. Optim., 2011

Dynamic Maintenance of Half-Space Depth for Points and Contours

Michael A. Burr, Eynat Rafalin, Diane L. Souvaine

CoRR, 2011

Augmenting the Edge Connectivity of Planar Straight Line Graphs to Three.

Marwan Al-Jubeh, Mashhood Ishaque, Kristóf Rédei, Diane L. Souvaine, Csaba D. Tóth, Pavel Valtr

Algorithmica, 2011

Simultaneously Flippable Edges in Triangulations.

Diane L. Souvaine, Csaba D. Tóth, Andrew Winslow

Proceedings of the Computational Geometry - XIV Spanish Meeting on Computational Geometry, 2011

Convexifying Polygons Without Losing Visibilities.

Oswin Aichholzer, Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, Ferran Hurtado, Anna Lubiw, Günter Rote, André Schulz, Diane L. Souvaine, Andrew Winslow

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

2010

Cuttings for Disks and Axis-Aligned Rectangles in Three-Space.

Eynat Rafalin, Diane L. Souvaine, Csaba D. Tóth

Discret. Comput. Geom., 2010

Coverage with <i>k</i>-Transmitters in the Presence of Obstacles.

Brad Ballinger, Nadia M. Benbernou, Prosenjit Bose, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Ferran Hurtado, John Iacono, Anna Lubiw, Pat Morin, Vera Sacristán Adinolfi, Diane L. Souvaine, Ryuhei Uehara

Proceedings of the Combinatorial Optimization and Applications, 2010

2009

A vertex-face assignment for plane graphs.

Diane L. Souvaine, Csaba D. Tóth

Comput. Geom., 2009

Compatible geometric matchings.

Oswin Aichholzer, Sergey Bereg, Adrian Dumitrescu, Alfredo García Olaverri, Clemens Huemer, Ferran Hurtado, Mikio Kano, Alberto Márquez, David Rappaport, Shakhar Smorodinsky, Diane L. Souvaine, Jorge Urrutia, David R. Wood

Comput. Geom., 2009

Tri-Edge-Connectivity Augmentation for Planar Straight Line Graphs.

Marwan Al-Jubeh, Mashhood Ishaque, Kristóf Rédei, Diane L. Souvaine, Csaba D. Tóth

Proceedings of the Algorithms and Computation, 20th International Symposium, 2009

2008

Staged self-assembly: nanomanufacture of arbitrary shapes with <i>O</i> (1) glues.

Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Mashhood Ishaque, Eynat Rafalin, Robert T. Schweller, Diane L. Souvaine

Nat. Comput., 2008

Tight Bounds for Connecting Sites Across Barriers.

David W. Krumme, Eynat Rafalin, Diane L. Souvaine, Csaba D. Tóth

Discret. Comput. Geom., 2008

Topological sweep of the complete graph.

Eynat Rafalin, Diane L. Souvaine

Discret. Appl. Math., 2008

Staged Self-Assembly:Nanomanufacture of Arbitrary Shapes with O(1) Glues

Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Mashhood Ishaque, Eynat Rafalin, Robert T. Schweller, Diane L. Souvaine

CoRR, 2008

Data Structures for Restricted Triangular Range Searching.

Mashhood Ishaque, Diane L. Souvaine, Nadia M. Benbernou

Proceedings of the 20th Annual Canadian Conference on Computational Geometry, 2008

2007

Efficient Many-To-Many Point Matching in One Dimension.

Justin Colannino, Mirela Damian, Ferran Hurtado, Stefan Langerman, Henk Meijer, Suneeta Ramaswami, Diane L. Souvaine, Godfried Toussaint

Graphs Comb., 2007

Cuttings for Disks and Axis-Aligned Rectangles.

Eynat Rafalin, Diane L. Souvaine, Csaba D. Tóth

Proceedings of the Algorithms and Data Structures, 10th International Workshop, 2007

Deflating the Pentagon.

Erik D. Demaine, Martin L. Demaine, Thomas Fevens, Antonio Mesa, Michael A. Soss, Diane L. Souvaine, Perouz Taslakian, Godfried T. Toussaint

Proceedings of the Computational Geometry and Graph Theory, 2007

Disjoint Segments Have Convex Partitions with 2-Edge Connected Dual Graphs.

Nadia M. Benbernou, Erik D. Demaine, Martin L. Demaine, Michael Hoffmann, Mashhood Ishaque, Diane L. Souvaine, Csaba D. Tóth

Proceedings of the 19th Annual Canadian Conference on Computational Geometry, 2007

2006

Curves in the Sand: Algorithmic Drawing.

Mirela Damian, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, Dania El-Khechen, Robin Y. Flatland, John Iacono, Stefan Langerman, Henk Meijer, Suneeta Ramaswami, Diane L. Souvaine, Perouz Taslakian, Godfried T. Toussaint

Proceedings of the 18th Annual Canadian Conference on Computational Geometry, 2006

Computing the Tool Path of an Externally Monotone Polygon in Linear Time.

Prosenjit Bose, David Bremner, Diane L. Souvaine

Proceedings of the 18th Annual Canadian Conference on Computational Geometry, 2006

An Experimental Study of Old and New Depth Measures.

John Hugg, Eynat Rafalin, Kathryn Seyboth, Diane L. Souvaine

Proceedings of the Eighth Workshop on Algorithm Engineering and Experiments, 2006

2005

Planar minimally rigid graphs and pseudo-triangulations.

Ruth Haas, David Orden, Günter Rote, Francisco Santos, Brigitte Servatius, Herman Servatius, Diane L. Souvaine, Ileana Streinu, Walter Whiteley

Comput. Geom., 2005

Hinged Dissection of Polypolyhedra.

Erik D. Demaine, Martin L. Demaine, Jeffrey F. Lindy, Diane L. Souvaine

Proceedings of the Algorithms and Data Structures, 9th International Workshop, 2005

Testing Shortcuts to Maintain Simplicity in Subdivision Simplification.

Craig Falls, Yuanxin Liu, Jack Snoeyink, Diane L. Souvaine

Proceedings of the 17th Canadian Conference on Computational Geometry, 2005

2004

Transformations and algorithms for least sum of squares hypersphere fitting.

Michael A. Burr, Alan C. Cheng, Ryan G. Coleman, Diane L. Souvaine

Proceedings of the 16th Canadian Conference on Computational Geometry, 2004

2003

Efficient computation of location depth contours by methods of computational geometry.

Kim Miller, Suneeta Ramaswami, Peter J. Rousseeuw, Joan Antoni Sellarès, Diane L. Souvaine, Ileana Streinu, Anja Struyf

Stat. Comput., 2003

Simplicial depth: An improved definition, analysis, and efficiency for the finite sample case.

Michael A. Burr, Eynat Rafalin, Diane L. Souvaine

Proceedings of the Data Depth: Robust Multivariate Analysis, 2003

2002

Constructing differentiable homeomorphisms between isomorphic triangulations.

Frederick Crimins, Diane L. Souvaine

Proceedings of the 14th Canadian Conference on Computational Geometry, 2002

Topological Sweep in Degenerate Cases.

Eynat Rafalin, Diane L. Souvaine, Ileana Streinu

Proceedings of the Algorithm Engineering and Experiments, 4th International Workshop, 2002

2001

Fast implementation of depth contours using topological sweep.

Kim Miller, Suneeta Ramaswami, Peter J. Rousseeuw, Joan Antoni Sellarès, Diane L. Souvaine, Ileana Streinu, Anja Struyf

Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001

1997

The Floodlight Problem.

Prosenjit Bose, Leonidas J. Guibas, Anna Lubiw, Mark H. Overmars, Diane L. Souvaine, Jorge Urrutia

Int. J. Comput. Geom. Appl., 1997

Testing Simple Polygons.

Esther M. Arkin, Patrice Belleville, Joseph S. B. Mitchell, David M. Mount, Kathleen Romanik, Steven Salzberg, Diane L. Souvaine

Comput. Geom., 1997

Constructing piecewise linear homeomorphisms of polygons with holes.

Mark Babikov, Diane L. Souvaine, Rephael Wenger

Proceedings of the 9th Canadian Conference on Computational Geometry, 1997

1995

An Efficient Algorithm for Guard Placement in Polygons with Holes.

Iliana Bjorling-Sachs, Diane L. Souvaine

Discret. Comput. Geom., 1995

Combinatorial Complexity of Signed Discs.

Diane L. Souvaine, Chee-Keng Yap

Comput. Geom., 1995

1994

Clamping a polygon.

Diane L. Souvaine, Christopher J. Van Wyk

Vis. Comput., 1994

1993

On Compatible Triangulations of Simple Polygons.

Boris Aronov, Raimund Seidel, Diane L. Souvaine

Comput. Geom., 1993

Combinatorial Complexity of Signed Discs (Extended Abstract).

Diane L. Souvaine, Chee-Keng Yap

Proceedings of the Algorithms and Data Structures, Third Workshop, 1993

1992

Shortest Paths Help Solve Geometric Optimization Problems in Planar Regions.

Elefterios A. Melissaratos, Diane L. Souvaine

SIAM J. Comput., 1992

The contour problem for restricted-orientation polygons.

Diane L. Souvaine, Iliana Bjorling-Sachs

Proc. IEEE, 1992

Coping with Inconsistencies: A New Approach to Produce Quality Triangulations of Polygonal Domains with Holes.

Elefterios A. Melissaratos, Diane L. Souvaine

Proceedings of the Eighth Annual Symposium on Computational Geometry, 1992

1991

Detecting the intersection of convex objects in the plane.

David P. Dobkin, Diane L. Souvaine

Comput. Aided Geom. Des., 1991

The Aquarium Keeper's Problem.

Jurek Czyzowicz, Peter Egyed, Hazel Everett, David Rappaport, Thomas C. Shermer, Diane L. Souvaine, Godfried T. Toussaint, Jorge Urrutia

Proceedings of the Second Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 1991

1990

Computational Geometry in a Curved World.

David P. Dobkin, Diane L. Souvaine

Algorithmica, 1990

On Solving Geometric Optimization Problems Using Shortest Paths.

Elefterios A. Melissaratos, Diane L. Souvaine

Proceedings of the Sixth Annual Symposium on Computational Geometry, 1990

1988

Decomposition and Intersection of Simple Splinegons.

David P. Dobkin, Diane L. Souvaine, Christopher J. Van Wyk

Algorithmica, 1988