Publication | Date of Publication | Type |
---|
Cross-sections of line configurations in \(\mathbb{R}^3\) and (\(d-2\))-flat configurations in \(\mathbb{R}^d\) | 2018-11-19 | Paper |
Pachinko | 2018-02-19 | Paper |
Colored spanning graphs for set visualization | 2018-02-19 | Paper |
Colored ray configurations | 2018-02-19 | Paper |
Geodesic ham-sandwich cuts | 2017-09-29 | Paper |
Separating point sets in polygonal environments | 2017-09-29 | Paper |
On contractible edges in convex decompositions | 2017-09-18 | Paper |
Distance 2-domination in prisms of graphs | 2017-04-12 | Paper |
Necklaces, convolutions, and \(X+Y\) | 2017-03-27 | Paper |
Configurations of non-crossing rays and related problems | 2016-05-12 | Paper |
PROXIMITY DRAWINGS OF HIGH-DEGREE TREES | 2015-12-22 | Paper |
Blocking the \(k\)-holes of point sets in the plane | 2015-09-24 | Paper |
TERRAIN VISIBILITY WITH MULTIPLE VIEWPOINTS | 2015-07-01 | Paper |
Geometric biplane graphs. I: Maximal graphs | 2015-05-22 | Paper |
Geometric biplane graphs. II: Graph augmentation | 2015-05-22 | Paper |
STABBING SIMPLICES OF POINT SETS WITH k-FLATS | 2015-04-22 | Paper |
Bichromatic 2-center of pairs of points | 2015-03-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q5173163 | 2015-02-09 | Paper |
Scandinavian thins on top of cake: new and improved algorithms for stacking and packing | 2015-01-21 | Paper |
Balanced partitions of 3-colored geometric sets in the plane | 2014-12-05 | Paper |
Witness rectangle graphs | 2014-09-19 | Paper |
On \(k\)-convex point sets | 2014-06-27 | Paper |
Mutual witness proximity graphs | 2014-06-23 | Paper |
Compatible spanning trees | 2014-04-09 | Paper |
https://portal.mardi4nfdi.de/entity/Q5747414 | 2014-02-14 | Paper |
Draining a polygon-or-rolling a ball out of a polygon | 2014-01-22 | Paper |
Terrain Visibility with Multiple Viewpoints | 2014-01-14 | Paper |
Colored Spanning Graphs for Set Visualization | 2013-12-20 | Paper |
Plane Geometric Graph Augmentation: A Generic Perspective | 2013-09-25 | Paper |
Witness Gabriel graphs | 2013-08-22 | Paper |
Proximity graphs inside large weighted graphs | 2013-08-06 | Paper |
Compatible Geometric Matchings | 2013-06-28 | Paper |
A Polynomial Bound for Untangling Geometric Planar Graphs | 2013-06-28 | Paper |
PROXIMITY GRAPHS: E, δ, Δ, χ AND ω | 2013-06-24 | Paper |
IMPROVING SHORTEST PATHS IN THE DELAUNAY TRIANGULATION | 2013-06-24 | Paper |
Coverage with \(k\)-transmitters in the presence of obstacles | 2013-03-25 | Paper |
Universal Point Subsets for Planar Graphs | 2013-03-21 | Paper |
Token graphs | 2012-12-27 | Paper |
Some properties of \(k\)-Delaunay and \(k\)-Gabriel graphs | 2012-12-04 | Paper |
Non-crossing matchings of points with geometric objects | 2012-10-12 | Paper |
Coverage restricted to an angle | 2012-07-13 | Paper |
Bichromatic 2-Center of Pairs of Points | 2012-06-29 | Paper |
On \(k\)-convex polygons | 2012-06-13 | Paper |
Approximation of Point Sets by 1-Corner Polygonal Chains | 2012-05-30 | Paper |
Every large point set contains many collinear points or an empty pentagon | 2012-01-24 | Paper |
A generalized Winternitz theorem | 2012-01-13 | Paper |
Witness Rectangle Graphs | 2011-08-12 | Paper |
Witness (Delaunay) graphs | 2011-07-20 | Paper |
Transforming Triangulations on Nonplanar Surfaces | 2011-06-17 | Paper |
On crossing numbers of geometric proximity graphs | 2011-03-25 | Paper |
Red-Blue Separability Problems in 3D | 2011-03-18 | Paper |
Coverage with k-Transmitters in the Presence of Obstacles | 2011-01-10 | Paper |
Large Bichromatic Point Sets Admit Empty Monochromatic 4-Gons | 2010-12-03 | Paper |
On the number of plane graphs | 2010-08-16 | Paper |
A LOWER BOUND ON THE AREA OF A 3-COLOURED DISK PACKING | 2010-07-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q3575444 | 2010-07-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q3575458 | 2010-07-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q3575470 | 2010-07-27 | Paper |
The rotation graph of \(k\)-ary trees is Hamiltonian | 2010-06-09 | Paper |
Matching Points with Things | 2010-04-27 | Paper |
Augmenting the connectivity of outerplanar graphs | 2010-02-23 | Paper |
ON STRUCTURAL AND GRAPH THEORETIC PROPERTIES OF HIGHER ORDER DELAUNAY GRAPHS | 2010-02-12 | Paper |
Discrete and Computational Geometry | 2010-02-05 | Paper |
A polynomial bound for untangling geometric planar graphs | 2009-12-14 | Paper |
On polygons enclosing point sets. II | 2009-12-09 | Paper |
Highway hull revisited | 2009-11-16 | Paper |
On triconnected and cubic plane graphs on given point sets | 2009-08-14 | Paper |
Compatible geometric matchings | 2009-07-27 | Paper |
Gray codes for non-crossing partitions and dissections of a convex polygon | 2009-06-30 | Paper |
Small weak epsilon-nets | 2009-06-18 | Paper |
Point set stratification and Delaunay depth | 2009-05-29 | Paper |
Traversing a set of points with a minimum number of turns | 2009-05-06 | Paper |
Matching points with squares | 2009-03-24 | Paper |
Voronoi diagram for services neighboring a highway | 2009-03-23 | Paper |
Traversing a set of points with a minimum number of turns | 2009-02-12 | Paper |
Flips in planar graphs | 2008-10-22 | Paper |
THE HEAVY LUGGAGE METRIC | 2008-09-29 | Paper |
Optimal location of transportation devices | 2008-09-19 | Paper |
Augmenting the connectivity of geometric graphs | 2008-06-18 | Paper |
On embedding triconnected cubic graphs on point sets | 2008-06-05 | Paper |
A GENERAL APPROXIMATION ALGORITHM FOR PLANAR MAPS WITH APPLICATIONS | 2008-05-20 | Paper |
Matching Points with Circles and Squares | 2008-03-18 | Paper |
Necklaces, Convolutions, and X + Y | 2008-03-11 | Paper |
On local transformations in plane geometric graphs embedded on small grids | 2007-12-03 | Paper |
On polyhedra induced by point sets in space | 2007-11-30 | Paper |
Encompassing colored planar straight line graphs | 2007-10-19 | Paper |
Computational Science and Its Applications – ICCSA 2004 | 2007-07-19 | Paper |
On the number of plane geometric graphs | 2007-07-19 | Paper |
Efficient many-to-Many point matching in one dimension | 2007-07-19 | Paper |
Geodesic ham-sandwich cuts | 2007-04-26 | Paper |
Hamiltonicity and colorings of arrangement graphs | 2007-01-09 | Paper |
Combinatorial Geometry and Graph Theory | 2006-10-10 | Paper |
Partitions of complete geometric graphs into plane trees | 2006-05-16 | Paper |
SOME LOWER BOUNDS ON GEOMETRIC SEPARABILITY PROBLEMS | 2006-05-10 | Paper |
Moving coins | 2006-04-28 | Paper |
On the equipartition of plane convex bodies and convex polygons | 2006-01-23 | Paper |
Graph Drawing | 2005-12-07 | Paper |
Graphs of triangulations and perfect matchings | 2005-11-24 | Paper |
Computing obnoxious 1-corner polygonal chains | 2005-11-01 | Paper |
Games on triangulations | 2005-10-26 | Paper |
SEPARATING POINT SETS IN POLYGONAL ENVIRONMENTS | 2005-09-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q5692695 | 2005-09-28 | Paper |
RED-BLUE SEPARABILITY PROBLEMS IN 3D | 2005-08-23 | Paper |
ON FLIPS IN POLYHEDRAL SURFACES | 2005-06-22 | Paper |
A problem on hinged dissections with colours | 2004-12-13 | Paper |
Small strictly convex quadrilateral meshes of point sets | 2004-12-02 | Paper |
Separability by two lines and by nearly straight polygonal chains | 2004-11-12 | Paper |
A lower bound on the number of triangulations of planar point sets | 2004-10-01 | Paper |
SIMULTANEOUS EDGE FLIPPING IN TRIANGULATIONS | 2004-09-29 | Paper |
MINIMAL SET OF CONSTRAINTS FOR 2D CONSTRAINED DELAUNAY RECONSTRUCTION | 2004-09-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q4474127 | 2004-08-04 | Paper |
The weighted farthest color Voronoi diagram on trees and graphs. | 2004-01-23 | Paper |
Chromatic variants of the Erdős--Szekeres theorem on points in convex position. | 2003-10-14 | Paper |
Towards compatible triangulations. | 2003-08-17 | Paper |
Optimal and suboptimal robust algorithms for proximity graphs | 2003-05-19 | Paper |
Implicit convex polygons | 2003-04-27 | Paper |
Graphs of non-crossing perfect matchings | 2003-03-25 | Paper |
Packing trees into planar graphs | 2003-03-18 | Paper |
https://portal.mardi4nfdi.de/entity/Q4796181 | 2003-03-02 | Paper |
https://portal.mardi4nfdi.de/entity/Q4796184 | 2003-03-02 | Paper |
https://portal.mardi4nfdi.de/entity/Q2752520 | 2003-01-26 | Paper |
On local transformation of polygons with visibility properties. | 2003-01-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q4789806 | 2003-01-15 | Paper |
Splitting a Delaunay triangulation in linear time | 2002-12-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4778538 | 2002-11-18 | Paper |
https://portal.mardi4nfdi.de/entity/Q4778554 | 2002-11-18 | 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/Q4547792 | 2002-08-21 | Paper |
Structural tolerance and Delaunay triangulation | 2002-07-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q2766814 | 2002-07-22 | Paper |
On the minimum size of visibility graphs | 2002-07-14 | Paper |
Reconfiguring convex polygons | 2002-01-14 | Paper |
On the number of visibility graphs of simple polygons | 2002-01-08 | Paper |
https://portal.mardi4nfdi.de/entity/Q2704991 | 2001-05-13 | Paper |
Separating objects in the plane by wedges and strips | 2001-04-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q4952612 | 2000-11-29 | Paper |
Graph of triangulations of a convex polygon and tree of triangulations | 2000-11-13 | Paper |
A class of point-sets with few \(k\)-sets | 2000-09-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q4940023 | 2000-03-01 | Paper |
Flipping edges in triangulations | 1999-11-23 | Paper |
Properties of random triangulations and trees | 1999-06-28 | Paper |
Geometric tree graphs of points in convex position | 1999-05-24 | Paper |
Stabbing information of a simple polygon | 1999-03-30 | Paper |
Hiding points in arrangements of segments | 1997-07-07 | Paper |
Onion polygonizations | 1997-02-27 | Paper |
Triangulations, visibility graph and reflex vertices of a simple polygon | 1996-12-08 | Paper |
Ears of triangulations and Catalan numbers | 1996-03-26 | Paper |