Publication | Date of Publication | Type |
---|
Straight skeletons for general polygonal figures in the plane | 2024-01-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q6147531 | 2024-01-15 | Paper |
Partially Walking a Polygon | 2022-07-21 | Paper |
Mitered Offsets and Skeletons for Circular Arc Polygons | 2021-11-26 | Paper |
Voronoi Diagrams for Parallel Halflines and Line Segments in Space | 2020-11-25 | Paper |
Partially walking a polygon | 2019-10-25 | Paper |
On the crossing number of complete graphs | 2018-11-23 | Paper |
Quickest paths, straight skeletons, and the city Voronoi diagram | 2018-11-23 | Paper |
Divide-and-conquer for Voronoi diagrams revisited | 2017-10-20 | Paper |
Enumerating order types for small sets with applications | 2017-09-29 | Paper |
Spatial embedding of pseudo-triangulations | 2017-09-29 | Paper |
Straight skeletons and mitered offsets of nonconvex polytopes | 2016-10-27 | Paper |
New results on MWT subgraphs | 2016-06-16 | Paper |
3-Colorability of Pseudo-Triangulations | 2016-03-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q2948423 | 2015-09-30 | Paper |
Triangulations with Circular Arcs | 2015-01-27 | Paper |
On triangulation axes of polygons | 2014-10-07 | Paper |
A note on visibility-constrained Voronoi diagrams | 2014-08-22 | Paper |
On \(k\)-convex point sets | 2014-06-27 | Paper |
On shape Delaunay tessellations | 2014-06-23 | Paper |
Structure and Computation of Straight Skeletons in 3-Space | 2014-01-14 | Paper |
Voronoi Diagrams and Delaunay Triangulations | 2013-10-17 | Paper |
On computing the convex hull of (piecewise) curved objects | 2013-04-24 | Paper |
On \(k\)-convex polygons | 2012-06-13 | Paper |
Computing convex quadrangulations | 2012-05-04 | Paper |
Triangulations with Circular Arcs | 2012-03-09 | Paper |
Exact Medial Axis Computation for Triangulated Solids with Respect to Piecewise Linear Metrics | 2012-01-13 | Paper |
COMPUTATIONAL AND STRUCTURAL ADVANTAGES OF CIRCULAR BOUNDARY REPRESENTATION | 2011-06-17 | Paper |
Divide-and-conquer for Voronoi diagrams revisited | 2010-09-02 | Paper |
Algorithms and Data Structures | 2010-04-20 | Paper |
Farthest line segment Voronoi diagrams | 2010-01-29 | Paper |
Transforming spanning trees and pseudo-triangulations | 2009-12-18 | Paper |
On minimum weight pseudo-triangulations | 2009-07-27 | Paper |
Small weak epsilon-nets | 2009-06-18 | Paper |
Computational and Structural Advantages of Circular Boundary Representation | 2009-02-17 | Paper |
https://portal.mardi4nfdi.de/entity/Q3601550 | 2009-02-10 | Paper |
Weighted skeletons and fixed-share decomposition | 2008-04-28 | Paper |
Pre-triangulations and liftable complexes | 2008-02-18 | Paper |
Gray code enumeration of plane straight-line graphs | 2007-12-10 | Paper |
Connecting colored point sets | 2007-03-02 | Paper |
Pseudo-simplicial complexes from maximal locally convex functions | 2006-03-21 | Paper |
On the crossing number of complete graphs | 2006-03-02 | Paper |
Convexity minimizes pseudo-triangulations | 2004-08-06 | Paper |
Quickest paths, straight skeletons, and the city Voronoi diagram | 2004-03-11 | Paper |
Pseudotriangulations from Surfaces and a Novel Type of Edge Flip | 2004-01-08 | Paper |
Towards compatible triangulations. | 2003-08-17 | Paper |
Enumerating order types for small point sets with applications | 2003-03-11 | Paper |
Approximating uniform triangular meshes in polygons. | 2003-01-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q4551352 | 2002-09-05 | Paper |
Sequences of spanning trees and a fixed tree theorem | 2002-09-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q2766811 | 2002-07-01 | Paper |
Constant-level greedy triangulations approximate the MWT well | 2001-11-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q2736415 | 2001-10-23 | Paper |
Generalized self-approaching curves | 2001-04-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q4761858 | 2001-02-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q4509205 | 2000-10-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q4942263 | 2000-05-11 | Paper |
SKEW VORONOI DIAGRAMS | 2000-05-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q4945505 | 2000-03-23 | Paper |
Triangulations intersect nicely | 1997-02-18 | Paper |
Classifying Hyperplanes in Hypercubes | 1996-09-12 | Paper |
Recognizing binary Hamming graphs inO(n 2 logn) time | 1995-10-09 | Paper |
https://portal.mardi4nfdi.de/entity/Q3139119 | 1994-11-06 | Paper |
A SIMPLE ON-LINE RANDOMIZED INCREMENTAL ALGORITHM FOR COMPUTING HIGHER ORDER VORONOI DIAGRAMS | 1993-10-17 | Paper |
Computing equivalence classes among the edges of a graph with applications | 1993-10-14 | Paper |
Cartesian graph factorization at logarithmic cost per edge | 1993-08-08 | Paper |
https://portal.mardi4nfdi.de/entity/Q4035741 | 1993-05-18 | Paper |
https://portal.mardi4nfdi.de/entity/Q4028106 | 1993-03-28 | Paper |
Searching for segments with largest relative overlap | 1992-06-28 | Paper |
Using Gale transforms in computational geometry | 1991-01-01 | Paper |
A relationship between Gale transforms and Voronoi diagrams | 1990-01-01 | Paper |
A new duality result concerning Voronoi diagrams | 1990-01-01 | Paper |
Geometric relations among Voronoi diagrams | 1988-01-01 | Paper |
On-line sorting of twisted sequences in linear time | 1988-01-01 | Paper |
Linear combinations from power domains | 1988-01-01 | Paper |
Improved algorithms for discs and balls using power diagrams | 1988-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3833668 | 1988-01-01 | Paper |
A criterion for the affine equivalence of cell complexes in \(R^ d\) and convex polyhedra in \(R^{d+1}\) | 1987-01-01 | Paper |
Recognising polytopical cell complexes and constructing projection polyhedra | 1987-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3782342 | 1987-01-01 | Paper |
Power Diagrams: Properties, Algorithms and Applications | 1987-01-01 | Paper |
The one-dimensional weighted Voronoi diagram | 1986-01-01 | Paper |
A new duality result concerning Voronoi diagrams | 1986-01-01 | Paper |
An optimal algorithm for constructing the weighted Voronoi diagram in the plane | 1984-01-01 | Paper |