Bettina Speckmann

From MaRDI portal
Person:283882

Available identifiers

zbMath Open speckmann.bettinaDBLPs/BettinaSpeckmannWikidataQ47702893 ScholiaQ47702893MaRDI QIDQ283882

List of research outcomes





PublicationDate of PublicationType
Sorting under partial (interval order) information2024-11-22Paper
Preprocessing imprecise points for the Pareto front2024-07-19Paper
Compacting squares: input-sensitive in-place reconfiguration of sliding squares2024-05-27Paper
A subquadratic \(n^\varepsilon\)-approximation for the continuous Fréchet distance2024-05-14Paper
Density approximation for moving groups2024-01-16Paper
https://portal.mardi4nfdi.de/entity/Q60600352023-11-02Paper
Obstructing Classification via Projection2023-08-08Paper
https://portal.mardi4nfdi.de/entity/Q61040732023-06-05Paper
https://portal.mardi4nfdi.de/entity/Q58815442023-03-10Paper
Preprocessing Ambiguous Imprecise Points2022-07-18Paper
Crossing Numbers of Beyond-Planar Graphs Revisited2022-06-28Paper
Diverse partitions of colored points2022-03-25Paper
10 reasons to get interested in graph drawing2022-02-16Paper
Agglomerative clustering of growing squares2022-02-01Paper
Non-crossing geometric steiner arborescences2020-11-25Paper
Optimal morphs of planar orthogonal drawings. II2020-10-26Paper
Computing Optimal Homotopies over a Spiked Plane with Polygonal Boundary2020-05-27Paper
A framework for algorithm stability and its application to kinetic Euclidean MSTs2020-02-12Paper
Agglomerative clustering of growing squares2020-02-12Paper
Computing representative networks for braided rivers2020-01-13Paper
SETH Says: Weak Fréchet Distance is Faster, but only if it is Continuous and in One Dimension2019-10-15Paper
Non-crossing Paths with Geographic Constraints2019-08-01Paper
Non-crossing Paths with Geographic Constraints2019-02-20Paper
Kinetic maintenance of context-sensitive hierarchical representations for disjoint simple polygons2018-11-23Paper
Locally correct Fréchet matchings2018-11-16Paper
Computing the similarity between moving curves2018-10-31Paper
https://portal.mardi4nfdi.de/entity/Q45801252018-08-13Paper
Computing the Fréchet Distance between Real-Valued Surfaces2018-07-16Paper
https://portal.mardi4nfdi.de/entity/Q46438952018-05-29Paper
Computing the Fréchet distance with shortcuts is NP-hard2018-04-23Paper
Colored spanning graphs for set visualization2018-02-19Paper
Homotopic \(\mathcal{C}\)-oriented routing with few links and thick edges2018-02-12Paper
An improved lower bound on the minimum number of triangulations2018-01-30Paper
Grouping time-varying data for interactive exploration2018-01-30Paper
Shooting permanent rays among disjoint polygons in the plane2017-10-20Paper
Area-universal rectangular layouts2017-10-20Paper
Trajectory Grouping Structure under Geodesic Distance2017-10-10Paper
Geometric k Shortest Paths2017-10-05Paper
Kinetic collision detection for simple polygons2017-09-29Paper
Packing plane spanning trees and paths in complete geometric graphs2017-06-13Paper
Complexity Measures for Mosaic Drawings2017-05-05Paper
Trajectory grouping structure2017-03-30Paper
Strict Confluent Drawing2017-03-30Paper
Kinetic convex hulls, Delaunay triangulations and connectivity structures in the black-box model2017-03-09Paper
Towards Characterizing Graphs with a Sliceable Rectangular Dual2017-02-10Paper
Distance-sensitive planar point location2016-05-17Paper
Computing the similarity between moving curves2015-11-19Paper
Improved Grid Map Layout by Point Set Matching2015-11-03Paper
Algorithms for Necklace Maps2015-10-09Paper
Angle-restricted Steiner arborescences for flow map layout2015-07-10Paper
Kinetic 2-centers in the black-box model2015-02-17Paper
Column Planarity and Partial Simultaneous Geometric Embedding2015-01-07Paper
On the number of regular edge labelings2014-11-10Paper
Treemaps with bounded aspect ratio2014-05-19Paper
Kinetic convex hulls and delaunay triangulations in the black-box model2014-03-24Paper
Flip graphs of bounded degree triangulations2014-02-14Paper
Triangulating and guarding realistic polygons2014-01-22Paper
Colored Spanning Graphs for Set Visualization2013-12-20Paper
Strict Confluent Drawing2013-12-20Paper
On planar supports for hypergraphs2013-11-28Paper
Flip graphs of bounded-degree triangulations2013-10-10Paper
Distance-Sensitive Planar Point Location2013-08-12Paper
Trajectory Grouping Structure2013-08-12Paper
Shooting Permanent Rays among Disjoint Polygons in the Plane2012-11-29Paper
Locally correct Fréchet matchings2012-09-25Paper
Kinetic Compressed Quadtrees in the Black-Box Model with Applications to Collision Detection for Low-Density Scenes2012-09-25Paper
Area-universal and constrained rectangular layouts2012-09-12Paper
Empty pseudo-triangles in point sets2012-03-19Paper
Treemaps with Bounded Aspect Ratio2011-12-16Paper
Angle-Restricted Steiner Arborescences for Flow Map Layout2011-12-16Paper
Geometric Simultaneous Embeddings of a Graph and a Matching2011-04-19Paper
Finding the Most Relevant Fragments in Networks2011-02-16Paper
Optimizing Regular Edge Labelings2011-02-11Paper
Algorithmic aspects of proportional symbol maps2010-09-27Paper
Kinetic kd-Trees and Longest-Side kd-Trees2010-09-06Paper
OPTIMAL BSPs AND RECTILINEAR CARTOGRAMS2010-05-28Paper
On Planar Supports for Hypergraphs2010-04-27Paper
Geometric Simultaneous Embeddings of a Graph and a Matching2010-04-27Paper
Homotopic Rectilinear Routing with Few Links and Thick Edges2010-04-27Paper
Algorithms and Data Structures2010-04-20Paper
Matched Drawings of Planar Graphs2010-02-04Paper
Connect the Dot: Computing Feed-Links with Minimum Dilation2009-10-20Paper
Polychromatic colorings of plane graphs2009-08-27Paper
On minimum weight pseudo-triangulations2009-07-27Paper
Edges and switches, tunnels and bridges2009-06-30Paper
Kinetic collision detection for convex fat objects2009-05-06Paper
On rectilinear duals for vertex-weighted plane graphs2009-04-09Paper
Subdivision Drawings of Hypergraphs2009-03-03Paper
Edges and Switches, Tunnels and Bridges2009-02-17Paper
Polychromatic colorings of plane graphs2009-02-12Paper
Kinetic KD-trees and longest-side KD-trees2009-02-12Paper
Efficient algorithms for maximum regression depth2008-08-19Paper
Matched Drawings of Planar Graphs2008-03-25Paper
Kinetic Collision Detection for Convex Fat Objects2008-03-11Paper
Algorithmic Aspects of Proportional Symbol Maps2008-03-11Paper
On the number of pseudo-triangulations of certain point sets2008-03-06Paper
Decompositions, partitions, and coverings with convex polygons and pseudo-triangles2007-12-10Paper
Decompositions, Partitions, and Coverings with Convex Polygons and Pseudo-triangles2007-09-05Paper
On rectangular cartograms2007-06-04Paper
Area-preserving approximations of polygonal paths2007-02-14Paper
Graph Drawing2006-11-13Paper
Approximation and Online Algorithms2005-12-14Paper
Algorithms – ESA 20042005-08-18Paper
Allocating vertex \(\pi\)-guards in simple polygons via pseudo-triangulations2005-04-15Paper
KINETIC COLLISION DETECTION FOR SIMPLE POLYGONS2004-09-29Paper
Convexity minimizes pseudo-triangulations2004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q44712812004-07-28Paper
https://portal.mardi4nfdi.de/entity/Q44259452003-09-14Paper
Tight degree bounds for pseudo-triangulations of points2003-05-19Paper
https://portal.mardi4nfdi.de/entity/Q45478112002-08-21Paper

Research outcomes over time

This page was built for person: Bettina Speckmann