Publication | Date of Publication | Type |
---|
https://portal.mardi4nfdi.de/entity/Q6065409 | 2023-11-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q6065436 | 2023-11-14 | Paper |
The Spiroplot App (Media Exposition) | 2023-11-02 | Paper |
Space-aware reconfiguration | 2023-05-12 | Paper |
On fully diverse sets of geometric objects and graphs | 2023-05-05 | Paper |
Reconstructing Graphs from Connected Triples | 2023-03-12 | Paper |
Computing the maximum overlap of two convex polygons under translations | 2023-01-25 | Paper |
Connected component and simple polygon intersection searching | 2023-01-18 | Paper |
Filling polyhedral molds | 2023-01-18 | Paper |
On fat partitioning, fat covering and the union size of polygons | 2023-01-18 | Paper |
Finding shortest paths in the presence of orthogonal obstacles using a combined L 1 and link metric | 2022-12-09 | Paper |
Intersection queries in sets of disks | 2022-12-09 | Paper |
Two- and three- dimensional point location in rectangular subdivisions | 2022-12-09 | Paper |
Concatenable segment trees | 2022-08-16 | Paper |
Competitive Searching for a Line on a Line Arrangement. | 2022-07-21 | Paper |
Convex partial transversals of planar regions | 2022-07-21 | Paper |
Mapping multiple regions to the grid with bounded Hausdorff distance | 2022-03-25 | Paper |
Diverse partitions of colored points | 2022-03-25 | Paper |
10 reasons to get interested in graph drawing | 2022-02-16 | Paper |
Linear-time reconstruction of Delaunay triangulations with applications | 2021-12-20 | Paper |
Between shapes, using the Hausdorff distance | 2021-12-15 | Paper |
Space-Aware Reconfiguration | 2021-09-20 | Paper |
Topological stability of kinetic \(k\)-centers | 2021-04-14 | Paper |
On Optimal Polyline Simplification Using the Hausdorff and Fréchet Distance | 2020-08-18 | Paper |
On optimal polyline simplification using the Hausdorff and Fréchet distance | 2020-08-04 | Paper |
Computing Optimal Homotopies over a Spiked Plane with Polygonal Boundary | 2020-05-27 | Paper |
Computing representative networks for braided rivers | 2020-01-13 | Paper |
Topological Stability of Kinetic k-centers | 2019-10-15 | Paper |
Geometry and Generation of a New Graph Planarity Game | 2019-09-16 | Paper |
Segmentation of Trajectories on Non-Monotone Criteria | 2019-05-15 | Paper |
The Painter’s Problem: Covering a Grid with Colored Connected Polygons | 2019-02-20 | Paper |
Segmentation of Trajectories on Nonmonotone Criteria | 2018-10-30 | Paper |
https://portal.mardi4nfdi.de/entity/Q4580125 | 2018-08-13 | Paper |
A Refined Definition for Groups of Moving Entities and Its Computation | 2018-08-02 | Paper |
https://portal.mardi4nfdi.de/entity/Q5745397 | 2018-06-05 | Paper |
A Refined Definition for Groups of Moving Entities and its Computation | 2018-04-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q4606291 | 2018-03-02 | Paper |
Colored spanning graphs for set visualization | 2018-02-19 | Paper |
Grouping time-varying data for interactive exploration | 2018-01-30 | Paper |
The Explicit Corridor Map: Using the Medial Axis for Real-Time Path Planning and Crowd Simulation | 2018-01-30 | Paper |
Embedding rivers in polyhedral terrains | 2017-10-20 | Paper |
Trajectory Grouping Structure under Geodesic Distance | 2017-10-10 | Paper |
Schematization of road networks | 2017-09-29 | Paper |
Approximation algorithms for aligning points | 2017-09-29 | Paper |
Good NEWS | 2017-09-29 | Paper |
Packing plane spanning trees and paths in complete geometric graphs | 2017-06-13 | Paper |
Trajectory grouping structure | 2017-03-30 | Paper |
Labeling a rectilinear map more efficiently | 2016-06-16 | Paper |
Improved Grid Map Layout by Point Set Matching | 2015-11-03 | Paper |
Google Scholar makes it hard -- the complexity of organizing one's publications | 2015-09-15 | Paper |
Computing similarity between piecewise-linear functions | 2014-04-03 | Paper |
Computing Correlation between Piecewise-Linear Functions | 2014-02-04 | Paper |
Colored Spanning Graphs for Set Visualization | 2013-12-20 | Paper |
On Planar Supports for Hypergraphs | 2013-11-28 | Paper |
Trajectory Grouping Structure | 2013-08-12 | Paper |
Median trajectories | 2013-06-25 | Paper |
Time-Space Maps from Triangulations | 2013-04-03 | Paper |
How Many Potatoes Are in a Mesh? | 2013-03-21 | Paper |
Blocking Delaunay triangulations | 2012-12-04 | Paper |
GEODESIC DISKS AND CLUSTERING IN A SIMPLE POLYGON | 2012-11-23 | Paper |
Empty pseudo-triangles in point sets | 2012-03-19 | Paper |
Finding long and similar parts of trajectories | 2011-12-28 | Paper |
Bold graph drawings | 2011-12-28 | Paper |
Peeling meshed potatoes | 2011-05-10 | Paper |
Geometric Simultaneous Embeddings of a Graph and a Matching | 2011-04-19 | Paper |
Preprocessing Imprecise Points and Splitting Triangulations | 2011-04-04 | Paper |
The Quality Ratio of RAC Drawings and Planar Drawings of Planar Graphs | 2011-02-11 | Paper |
Algorithmic aspects of proportional symbol maps | 2010-09-27 | Paper |
Median Trajectories | 2010-09-06 | Paper |
Geometric Simultaneous Embeddings of a Graph and a Matching | 2010-04-27 | Paper |
On Planar Supports for Hypergraphs | 2010-04-27 | Paper |
Optimization for first order Delaunay triangulations | 2010-03-16 | Paper |
Largest bounding box, smallest diameter, and related problems on imprecise points | 2010-03-16 | Paper |
Largest and smallest convex hulls for imprecise points | 2010-02-23 | Paper |
Matched Drawings of Planar Graphs | 2010-02-04 | Paper |
Planar bichromatic minimum spanning trees | 2009-12-10 | Paper |
Connect the Dot: Computing Feed-Links with Minimum Dilation | 2009-10-20 | Paper |
Wooden geometric puzzles: Design and hardness proofs | 2009-08-06 | Paper |
Edges and switches, tunnels and bridges | 2009-06-30 | Paper |
Optimal higher order Delaunay triangulations of polygons | 2009-06-30 | Paper |
Towards a definition of higher order constrained Delaunay triangulations | 2009-03-09 | Paper |
Placing Text Boxes on Graphs | 2009-03-03 | Paper |
Subdivision Drawings of Hypergraphs | 2009-03-03 | Paper |
Approximating largest convex hulls for imprecise points | 2009-02-23 | Paper |
Edges and Switches, Tunnels and Bridges | 2009-02-17 | Paper |
Optimization for First Order Delaunay Triangulations | 2009-02-17 | Paper |
Largest Bounding Box, Smallest Diameter, and Related Problems on Imprecise Points | 2009-02-17 | Paper |
Region-restricted clustering for geographic data mining | 2009-02-12 | Paper |
https://portal.mardi4nfdi.de/entity/Q3601537 | 2009-02-10 | Paper |
Preprocessing Imprecise Points and Splitting Triangulations | 2009-01-29 | Paper |
Visibility Maps of Segments and Triangles in 3D | 2009-01-27 | Paper |
Efficient algorithms for maximum regression depth | 2008-08-19 | Paper |
On realistic terrains | 2008-07-29 | Paper |
Geodesic Disks and Clustering in a Simple Polygon | 2008-05-27 | Paper |
REGION INTERVISIBILITY IN TERRAINS | 2008-05-14 | Paper |
Optimal Higher Order Delaunay Triangulations of Polygons | 2008-04-15 | Paper |
Delineating boundaries for imprecise regions | 2008-04-03 | Paper |
Matched Drawings of Planar Graphs | 2008-03-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q5452284 | 2008-03-25 | Paper |
Visibility maps of segments and triangles in 3D | 2008-03-13 | Paper |
Region-Restricted Clustering for Geographic Data Mining | 2008-03-11 | Paper |
Algorithmic Aspects of Proportional Symbol Maps | 2008-03-11 | Paper |
Approximating Largest Convex Hulls for Imprecise Points | 2008-02-20 | Paper |
Wooden Geometric Puzzles: Design and Hardness Proofs | 2007-11-15 | Paper |
Largest and Smallest Tours and Convex Hulls for Imprecise Points | 2007-09-07 | Paper |
Schematisation of Tree Drawings | 2007-08-28 | Paper |
Approximate unions of lines and Minkowski sums | 2007-06-21 | Paper |
On rectangular cartograms | 2007-06-04 | Paper |
Generating realistic terrains with higher-order Delaunay triangulations | 2007-03-12 | Paper |
Area-preserving approximations of polygonal paths | 2007-02-14 | Paper |
Algorithms – ESA 2005 | 2006-06-27 | Paper |
Algorithms – ESA 2005 | 2006-06-27 | Paper |
GENERALIZING MONOTONICITY: ON RECOGNIZING SPECIAL CLASSES OF POLYGONS AND POLYHEDRA | 2006-03-13 | Paper |
Algorithms – ESA 2004 | 2005-08-18 | Paper |
Algorithms – ESA 2004 | 2005-08-18 | Paper |
Schematization of networks | 2005-05-12 | Paper |
Constrained higher order Delaunay triangulations | 2005-05-12 | Paper |
GOOD NEWS: PARTITIONING A SIMPLE POLYGON BY COMPASS DIRECTIONS | 2004-11-01 | Paper |
Approximation algorithms for aligning points | 2004-09-22 | Paper |
Facility location on a polyhedral surface | 2004-07-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q4425945 | 2003-09-14 | Paper |
Translating a regular grid over a point set | 2003-05-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q4792739 | 2003-02-17 | Paper |
Higher order Delaunay triangulations | 2002-09-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q2753939 | 2001-11-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q4947407 | 2000-04-18 | Paper |
Point labeling with sliding labels | 2000-02-09 | Paper |
Label placement by maximum independent set in rectangles | 1999-04-11 | Paper |
Computing the maximum overlap of two convex polygons under translations | 1998-11-11 | Paper |
On fat partitioning, fat covering and the union size of polygons | 1998-09-07 | Paper |
Filling polyhedral molds. | 1998-01-01 | Paper |
Determining the castability of simple polyhedra | 1997-08-25 | Paper |
Trekking in the alps without freezing or getting tired | 1997-07-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q4344150 | 1997-07-14 | Paper |
AN OPTIMAL ALGORITHM FOR COMPUTING (≤K)-LEVELS, WITH APPLICATIONS | 1997-03-31 | Paper |
Folding rulers inside triangles | 1996-09-22 | Paper |
Connected component and simple polygon intersection searching | 1996-07-23 | Paper |
Point location in zones of \(k\)-flats in arrangements | 1996-07-14 | Paper |
Two-Dimensional and Three-Dimensional Point Location in Rectangular Subdivisions | 1996-02-26 | Paper |
IMPLICIT POINT LOCATION IN ARRANGEMENTS OF LINE SEGMENTS, WITH AN APPLICATION TO MOTION PLANNING | 1995-04-06 | Paper |
Rectilinear decompositions with low stabbing number | 1995-01-09 | Paper |
Efficient ray shooting and hidden surface removal | 1994-08-10 | Paper |
Concatenable structures for decomposable problems | 1994-06-09 | Paper |
The power of parallel projection | 1994-01-09 | Paper |
Union-copy structures and dynamic segment trees | 1993-12-06 | Paper |
Intersection Queries in Curved Objects | 1993-12-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q4694764 | 1993-06-29 | Paper |
SHORTEST PATH QUERIES IN RECTILINEAR WORLDS | 1993-04-01 | Paper |
Intersection queries in sets of disks | 1992-12-14 | Paper |
Divided \(k-d\) trees | 1992-06-27 | Paper |
Finding squares and rectangles in sets of points | 1991-01-01 | Paper |
Maintaining range trees in secondary memory. Part I: Partitions | 1990-01-01 | Paper |