Diane L. Souvaine

From MaRDI portal
(Redirected from Person:299066)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Reconfiguration of polygonal subdivisions via recombination2025-01-06Paper
Reconfiguration of connected graph partitions
Journal of Graph Theory
2023-10-05Paper
Reconfiguration of connected graph partitions via recombination
Lecture Notes in Computer Science
2023-03-22Paper
Combinatorial complexity of signed discs
Lecture Notes in Computer Science
2023-01-18Paper
scientific article; zbMATH DE number 7559209 (Why is no real title available?)2022-07-18Paper
Reconfiguration of connected graph partitions via recombination
Theoretical Computer Science
2022-06-13Paper
Circumscribing polygons and polygonizations for disjoint line segments
Discrete & Computational Geometry
2022-06-03Paper
Circumscribing polygons and polygonizations for disjoint line segments
Discrete & Computational Geometry
2022-06-03Paper
Minimum weight connectivity augmentation for planar straight-line graphs
Theoretical Computer Science
2019-09-10Paper
Planar minimally rigid graphs and pseudo-triangulations
Proceedings of the nineteenth annual symposium on Computational geometry
2017-09-29Paper
Minimum weight connectivity augmentation for planar straight-line graphs
WALCOM: Algorithms and Computation
2017-05-05Paper
The flip diameter of rectangulations and convex subdivisions
Discrete Mathematics and Theoretical Computer Science. DMTCS
2017-03-03Paper
Algorithms for designing pop-up cards2017-01-30Paper
Diffuse reflection diameter in simple polygons
Discrete Applied Mathematics
2016-06-22Paper
Bichromatic compatible matchings
Computational Geometry
2015-07-27Paper
Isoperimetric enclosures
Graphs and Combinatorics
2015-05-22Paper
Bichromatic compatible matchings
Proceedings of the twenty-ninth annual symposium on Computational geometry
2015-02-17Paper
The flip diameter of rectangulations and convex subdivisions
Lecture Notes in Computer Science
2014-03-31Paper
Disjoint compatible geometric matchings
Proceedings of the twenty-seventh annual symposium on Computational geometry
2014-03-24Paper
Constrained tri-connected planar straight line graphs
Thirty Essays on Geometric Graph Theory
2013-09-25Paper
Compatible Geometric Matchings
Electronic Notes in Discrete Mathematics
2013-06-28Paper
Coverage with \(k\)-transmitters in the presence of obstacles
Journal of Combinatorial Optimization
2013-03-25Paper
Disjoint compatible geometric matchings
Discrete & Computational Geometry
2013-03-18Paper
Simultaneously flippable edges in triangulations
Lecture Notes in Computer Science
2013-01-07Paper
Bounded-degree polyhedronization of point sets
Computational Geometry
2012-12-04Paper
Augmenting the edge connectivity of planar straight line graphs to three
Algorithmica
2011-12-14Paper
Coverage with \(k\)-transmitters in the presence of obstacles
Combinatorial Optimization and Applications
2011-01-10Paper
Cuttings for disks and axis-aligned rectangles in three-space
Discrete & Computational Geometry
2010-03-04Paper
Tri-edge-connectivity augmentation for planar straight line graphs
Algorithms and Computation
2009-12-17Paper
Compatible geometric matchings
Computational Geometry
2009-07-27Paper
Compatible geometric matchings
Computational Geometry
2009-07-27Paper
A vertex-face assignment for plane graphs
Computational Geometry
2009-06-18Paper
Topological sweep of the complete graph
Discrete Applied Mathematics
2009-03-04Paper
Cuttings for Disks and Axis-Aligned Rectangles
Lecture Notes in Computer Science
2009-02-17Paper
Tight bounds for connecting sites across barriers2009-02-10Paper
Deflating the Pentagon
Computational Geometry and Graph Theory
2009-01-13Paper
Tight bounds for connecting sites across barriers
Discrete & Computational Geometry
2008-12-02Paper
Staged self-assembly: nanomanufacture of arbitrary shapes with \(O(1)\) glues
Natural Computing
2008-09-02Paper
Testing simple polygons.
Computational Geometry
2008-04-25Paper
Staged Self-assembly: Nanomanufacture of Arbitrary Shapes with O(1) Glues
DNA Computing
2008-04-04Paper
Efficient many-to-Many point matching in one dimension
Graphs and Combinatorics
2007-07-19Paper
Algorithms and Data Structures
Lecture Notes in Computer Science
2006-10-25Paper
Computational geometry and statistical depth measures2006-04-28Paper
Planar minimally rigid graphs and pseudo-triangulations
Computational Geometry
2005-05-04Paper
scientific article; zbMATH DE number 1926667 (Why is no real title available?)2003-06-11Paper
Fast implementation of depth contours using topological sweep2002-03-24Paper
The Floodlight Problem
International Journal of Computational Geometry & Applications
1997-07-27Paper
Combinatorial complexity of signed discs
Computational Geometry
1996-11-10Paper
An efficient algorithm for guard placement in polygons with holes
Discrete & Computational Geometry
1995-03-20Paper
scientific article; zbMATH DE number 432849 (Why is no real title available?)1993-10-20Paper
On compatible triangulations of simple polygons
Computational Geometry
1993-08-23Paper
Shortest Paths Help Solve Geometric Optimization Problems in Planar Regions
SIAM Journal on Computing
1992-12-14Paper
Detecting the intersection of convex objects in the plane
Computer Aided Geometric Design
1992-06-28Paper
Computing Least Median of Squares Regression Lines and Guided Topological Sweep1990-01-01Paper
Computational geometry in a curved world
Algorithmica
1990-01-01Paper
Decomposition and intersection of simple splinegons
Algorithmica
1988-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