Diane L. Souvaine

Affiliations:
  • Tufts University, Medford, USA


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

Collaborative distances:
  • Dijkstra number2 of three.
  • Erdős number3 of two.

Awards

ACM Fellow

ACM Fellow 2011, "For contributions to computational geometry and for service on behalf of the computing community.".

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2023
Reconfiguration of connected graph partitions.
J. Graph Theory, 2023

Reconfiguration of Polygonal Subdivisions via Recombination.
Proceedings of the 31st Annual European Symposium on Algorithms, 2023

2022
Reconfiguration of connected graph partitions via recombination.
Theor. Comput. Sci., 2022

Circumscribing Polygons and Polygonizations for Disjoint Line Segments.
Discret. Comput. Geom., 2022

2019
Minimum weight connectivity augmentation for planar straight-line graphs.
Theor. Comput. Sci., 2019

Reconfiguration of Connected Graph Partitions.
CoRR, 2019

Circumscribing Polygons and Polygonizations for Disjoint Line Segments.
Proceedings of the 35th International Symposium on Computational Geometry, 2019

2016
The Flip Diameter of Rectangulations and Convex Subdivisions.
Discret. Math. Theor. Comput. Sci., 2016

Diffuse reflection diameter in simple polygons.
Discret. Appl. Math., 2016

2015
Isoperimetric Enclosures.
Graphs Comb., 2015

Bichromatic compatible matchings.
Comput. Geom., 2015

2013
Coverage with k-transmitters in the presence of obstacles.
J. Comb. Optim., 2013

Diffuse Reflections in Simple Polygons.
Electron. Notes Discret. Math., 2013

Disjoint Compatible Geometric Matchings.
Discret. Comput. Geom., 2013

Bounded-degree polyhedronization of point sets.
Comput. Geom., 2013

Algorithms for Designing Pop-Up Cards.
Proceedings of the 30th International Symposium on Theoretical Aspects of Computer Science, 2013

2012
Hidden Mobile Guards in Simple Polygons.
Proceedings of the 24th Canadian Conference on Computational Geometry, 2012

2011
Convex partitions with 2-edge connected dual graphs.
J. Comb. Optim., 2011

Dynamic Maintenance of Half-Space Depth for Points and Contours
CoRR, 2011

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

Simultaneously Flippable Edges in Triangulations.
Proceedings of the Computational Geometry - XIV Spanish Meeting on Computational Geometry, 2011

Convexifying Polygons Without Losing Visibilities.
Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, 2011

2010
Cuttings for Disks and Axis-Aligned Rectangles in Three-Space.
Discret. Comput. Geom., 2010

Coverage with <i>k</i>-Transmitters in the Presence of Obstacles.
Proceedings of the Combinatorial Optimization and Applications, 2010

2009
A vertex-face assignment for plane graphs.
Comput. Geom., 2009

Compatible geometric matchings.
Comput. Geom., 2009

Tri-Edge-Connectivity Augmentation for Planar Straight Line Graphs.
Proceedings of the Algorithms and Computation, 20th International Symposium, 2009

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

Tight Bounds for Connecting Sites Across Barriers.
Discret. Comput. Geom., 2008

Topological sweep of the complete graph.
Discret. Appl. Math., 2008

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

Data Structures for Restricted Triangular Range Searching.
Proceedings of the 20th Annual Canadian Conference on Computational Geometry, 2008

2007
Efficient Many-To-Many Point Matching in One Dimension.
Graphs Comb., 2007

Cuttings for Disks and Axis-Aligned Rectangles.
Proceedings of the Algorithms and Data Structures, 10th International Workshop, 2007

Deflating the Pentagon.
Proceedings of the Computational Geometry and Graph Theory, 2007

Disjoint Segments Have Convex Partitions with 2-Edge Connected Dual Graphs.
Proceedings of the 19th Annual Canadian Conference on Computational Geometry, 2007

2006
Curves in the Sand: Algorithmic Drawing.
Proceedings of the 18th Annual Canadian Conference on Computational Geometry, 2006

Computing the Tool Path of an Externally Monotone Polygon in Linear Time.
Proceedings of the 18th Annual Canadian Conference on Computational Geometry, 2006

An Experimental Study of Old and New Depth Measures.
Proceedings of the Eighth Workshop on Algorithm Engineering and Experiments, 2006

2005
Planar minimally rigid graphs and pseudo-triangulations.
Comput. Geom., 2005

Hinged Dissection of Polypolyhedra.
Proceedings of the Algorithms and Data Structures, 9th International Workshop, 2005

Testing Shortcuts to Maintain Simplicity in Subdivision Simplification.
Proceedings of the 17th Canadian Conference on Computational Geometry, 2005

2004
Transformations and algorithms for least sum of squares hypersphere fitting.
Proceedings of the 16th Canadian Conference on Computational Geometry, 2004

2003
Efficient computation of location depth contours by methods of computational geometry.
Stat. Comput., 2003

Simplicial depth: An improved definition, analysis, and efficiency for the finite sample case.
Proceedings of the Data Depth: Robust Multivariate Analysis, 2003

2002
Constructing differentiable homeomorphisms between isomorphic triangulations.
Proceedings of the 14th Canadian Conference on Computational Geometry, 2002

Topological Sweep in Degenerate Cases.
Proceedings of the Algorithm Engineering and Experiments, 4th International Workshop, 2002

2001
Fast implementation of depth contours using topological sweep.
Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001

1997
The Floodlight Problem.
Int. J. Comput. Geom. Appl., 1997

Testing Simple Polygons.
Comput. Geom., 1997

Constructing piecewise linear homeomorphisms of polygons with holes.
Proceedings of the 9th Canadian Conference on Computational Geometry, 1997

1995
An Efficient Algorithm for Guard Placement in Polygons with Holes.
Discret. Comput. Geom., 1995

Combinatorial Complexity of Signed Discs.
Comput. Geom., 1995

1994
Clamping a polygon.
Vis. Comput., 1994

1993
On Compatible Triangulations of Simple Polygons.
Comput. Geom., 1993

Combinatorial Complexity of Signed Discs (Extended Abstract).
Proceedings of the Algorithms and Data Structures, Third Workshop, 1993

1992
Shortest Paths Help Solve Geometric Optimization Problems in Planar Regions.
SIAM J. Comput., 1992

The contour problem for restricted-orientation polygons.
Proc. IEEE, 1992

Coping with Inconsistencies: A New Approach to Produce Quality Triangulations of Polygonal Domains with Holes.
Proceedings of the Eighth Annual Symposium on Computational Geometry, 1992

1991
Detecting the intersection of convex objects in the plane.
Comput. Aided Geom. Des., 1991

The Aquarium Keeper's Problem.
Proceedings of the Second Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 1991

1990
Computational Geometry in a Curved World.
Algorithmica, 1990

On Solving Geometric Optimization Problems Using Shortest Paths.
Proceedings of the Sixth Annual Symposium on Computational Geometry, 1990

1988
Decomposition and Intersection of Simple Splinegons.
Algorithmica, 1988


  Loading...