| Publication | Date of Publication | Type |
|---|
Straight skeletons for general polygonal figures in the plane
Lecture Notes in Computer Science | 2024-01-29 | Paper |
| scientific article; zbMATH DE number 7788603 (Why is no real title available?) | 2024-01-15 | Paper |
| Partially Walking a Polygon | 2022-07-21 | Paper |
Mitered offsets and skeletons for circular arc polygons
International Journal of Computational Geometry & Applications | 2021-11-26 | Paper |
| Voronoi Diagrams for Parallel Halflines and Line Segments in Space | 2020-11-25 | Paper |
Partially walking a polygon
Computational Geometry | 2019-10-25 | Paper |
On the crossing number of complete graphs
Proceedings of the eighteenth annual symposium on Computational geometry | 2018-11-23 | Paper |
Quickest paths, straight skeletons, and the city Voronoi diagram
Proceedings of the eighteenth annual symposium on Computational geometry | 2018-11-23 | Paper |
Divide-and-conquer for Voronoi diagrams revisited
Proceedings of the twenty-fifth annual symposium on Computational geometry | 2017-10-20 | Paper |
Enumerating order types for small sets with applications
Proceedings of the seventeenth annual symposium on Computational geometry | 2017-09-29 | Paper |
Spatial embedding of pseudo-triangulations
Proceedings of the nineteenth annual symposium on Computational geometry | 2017-09-29 | Paper |
Straight skeletons and mitered offsets of nonconvex polytopes
Discrete & Computational Geometry | 2016-10-27 | Paper |
New results on MWT subgraphs
Information Processing Letters | 2016-06-16 | Paper |
3-colorability of pseudo-triangulations
International Journal of Computational Geometry & Applications | 2016-03-14 | Paper |
| Computing convex quadrangulations | 2015-09-30 | Paper |
Triangulations with Circular Arcs
Journal of Graph Algorithms and Applications | 2015-01-27 | Paper |
On triangulation axes of polygons
Information Processing Letters | 2014-10-07 | Paper |
A note on visibility-constrained Voronoi diagrams
Discrete Applied Mathematics | 2014-08-22 | Paper |
On \(k\)-convex point sets
Computational Geometry | 2014-06-27 | Paper |
On shape Delaunay tessellations
Information Processing Letters | 2014-06-23 | Paper |
Structure and Computation of Straight Skeletons in 3-Space
Algorithms and Computation | 2014-01-14 | Paper |
| Voronoi diagrams and Delaunay triangulations | 2013-10-17 | Paper |
On computing the convex hull of (piecewise) curved objects
Mathematics in Computer Science | 2013-04-24 | Paper |
On \(k\)-convex polygons
Computational Geometry | 2012-06-13 | Paper |
Computing convex quadrangulations
Discrete Applied Mathematics | 2012-05-04 | Paper |
Triangulations with Circular Arcs
Graph Drawing | 2012-03-09 | Paper |
Exact medial axis computation for triangulated solids with respect to piecewise linear metrics
Curves and Surfaces | 2012-01-13 | Paper |
Computational and structural advantages of circular boundary representation
International Journal of Computational Geometry & Applications | 2011-06-17 | Paper |
Divide-and-conquer for Voronoi diagrams revisited
Computational Geometry | 2010-09-02 | Paper |
Algorithms and Data Structures
Lecture Notes in Computer Science | 2010-04-20 | Paper |
Farthest line segment Voronoi diagrams
Information Processing Letters | 2010-01-29 | Paper |
Transforming spanning trees and pseudo-triangulations
Information Processing Letters | 2009-12-18 | Paper |
On minimum weight pseudo-triangulations
Computational Geometry | 2009-07-27 | Paper |
Small weak epsilon-nets
Computational Geometry | 2009-06-18 | Paper |
Computational and Structural Advantages of Circular Boundary Representation
Lecture Notes in Computer Science | 2009-02-17 | Paper |
| scientific article; zbMATH DE number 5506219 (Why is no real title available?) | 2009-02-10 | Paper |
Weighted skeletons and fixed-share decomposition
Computational Geometry | 2008-04-28 | Paper |
Pre-triangulations and liftable complexes
Discrete & Computational Geometry | 2008-02-18 | Paper |
Gray code enumeration of plane straight-line graphs
Graphs and Combinatorics | 2007-12-10 | Paper |
Connecting colored point sets
Discrete Applied Mathematics | 2007-03-02 | Paper |
Pseudo-simplicial complexes from maximal locally convex functions
Discrete & Computational Geometry | 2006-03-21 | Paper |
On the crossing number of complete graphs
Computing | 2006-03-02 | Paper |
Convexity minimizes pseudo-triangulations
Computational Geometry | 2004-08-06 | Paper |
Quickest paths, straight skeletons, and the city Voronoi diagram
Discrete & Computational Geometry | 2004-03-11 | Paper |
Pseudotriangulations from Surfaces and a Novel Type of Edge Flip
SIAM Journal on Computing | 2004-01-08 | Paper |
Towards compatible triangulations.
Theoretical Computer Science | 2003-08-17 | Paper |
Enumerating order types for small point sets with applications
Order | 2003-03-11 | Paper |
Approximating uniform triangular meshes in polygons.
Theoretical Computer Science | 2003-01-21 | Paper |
| scientific article; zbMATH DE number 1796958 (Why is no real title available?) | 2002-09-05 | Paper |
Sequences of spanning trees and a fixed tree theorem
Computational Geometry | 2002-09-03 | Paper |
| scientific article; zbMATH DE number 1696619 (Why is no real title available?) | 2002-07-01 | Paper |
Constant-level greedy triangulations approximate the MWT well
Journal of Combinatorial Optimization | 2001-11-06 | Paper |
Computational geometry -- some easy questions and their recent solutions
Journal of Universal Computer Science | 2001-10-23 | Paper |
Generalized self-approaching curves
Discrete Applied Mathematics | 2001-04-04 | Paper |
| scientific article; zbMATH DE number 1568054 (Why is no real title available?) | 2001-02-21 | Paper |
| scientific article; zbMATH DE number 1516561 (Why is no real title available?) | 2000-10-11 | Paper |
| scientific article; zbMATH DE number 1419244 (Why is no real title available?) | 2000-05-11 | Paper |
SKEW VORONOI DIAGRAMS
International Journal of Computational Geometry & Applications | 2000-05-07 | Paper |
| scientific article; zbMATH DE number 1424293 (Why is no real title available?) | 2000-03-23 | Paper |
Triangulations intersect nicely
Discrete & Computational Geometry | 1997-02-18 | Paper |
Classifying Hyperplanes in Hypercubes
SIAM Journal on Discrete Mathematics | 1996-09-12 | Paper |
Recognizing binary Hamming graphs inO(n 2 logn) time
Mathematical Systems Theory | 1995-10-09 | Paper |
| scientific article; zbMATH DE number 432982 (Why is no real title available?) | 1994-11-06 | Paper |
A SIMPLE ON-LINE RANDOMIZED INCREMENTAL ALGORITHM FOR COMPUTING HIGHER ORDER VORONOI DIAGRAMS
International Journal of Computational Geometry & Applications | 1993-10-17 | Paper |
Computing equivalence classes among the edges of a graph with applications
Discrete Mathematics | 1993-10-14 | Paper |
Cartesian graph factorization at logarithmic cost per edge
Computational Complexity | 1993-08-08 | Paper |
| scientific article; zbMATH DE number 176569 (Why is no real title available?) | 1993-05-18 | Paper |
| scientific article; zbMATH DE number 139782 (Why is no real title available?) | 1993-03-28 | Paper |
Searching for segments with largest relative overlap
Information Processing Letters | 1992-06-28 | Paper |
Using Gale transforms in computational geometry
Mathematical Programming. Series A. Series B | 1991-01-01 | Paper |
A new duality result concerning Voronoi diagrams
Discrete & Computational Geometry | 1990-01-01 | Paper |
A relationship between Gale transforms and Voronoi diagrams
Discrete Applied Mathematics | 1990-01-01 | Paper |
Geometric relations among Voronoi diagrams
Geometriae Dedicata | 1988-01-01 | Paper |
Improved algorithms for discs and balls using power diagrams
Journal of Algorithms | 1988-01-01 | Paper |
On-line sorting of twisted sequences in linear time
BIT | 1988-01-01 | Paper |
Linear combinations from power domains
Geometriae Dedicata | 1988-01-01 | Paper |
| scientific article; zbMATH DE number 4110184 (Why is no real title available?) | 1988-01-01 | Paper |
Power Diagrams: Properties, Algorithms and Applications
SIAM Journal on Computing | 1987-01-01 | Paper |
A criterion for the affine equivalence of cell complexes in \(R^ d\) and convex polyhedra in \(R^{d+1}\)
Discrete & Computational Geometry | 1987-01-01 | Paper |
Recognising polytopical cell complexes and constructing projection polyhedra
Journal of Symbolic Computation | 1987-01-01 | Paper |
| scientific article; zbMATH DE number 4044614 (Why is no real title available?) | 1987-01-01 | Paper |
The one-dimensional weighted Voronoi diagram
Information Processing Letters | 1986-01-01 | Paper |
A new duality result concerning Voronoi diagrams
Automata, Languages and Programming | 1986-01-01 | Paper |
An optimal algorithm for constructing the weighted Voronoi diagram in the plane
Pattern Recognition | 1984-01-01 | Paper |
