Bettina Speckmann

From MaRDI portal
(Redirected from Person:283882)


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
Sorting under partial (interval order) information
Journal of Computational Geometry
2024-11-22Paper
Preprocessing imprecise points for the Pareto front
 
2024-07-19Paper
Compacting squares: input-sensitive in-place reconfiguration of sliding squares
 
2024-05-27Paper
A subquadratic \(n^\varepsilon\)-approximation for the continuous Fréchet distance
 
2024-05-14Paper
Density approximation for moving groups
Lecture Notes in Computer Science
2024-01-16Paper
Hiding sliding cubes: why reconfiguring modular robots is not easy (media exposition)
 
2023-11-02Paper
Obstructing Classification via Projection
 
2023-08-08Paper
scientific article; zbMATH DE number 7692360 (Why is no real title available?)
 
2023-06-05Paper
scientific article; zbMATH DE number 7662163 (Why is no real title available?)
 
2023-03-10Paper
Preprocessing Ambiguous Imprecise Points
 
2022-07-18Paper
Crossing Numbers of Beyond-Planar Graphs Revisited
Journal of Graph Algorithms and Applications
2022-06-28Paper
Diverse partitions of colored points
 
2022-03-25Paper
10 reasons to get interested in graph drawing
 
2022-02-16Paper
Agglomerative clustering of growing squares
Algorithmica
2022-02-01Paper
Non-crossing geometric Steiner arborescences
 
2020-11-25Paper
Optimal morphs of planar orthogonal drawings. II
 
2020-10-26Paper
Computing optimal homotopies over a spiked plane with polygonal boundary
 
2020-05-27Paper
A framework for algorithm stability and its application to kinetic Euclidean MSTs
 
2020-02-12Paper
Agglomerative clustering of growing squares
LATIN 2018: Theoretical Informatics
2020-02-12Paper
Computing representative networks for braided rivers
 
2020-01-13Paper
SETH Says: Weak Fréchet Distance is Faster, but only if it is Continuous and in One Dimension
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-10-15Paper
Non-crossing paths with geographic constraints
Discrete Mathematics and Theoretical Computer Science. DMTCS
2019-08-01Paper
Non-crossing paths with geographic constraints
Lecture Notes in Computer Science
2019-02-20Paper
Kinetic maintenance of context-sensitive hierarchical representations for disjoint simple polygons
Proceedings of the eighteenth annual symposium on Computational geometry
2018-11-23Paper
Locally correct Fréchet matchings
Computational Geometry
2018-11-16Paper
Computing the similarity between moving curves
Computational Geometry
2018-10-31Paper
scientific article; zbMATH DE number 6917067 (Why is no real title available?)
 
2018-08-13Paper
Computing the Fréchet distance between real-valued surfaces
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
scientific article; zbMATH DE number 6876121 (Why is no real title available?)
 
2018-05-29Paper
Computing the Fréchet distance with shortcuts is NP-hard
Proceedings of the thirtieth annual symposium on Computational geometry
2018-04-23Paper
Colored spanning graphs for set visualization
Computational Geometry
2018-02-19Paper
Homotopic \(\mathcal{C}\)-oriented routing with few links and thick edges
Computational Geometry
2018-02-12Paper
An improved lower bound on the minimum number of triangulations
 
2018-01-30Paper
Grouping time-varying data for interactive exploration
 
2018-01-30Paper
Shooting permanent rays among disjoint polygons in the plane
Proceedings of the twenty-fifth annual symposium on Computational geometry
2017-10-20Paper
Area-universal rectangular layouts
Proceedings of the twenty-fifth annual symposium on Computational geometry
2017-10-20Paper
Trajectory grouping structure under geodesic distance
 
2017-10-10Paper
Geometric k Shortest Paths
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms
2017-10-05Paper
Kinetic collision detection for simple polygons
Proceedings of the sixteenth annual symposium on Computational geometry
2017-09-29Paper
Packing plane spanning trees and paths in complete geometric graphs
Information Processing Letters
2017-06-13Paper
Complexity measures for mosaic drawings
WALCOM: Algorithms and Computation
2017-05-05Paper
Trajectory grouping structure
 
2017-03-30Paper
Strict Confluent Drawing
 
2017-03-30Paper
Kinetic convex hulls, Delaunay triangulations and connectivity structures in the black-box model
 
