Diane L. Souvaine

From MaRDI portal
Person:299066

Available identifiers

zbMath Open souvaine.diane-lDBLPs/DLSouvaineWikidataQ14252 ScholiaQ14252MaRDI QIDQ299066

List of research outcomes





PublicationDate of PublicationType
Reconfiguration of polygonal subdivisions via recombination2025-01-06Paper
Reconfiguration of connected graph partitions2023-10-05Paper
Reconfiguration of connected graph partitions via recombination2023-03-22Paper
Combinatorial complexity of signed discs2023-01-18Paper
https://portal.mardi4nfdi.de/entity/Q50889362022-07-18Paper
Reconfiguration of connected graph partitions via recombination2022-06-13Paper
Circumscribing polygons and polygonizations for disjoint line segments2022-06-03Paper
Minimum weight connectivity augmentation for planar straight-line graphs2019-09-10Paper
Planar minimally rigid graphs and pseudo-triangulations2017-09-29Paper
Minimum Weight Connectivity Augmentation for Planar Straight-Line Graphs2017-05-05Paper
The Flip Diameter of Rectangulations and Convex Subdivisions2017-03-03Paper
Algorithms for Designing Pop-Up Cards2017-01-30Paper
Diffuse reflection diameter in simple polygons2016-06-22Paper
Bichromatic compatible matchings2015-07-27Paper
Isoperimetric enclosures2015-05-22Paper
Bichromatic compatible matchings2015-02-17Paper
The Flip Diameter of Rectangulations and Convex Subdivisions2014-03-31Paper
Disjoint compatible geometric matchings2014-03-24Paper
Constrained Tri-Connected Planar Straight Line Graphs2013-09-25Paper
Compatible Geometric Matchings2013-06-28Paper
Coverage with \(k\)-transmitters in the presence of obstacles2013-03-25Paper
Disjoint compatible geometric matchings2013-03-18Paper
Simultaneously Flippable Edges in Triangulations2013-01-07Paper
Bounded-degree polyhedronization of point sets2012-12-04Paper
Augmenting the edge connectivity of planar straight line graphs to three2011-12-14Paper
Coverage with k-Transmitters in the Presence of Obstacles2011-01-10Paper
Cuttings for disks and axis-aligned rectangles in three-space2010-03-04Paper
Tri-Edge-Connectivity Augmentation for Planar Straight Line Graphs2009-12-17Paper
Compatible geometric matchings2009-07-27Paper
A vertex-face assignment for plane graphs2009-06-18Paper
Topological sweep of the complete graph2009-03-04Paper
Cuttings for Disks and Axis-Aligned Rectangles2009-02-17Paper
Tight bounds for connecting sites across barriers2009-02-10Paper
Deflating the Pentagon2009-01-13Paper
Tight bounds for connecting sites across barriers2008-12-02Paper
Staged self-assembly: nanomanufacture of arbitrary shapes with \(O(1)\) glues2008-09-02Paper
Testing simple polygons.2008-04-25Paper
Staged Self-assembly: Nanomanufacture of Arbitrary Shapes with O(1) Glues2008-04-04Paper
Efficient many-to-Many point matching in one dimension2007-07-19Paper
Algorithms and Data Structures2006-10-25Paper
https://portal.mardi4nfdi.de/entity/Q52903102006-04-28Paper
Planar minimally rigid graphs and pseudo-triangulations2005-05-04Paper
https://portal.mardi4nfdi.de/entity/Q47077972003-06-11Paper
Fast implementation of depth contours using topological sweep2002-03-24Paper
The Floodlight Problem1997-07-27Paper
Combinatorial complexity of signed discs1996-11-10Paper
An efficient algorithm for guard placement in polygons with holes1995-03-20Paper
https://portal.mardi4nfdi.de/entity/Q31389831993-10-20Paper
On compatible triangulations of simple polygons1993-08-23Paper
Shortest Paths Help Solve Geometric Optimization Problems in Planar Regions1992-12-14Paper
Detecting the intersection of convex objects in the plane1992-06-28Paper
Computing Least Median of Squares Regression Lines and Guided Topological Sweep1990-01-01Paper
Computational geometry in a curved world1990-01-01Paper
Decomposition and intersection of simple splinegons1988-01-01Paper
Time- and Space-Efficient Algorithms for Least Median of Squares Regression1987-01-01Paper

Research outcomes over time

This page was built for person: Diane L. Souvaine