Diane L. Souvaine

Publication Activity (10 Years)

Years Active: 1988-2023
Publications (10 Years): 17

Top Topics

Neighborhood Graph

Perspective Images

Hough Transform

Top Venues

Theor. Comput. Sci.

Discret. Comput. Geom.

Publications

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