2017-03-09Paper
Towards characterizing graphs with a sliceable rectangular dual
Lecture Notes in Computer Science
2017-02-10Paper
Distance-sensitive planar point location
Computational Geometry
2016-05-17Paper
Computing the similarity between moving curves
Lecture Notes in Computer Science
2015-11-19Paper
Improved Grid Map Layout by Point Set Matching
International Journal of Computational Geometry & Applications
2015-11-03Paper
Algorithms for Necklace Maps
International Journal of Computational Geometry & Applications
2015-10-09Paper
Angle-restricted Steiner arborescences for flow map layout
Algorithmica
2015-07-10Paper
Kinetic 2-centers in the black-box model
Proceedings of the twenty-ninth annual symposium on Computational geometry
2015-02-17Paper
Column planarity and partial simultaneous geometric embedding
Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
2015-01-07Paper
On the number of regular edge labelings
Discrete Mathematics and Theoretical Computer Science. DMTCS
2014-11-10Paper
Treemaps with bounded aspect ratio
Computational Geometry
2014-05-19Paper
Kinetic convex hulls and Delaunay triangulations in the black-box model
Proceedings of the twenty-seventh annual symposium on Computational geometry
2014-03-24Paper
Flip graphs of bounded degree triangulations
Graphs and Combinatorics
2014-02-14Paper
Triangulating and guarding realistic polygons
Computational Geometry
2014-01-22Paper
Colored spanning graphs for set visualization
Graph Drawing
2013-12-20Paper
Strict confluent drawing
Graph Drawing
2013-12-20Paper
On planar supports for hypergraphs
Journal of Graph Algorithms and Applications
2013-11-28Paper
Flip graphs of bounded-degree triangulations
Electronic Notes in Discrete Mathematics
2013-10-10Paper
Distance-Sensitive Planar Point Location
Lecture Notes in Computer Science
2013-08-12Paper
Trajectory grouping structure
Lecture Notes in Computer Science
2013-08-12Paper
Shooting permanent rays among disjoint polygons in the plane
SIAM Journal on Computing
2012-11-29Paper
Locally correct Fréchet matchings
Lecture Notes in Computer Science
2012-09-25Paper
Kinetic compressed quadtrees in the black-box model with applications to collision detection for low-density scenes
Algorithms – ESA 2012
2012-09-25Paper
Area-universal and constrained rectangular layouts
SIAM Journal on Computing
2012-09-12Paper
Empty pseudo-triangles in point sets
Discrete Applied Mathematics
2012-03-19Paper
Treemaps with bounded aspect ratio
Algorithms and Computation
2011-12-16Paper
Angle-Restricted Steiner Arborescences for Flow Map Layout
Algorithms and Computation
2011-12-16Paper
Geometric simultaneous embeddings of a graph and a matching
Journal of Graph Algorithms and Applications
2011-04-19Paper
Finding the most relevant fragments in networks
Journal of Graph Algorithms and Applications
2011-02-16Paper
Optimizing regular edge labelings
Graph Drawing
2011-02-11Paper
Algorithmic aspects of proportional symbol maps
Algorithmica
2010-09-27Paper
Kinetic kd-trees and longest-side kd-trees
SIAM Journal on Computing
2010-09-06Paper
Optimal BSPs and rectilinear cartograms
International Journal of Computational Geometry & Applications
2010-05-28Paper
On planar supports for hypergraphs
Graph Drawing
2010-04-27Paper
Geometric simultaneous embeddings of a graph and a matching
Graph Drawing
2010-04-27Paper
Homotopic Rectilinear Routing with Few Links and Thick Edges
LATIN 2010: Theoretical Informatics
2010-04-27Paper
Algorithms and Data Structures
Lecture Notes in Computer Science
2010-04-20Paper
Matched drawings of planar graphs
Journal of Graph Algorithms and Applications
2010-02-04Paper
Connect the Dot: Computing Feed-Links with Minimum Dilation
Lecture Notes in Computer Science
2009-10-20Paper
Polychromatic colorings of plane graphs
Discrete \& Computational Geometry
2009-08-27Paper
On minimum weight pseudo-triangulations
Computational Geometry
2009-07-27Paper
Edges and switches, tunnels and bridges
Computational Geometry
2009-06-30Paper
Kinetic collision detection for convex fat objects
Algorithmica
2009-05-06Paper
On rectilinear duals for vertex-weighted plane graphs
Discrete Mathematics
2009-04-09Paper
Subdivision Drawings of Hypergraphs
Graph Drawing
2009-03-03Paper
Edges and Switches, Tunnels and Bridges
Lecture Notes in Computer Science
2009-02-17Paper
Polychromatic colorings of plane graphs
Proceedings of the twenty-fourth annual symposium on Computational geometry
2009-02-12Paper
Kinetic KD-trees and longest-side KD-trees
Proceedings of the twenty-third annual symposium on Computational geometry - SCG '07
2009-02-12Paper
Efficient algorithms for maximum regression depth
Discrete \& Computational Geometry
2008-08-19Paper
Matched Drawings of Planar Graphs
Graph Drawing
2008-03-25Paper
Kinetic Collision Detection for Convex Fat Objects
Lecture Notes in Computer Science
2008-03-11Paper
Algorithmic Aspects of Proportional Symbol Maps
Lecture Notes in Computer Science
2008-03-11Paper
On the number of pseudo-triangulations of certain point sets
Journal of Combinatorial Theory. Series A
2008-03-06Paper
Decompositions, partitions, and coverings with convex polygons and pseudo-triangles
Graphs and Combinatorics
2007-12-10Paper
Decompositions, Partitions, and Coverings with Convex Polygons and Pseudo-triangles
Lecture Notes in Computer Science
2007-09-05Paper
On rectangular cartograms
Computational Geometry
2007-06-04Paper
Area-preserving approximations of polygonal paths
Journal of Discrete Algorithms
2007-02-14Paper
Graph Drawing
Lecture Notes in Computer Science
2006-11-13Paper
Approximation and Online Algorithms
Lecture Notes in Computer Science
2005-12-14Paper
Algorithms – ESA 2004
Lecture Notes in Computer Science
2005-08-18Paper
Allocating vertex \(\pi\)-guards in simple polygons via pseudo-triangulations
Discrete \& Computational Geometry
2005-04-15Paper
KINETIC COLLISION DETECTION FOR SIMPLE POLYGONS
International Journal of Computational Geometry & Applications
2004-09-29Paper
Convexity minimizes pseudo-triangulations
Computational Geometry
2004-08-06Paper
scientific article; zbMATH DE number 2079328 (Why is no real title available?)
 
2004-07-28Paper
scientific article; zbMATH DE number 1979490 (Why is no real title available?)
 
2003-09-14Paper
Tight degree bounds for pseudo-triangulations of points
Computational Geometry
2003-05-19Paper
scientific article; zbMATH DE number 1786516 (Why is no real title available?)
 
2002-08-21Paper


Research outcomes over time


This page was built for person: Bettina Speckmann