Diane L. Souvaine

92 papers A* 4A 5B 7C 1Misc 1Journal 47Unranked 25
YearRankTypeTitle / Venue / Authors
2026 — conf
Redistricting in Triangular and Square Grids.
SOSA
Hugo A. Akitaya, Kyle Dituro, Andrei Gonczi, Matias Korman, Diane L. Souvaine, Frederick Stock, Csaba D. Tóth
2025 A conf
An Improved Bound for Plane Covering Paths.
ESA
Hugo A. Akitaya, Greg Aloupis, Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Cyril Gavoille, John Iacono, Linda Kleist, Michiel Smid, Diane L. Souvaine, Leonidas Theocharous
2025 J jnl
An Improved Bound for Plane Covering Paths.
CoRR
Hugo A. Akitaya, Greg Aloupis, Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Cyril Gavoille, John Iacono, Linda Kleist, Michiel Smid, Diane L. Souvaine, Leonidas Theocharous
2023 A conf
Reconfiguration of Polygonal Subdivisions via Recombination.
ESA
Hugo A. Akitaya, Andrei Gonczi, Diane L. Souvaine, Csaba D. Tóth, Thomas Weighill
2023 J jnl
Reconfiguration of Polygonal Subdivisions via Recombination.
CoRR
Hugo A. Akitaya, Andrei Gonczi, Diane L. Souvaine, Csaba D. Tóth, Thomas Weighill
2023 J jnl
Reconfiguration of connected graph partitions.
J. Graph Theory
Hugo A. Akitaya, Matthew D. Jones, Matias Korman, Oliver Korten, Christopher Meierfrankenfeld, Michael J. Munje, Diane L. Souvaine, Michael Thramann, Csaba D. Tóth
2022 J jnl
Circumscribing Polygons and Polygonizations for Disjoint Line Segments.
Discret. Comput. Geom.
Hugo A. Akitaya, Matias Korman, Oliver Korten, Mikhail Rudoy, Diane L. Souvaine, Csaba D. Tóth
2022 J jnl
Reconfiguration of connected graph partitions via recombination.
Theor. Comput. Sci.
Hugo A. Akitaya, Matias Korman, Oliver Korten, Diane L. Souvaine, Csaba D. Tóth
2021 C conf
Reconfiguration of Connected Graph Partitions via Recombination.
CIAC
Hugo A. Akitaya, Matias Korman, Oliver Korten, Diane L. Souvaine, Csaba D. Tóth
2020 J jnl
Reconfiguration of Connected Graph Partitions via Recombination.
CoRR
Hugo A. Akitaya, Matias Korman, Oliver Korten, Diane L. Souvaine, Csaba D. Tóth
2019 A* conf
Circumscribing Polygons and Polygonizations for Disjoint Line Segments.
SoCG
Hugo A. Akitaya, Matias Korman, Mikhail Rudoy, Diane L. Souvaine, Csaba D. Tóth
2019 J jnl
Circumscribing Polygons and Polygonizations for Disjoint Line Segments.
CoRR
Hugo A. Akitaya, Matias Korman, Mikhail Rudoy, Diane L. Souvaine, Csaba D. Tóth
2019 J jnl
Minimum weight connectivity augmentation for planar straight-line graphs.
Theor. Comput. Sci.
Hugo A. Akitaya, Rajasekhar Inkulu, Torrie L. Nichols, Diane L. Souvaine, Csaba D. Tóth, Charles R. Winston
2019 J jnl
Reconfiguration of Connected Graph Partitions.
CoRR
Hugo A. Akitaya, Matthew D. Jones, Matias Korman, Christopher Meierfrankenfeld, Michael J. Munje, Diane L. Souvaine, Michael Thramann, Csaba D. Tóth
2017 B conf
Minimum Weight Connectivity Augmentation for Planar Straight-Line Graphs.
WALCOM
Hugo A. Akitaya, Rajasekhar Inkulu, Torrie L. Nichols, Diane L. Souvaine, Csaba D. Tóth, Charles R. Winston
2016 J jnl
Diffuse reflection diameter in simple polygons.
Discret. Appl. Math.
Gill Barequet, Sarah Cannon, Eli Fox-Epstein, Benjamin Hescott, Diane L. Souvaine, Csaba D. Tóth, Andrew Winslow
2016 J jnl
Minimum Weight Connectivity Augmentation for Planar Straight-Line Graphs.
CoRR
Hugo A. Akitaya, Rajasekhar Inkulu, Torrie L. Nichols, Diane L. Souvaine, Csaba D. Tóth, Charles R. Winston
2016 J jnl
The Flip Diameter of Rectangulations and Convex Subdivisions.
Discret. Math. Theor. Comput. Sci.
Eyal Ackerman, Michelle M. Allen, Gill Barequet, Maarten Löffler, Joshua Mermelstein, Diane L. Souvaine, Csaba D. Tóth
2015 J jnl
Bichromatic compatible matchings.
Comput. Geom.
Greg Aloupis, Luis Barba, Stefan Langerman, Diane L. Souvaine
2015 J jnl
Isoperimetric Enclosures.
Graphs Comb.
Greg Aloupis, Luis Barba, Jean-Lou De Carufel, Stefan Langerman, Diane L. Souvaine
2014 B conf
The Flip Diameter of Rectangulations and Convex Subdivisions.
LATIN
Eyal Ackerman, Michelle M. Allen, Gill Barequet, Maarten Löffler, Joshua Mermelstein, Diane L. Souvaine, Csaba D. Tóth
2013 A conf
Algorithms for Designing Pop-Up Cards.
STACS
Zachary Abel, Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Anna Lubiw, André Schulz, Diane L. Souvaine, Giovanni Viglietta, Andrew Winslow
2013 A* conf
Bichromatic compatible matchings.
SoCG
Greg Aloupis, Luis Barba, Stefan Langerman, Diane L. Souvaine
2013 J jnl
Bounded-degree polyhedronization of point sets.
Comput. Geom.
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
2013 J jnl
Coverage with k-transmitters in the presence of obstacles.
J. Comb. Optim.
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
2013 J jnl
Diffuse Reflections in Simple Polygons
CoRR
Gill Barequet, Sarah Cannon, Eli Fox-Epstein, Benjamin Hescott, Diane L. Souvaine, Csaba D. Tóth, Andrew Winslow
2013 J jnl
Diffuse Reflections in Simple Polygons.
Electron. Notes Discret. Math.
Gill Barequet, Sarah Cannon, Eli Fox-Epstein, Benjamin Hescott, Diane L. Souvaine, Csaba D. Tóth, Andrew Winslow
2013 J jnl
Disjoint Compatible Geometric Matchings.
Discret. Comput. Geom.
Mashhood Ishaque, Diane L. Souvaine, Csaba D. Tóth
2013 J jnl
The Flip Diameter of Rectangulations and Convex Subdivisions.
CoRR
Eyal Ackerman, Michelle M. Allen, Gill Barequet, Maarten Löffler, Joshua Mermelstein, Diane L. Souvaine, Csaba D. Tóth
2012 J jnl
Bichromatic compatible matchings
CoRR
Greg Aloupis, Luis Barba, Stefan Langerman, Diane L. Souvaine
2012 J jnl
Hidden Mobile Guards in Simple Polygons
CoRR
Sarah Cannon, Diane L. Souvaine, Andrew Winslow
2012 — conf
Hidden Mobile Guards in Simple Polygons.
CCCG
Sarah Cannon, Diane L. Souvaine, Andrew Winslow
2011 J jnl
Augmenting the Edge Connectivity of Planar Straight Line Graphs to Three.
Algorithmica
Marwan Al-Jubeh, Mashhood Ishaque, Kristóf Rédei, Diane L. Souvaine, Csaba D. Tóth, Pavel Valtr
2011 J jnl
Convex partitions with 2-edge connected dual graphs.
J. Comb. Optim.
Marwan Al-Jubeh, Michael Hoffmann, Mashhood Ishaque, Diane L. Souvaine, Csaba D. Tóth
2011 — conf
Convexifying Polygons Without Losing Visibilities.
CCCG
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
2011 — conf
Disjoint compatible geometric matchings.
SCG
Mashhood Ishaque, Diane L. Souvaine, Csaba D. Tóth
2011 J jnl
Dynamic Maintenance of Half-Space Depth for Points and Contours
CoRR
Michael A. Burr, Eynat Rafalin, Diane L. Souvaine
2011 — conf
Simultaneously Flippable Edges in Triangulations.
EGC
Diane L. Souvaine, Csaba D. Tóth, Andrew Winslow
2010 — conf
Bounded-degree polyhedronization of point sets.
CCCG
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
2010 — conf
Coverage with
COCOA (2)
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
2010 J jnl
Cuttings for Disks and Axis-Aligned Rectangles in Three-Space.
Discret. Comput. Geom.
Eynat Rafalin, Diane L. Souvaine, Csaba D. Tóth
2009 J jnl
A vertex-face assignment for plane graphs.
Comput. Geom.
Diane L. Souvaine, Csaba D. Tóth
2009 J jnl
Compatible geometric matchings.
Comput. Geom.
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
2009 Misc conf
Convex Partitions with 2-Edge Connected Dual Graphs.
COCOON
Marwan Al-Jubeh, Michael Hoffmann, Mashhood Ishaque, Diane L. Souvaine, Csaba D. Tóth
2009 B conf
Tri-Edge-Connectivity Augmentation for Planar Straight Line Graphs.
ISAAC
Marwan Al-Jubeh, Mashhood Ishaque, Kristóf Rédei, Diane L. Souvaine, Csaba D. Tóth
2008 J jnl
Compatible Geometric Matchings.
Electron. Notes Discret. Math.
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
2008 — conf
Data Structures for Restricted Triangular Range Searching.
CCCG
Mashhood Ishaque, Diane L. Souvaine, Nadia M. Benbernou
2008 J jnl
Staged Self-Assembly:Nanomanufacture of Arbitrary Shapes with O(1) Glues
CoRR
Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Mashhood Ishaque, Eynat Rafalin, Robert T. Schweller, Diane L. Souvaine
2008 J jnl
Staged self-assembly: nanomanufacture of arbitrary shapes with
Nat. Comput.
Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Mashhood Ishaque, Eynat Rafalin, Robert T. Schweller, Diane L. Souvaine
2008 J jnl
Tight Bounds for Connecting Sites Across Barriers.
Discret. Comput. Geom.
David W. Krumme, Eynat Rafalin, Diane L. Souvaine, Csaba D. Tóth
2008 J jnl
Topological sweep of the complete graph.
Discret. Appl. Math.
Eynat Rafalin, Diane L. Souvaine
2007 B conf
Cuttings for Disks and Axis-Aligned Rectangles.
WADS
Eynat Rafalin, Diane L. Souvaine, Csaba D. Tóth
2007 — conf
Deflating the Pentagon.
KyotoCGGT
Erik D. Demaine, Martin L. Demaine, Thomas Fevens, Antonio Mesa, Michael A. Soss, Diane L. Souvaine, Perouz Taslakian, Godfried T. Toussaint
2007 — conf
Disjoint Segments Have Convex Partitions with 2-Edge Connected Dual Graphs.
CCCG
Nadia M. Benbernou, Erik D. Demaine, Martin L. Demaine, Michael Hoffmann, Mashhood Ishaque, Diane L. Souvaine, Csaba D. Tóth
2007 J jnl
Efficient Many-To-Many Point Matching in One Dimension.
Graphs Comb.
Justin Colannino, Mirela Damian, Ferran Hurtado, Stefan Langerman, Henk Meijer, Suneeta Ramaswami, Diane L. Souvaine, Godfried Toussaint
2007 B conf
Staged Self-assembly: Nanomanufacture of Arbitrary Shapes with
DNA
Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Mashhood Ishaque, Eynat Rafalin, Robert T. Schweller, Diane L. Souvaine
2006 A conf
An Experimental Study of Old and New Depth Measures.
ALENEX
John Hugg, Eynat Rafalin, Kathryn Seyboth, Diane L. Souvaine
2006 — conf
Computing the Tool Path of an Externally Monotone Polygon in Linear Time.
CCCG
Prosenjit Bose, David Bremner, Diane L. Souvaine
2006 — conf
Curves in the Sand: Algorithmic Drawing.
CCCG
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
2006 — ed.
Data Depth: Robust Multivariate Analysis, Computational Geometry and Applications, Proceedings of a DIMACS Workshop, New Brunswick, New Jersey, USA, May 14-16, 2003
Data Depth: Robust Multivariate Analysis, Computational Geometry and Applications
Regina Y. Liu, Robert Serfling, Diane L. Souvaine
2006 — conf
Tight bounds for connecting sites across barriers.
SCG
David W. Krumme, Eynat Rafalin, Diane L. Souvaine, Csaba D. Tóth
2005 — conf
A vertex-face assignment for plane graphs.
CCCG
Csaba D. Tóth, Diane L. Souvaine
2005 B conf
Hinged Dissection of Polypolyhedra.
WADS
Erik D. Demaine, Martin L. Demaine, Jeffrey F. Lindy, Diane L. Souvaine
2005 J jnl
Planar minimally rigid graphs and pseudo-triangulations.
Comput. Geom.
Ruth Haas, David Orden, Günter Rote, Francisco Santos, Brigitte Servatius, Herman Servatius, Diane L. Souvaine, Ileana Streinu, Walter Whiteley
2005 — conf
Testing Shortcuts to Maintain Simplicity in Subdivision Simplification.
CCCG
Craig Falls, Yuanxin Liu, Jack Snoeyink, Diane L. Souvaine
2004 — conf
Simplicial depth: An improved definition, analysis, and efficiency for the finite sample case.
CCCG
Michael A. Burr, Eynat Rafalin, Diane L. Souvaine
2004 — conf
Transformations and algorithms for least sum of squares hypersphere fitting.
CCCG
Michael A. Burr, Alan C. Cheng, Ryan G. Coleman, Diane L. Souvaine
2003 J jnl
Efficient computation of location depth contours by methods of computational geometry.
Stat. Comput.
Kim Miller, Suneeta Ramaswami, Peter J. Rousseeuw, Joan Antoni Sellarès, Diane L. Souvaine, Ileana Streinu, Anja Struyf
2003 — conf
Planar minimally rigid graphs and pseudo-triangulations.
SCG
Ruth Haas, David Orden, Günter Rote, Francisco Santos, Brigitte Servatius, Herman Servatius, Diane L. Souvaine, Ileana Streinu, Walter Whiteley
2003 — conf
Simplicial depth: An improved definition, analysis, and efficiency for the finite sample case.
Data Depth: Robust Multivariate Analysis, Computational Geometry and Applications
Michael A. Burr, Eynat Rafalin, Diane L. Souvaine
2002 — conf
Constructing differentiable homeomorphisms between isomorphic triangulations.
CCCG
Frederick Crimins, Diane L. Souvaine
2002 A conf
Topological Sweep in Degenerate Cases.
ALENEX
Eynat Rafalin, Diane L. Souvaine, Ileana Streinu
2001 A* conf
Fast implementation of depth contours using topological sweep.
SODA
Kim Miller, Suneeta Ramaswami, Peter J. Rousseeuw, Joan Antoni Sellarès, Diane L. Souvaine, Ileana Streinu, Anja Struyf
2001 — ed.
Proceedings of the Seventeenth Annual Symposium on Computational Geometry, Medford, MA, USA, June 3-5, 2001
SCG
Diane L. Souvaine
1997 — conf
Constructing piecewise linear homeomorphisms of polygons with holes.
CCCG
Mark Babikov, Diane L. Souvaine, Rephael Wenger
1997 J jnl
Testing Simple Polygons.
Comput. Geom.
Esther M. Arkin, Patrice Belleville, Joseph S. B. Mitchell, David M. Mount, Kathleen Romanik, Steven Salzberg, Diane L. Souvaine
1997 J jnl
The Floodlight Problem.
Int. J. Comput. Geom. Appl.
Prosenjit Bose, Leonidas J. Guibas, Anna Lubiw, Mark H. Overmars, Diane L. Souvaine, Jorge Urrutia
1995 J jnl
An Efficient Algorithm for Guard Placement in Polygons with Holes.
Discret. Comput. Geom.
Iliana Bjorling-Sachs, Diane L. Souvaine
1995 J jnl
Combinatorial Complexity of Signed Discs.
Comput. Geom.
Diane L. Souvaine, Chee-Keng Yap
1994 J jnl
Clamping a polygon.
Vis. Comput.
Diane L. Souvaine, Christopher J. Van Wyk
1993 B conf
Combinatorial Complexity of Signed Discs (Extended Abstract).
WADS
Diane L. Souvaine, Chee-Keng Yap
1993 J jnl
On Compatible Triangulations of Simple Polygons.
Comput. Geom.
Boris Aronov, Raimund Seidel, Diane L. Souvaine
1993 — conf
Testing Simple Polygons.
CCCG
Esther M. Arkin, Patrice Belleville, Joseph S. B. Mitchell, David M. Mount, Kathleen Romanik, Steven Salzberg, Diane L. Souvaine
1993 — conf
The Floodlight Problem.
CCCG
Prosenjit Bose, Leonidas J. Guibas, Anna Lubiw, Mark H. Overmars, Diane L. Souvaine, Jorge Urrutia
1992 — conf
Coping with Inconsistencies: A New Approach to Produce Quality Triangulations of Polygonal Domains with Holes.
SCG
Elefterios A. Melissaratos, Diane L. Souvaine
1992 J jnl
Shortest Paths Help Solve Geometric Optimization Problems in Planar Regions.
SIAM J. Comput.
Elefterios A. Melissaratos, Diane L. Souvaine
1992 J jnl
The contour problem for restricted-orientation polygons.
Proc. IEEE
Diane L. Souvaine, Iliana Bjorling-Sachs
1991 J jnl
Detecting the intersection of convex objects in the plane.
Comput. Aided Geom. Des.
David P. Dobkin, Diane L. Souvaine
1991 A* conf
The Aquarium Keeper's Problem.
SODA
Jurek Czyzowicz, Peter Egyed, Hazel Everett, David Rappaport, Thomas C. Shermer, Diane L. Souvaine, Godfried T. Toussaint, Jorge Urrutia
1990 J jnl
Computational Geometry in a Curved World.
Algorithmica
David P. Dobkin, Diane L. Souvaine
1990 — conf
On Solving Geometric Optimization Problems Using Shortest Paths.
SCG
Elefterios A. Melissaratos, Diane L. Souvaine
1988 J jnl
Decomposition and Intersection of Simple Splinegons.
Algorithmica
David P. Dobkin, Diane L. Souvaine, Christopher J. Van Wyk