Otfried Schwarzkopf

From MaRDI portal
Person:1175645

Available identifiers

zbMath Open cheong.otfriedWikidataQ30592367 ScholiaQ30592367MaRDI QIDQ1175645

List of research outcomes

PublicationDate of PublicationType
Covering families of triangles2023-10-04Paper
Weakly and Strongly Fan-Planar Graphs2023-08-17Paper
The thickness of fan-planar graphs is at most three2023-08-16Paper
Parallel computation of discrete Voronoi diagrams2022-08-16Paper
The Topology of the set of line Transversals2022-05-29Paper
https://portal.mardi4nfdi.de/entity/Q50776522022-05-18Paper
The inverse Kakeya problem2022-02-22Paper
No weak epsilon nets for lines and convex sets in space2022-02-06Paper
The reverse Kakeya problem2021-04-20Paper
Fitting a graph to one-dimensional data2021-04-15Paper
Smallest universal covers for families of triangles2021-01-07Paper
Computation of spatial skyline points2021-01-07Paper
Placing your Coins on a Shelf2020-11-25Paper
https://portal.mardi4nfdi.de/entity/Q51362242020-11-25Paper
The Reverse Kakeya Problem2020-08-18Paper
The Inverse Kakeya Problem2019-12-18Paper
Packing 2D disks into a 3D container2019-10-15Paper
Covering many points with a small-area box2019-09-10Paper
Shortcuts for the circle2019-03-20Paper
Placing your Coins on a Shelf2019-02-27Paper
The one-round Voronoi game2018-11-23Paper
The minimum convex container of two convex polytopes under translations2018-11-19Paper
Weight Balancing on Boundaries and Skeletons2018-04-23Paper
Finding Largest Common Point Sets2018-01-31Paper
https://portal.mardi4nfdi.de/entity/Q31328432018-01-30Paper
https://portal.mardi4nfdi.de/entity/Q31328992018-01-30Paper
Hadwiger and Helly-type theorems for disjoint unit spheres in R 32017-10-20Paper
Maximizing the overlap of two planar convex sets under rigid motions2017-10-20Paper
Reachability by paths of bounded curvature in convex polygons2017-09-29Paper
The number of holes in the union of translates of a convex set in three dimensions2017-02-24Paper
On lazy randomized incremental construction2016-09-01Paper
Separating and shattering long line segments2016-06-09Paper
Computing a single cell in the overlay of two simple polygons2016-05-26Paper
Geometric permutations of non-overlapping unit balls revisited2016-04-12Paper
On the Number of Edges of Fan-Crossing Free Graphs2016-02-19Paper
Finding largest rectangles in convex polygons2016-01-18Paper
SINGLE-SOURCE DILATION-BOUNDED MINIMUM SPANNING TREES2015-12-22Paper
https://portal.mardi4nfdi.de/entity/Q55013742015-08-03Paper
A deterministic algorithm for the three-dimensional diameter problem2015-05-07Paper
Piecewise linear paths among convex obstacles2015-05-07Paper
A generalization of the convex Kakeya problem2015-01-19Paper
A fast algorithm for data collection along a fixed track2014-10-06Paper
On the Number of Edges of Fan-Crossing Free Graphs2014-01-14Paper
Lower Bounds for Pinning Lines by Balls (Extended Abstract)2013-10-10Paper
A Fast Algorithm for Data Collection along a Fixed Track2013-06-11Paper
The cost of bounded curvature2013-04-29Paper
Set systems and families of permutations with small traces2012-12-03Paper
Lower bounds to Helly numbers of line transversals to disjoint congruent balls2012-11-13Paper
The Cost of Bounded Curvature2012-09-25Paper
A generalization of the convex Kakeya problem2012-06-29Paper
Reachability by paths of bounded curvature in a convex polygon2012-06-08Paper
Aligning two convex figures to minimize area or perimeter2012-04-26Paper
REVERSE NEAREST NEIGHBOR QUERIES IN FIXED DIMENSION2011-05-11Paper
Farthest-polygon Voronoi diagrams2011-03-25Paper
Lines pinning lines2011-03-10Paper
A note on the perimeter of fat objects2010-10-15Paper
The complexity of flow on fat terrains and its i/o-efficient computation2010-03-16Paper
Algorithms - ESA 20032010-03-03Paper
Computation of Non-dominated Points Using Compact Voronoi Diagrams2010-02-09Paper
https://portal.mardi4nfdi.de/entity/Q36199402009-04-14Paper
CONSTRUCTING OPTIMAL HIGHWAYS2009-04-14Paper
I/O-Efficient Flow Modeling on Fat Terrains2009-02-17Paper
Aperture-angle and Hausdorff-approximation of convex figures2009-02-12Paper
Aperture-angle and Hausdorff-approximation of convex figures2008-12-02Paper
Farthest-Polygon Voronoi Diagrams2008-09-25Paper
Computing a minimum-dilation spanning tree is NP-hard2008-09-19Paper
Sparse geometric graphs with small dilation2008-06-18Paper
PARABOLA SEPARATION QUERIES AND THEIR APPLICATION TO STONE THROWING2008-05-14Paper
Helly-type theorems for line transversals to disjoint unit balls2008-04-16Paper
https://portal.mardi4nfdi.de/entity/Q54522842008-03-25Paper
Throwing Stones Inside Simple Polygons2008-01-04Paper
Finding a guard that sees most and a shop that sells most2007-06-21Paper
The Hadwiger number of Jordan regions is unbounded2007-06-21Paper
Maximizing the overlap of two planar convex sets under rigid motions2007-03-15Paper
Area-preserving approximations of polygonal paths2007-02-14Paper
Algorithms and Computation2006-11-14Paper
Algorithms and Computation2006-11-14Paper
Casting with skewed ejection direction2006-08-16Paper
Inscribing an axially symmetric polygon and other approximation algorithms for planar convex sets2006-04-28Paper
THE REFLEX-FREE HULL2005-12-09Paper
The Voronoi diagram of curved objects2005-11-10Paper
Computing and Combinatorics2005-06-15Paper
REACHING A POLYGON WITH DIRECTIONAL UNCERTAINTY2005-06-10Paper
Geometric permutations of disjoint unit spheres2005-05-12Paper
Optimal spanners for axis-aligned rectangles2005-02-09Paper
Hierarchical decompositions and circular ray shooting in simple polygons2005-01-25Paper
Competitive facility location: the Voronoi game2004-10-27Paper
The one-round Voronoi game2004-03-11Paper
Spanning trees crossing few barriers2004-02-05Paper
On simplifying dot maps.2004-01-23Paper
https://portal.mardi4nfdi.de/entity/Q44259622003-09-14Paper
Casting a polyhedron with directional uncertainty2003-08-25Paper
Computing farthest neighbors on a convex polytope.2003-08-17Paper
Building bridges between convex regions2003-05-19Paper
Voronoi diagrams on the sphere2003-03-10Paper
https://portal.mardi4nfdi.de/entity/Q45532352002-11-04Paper
https://portal.mardi4nfdi.de/entity/Q45513572002-09-05Paper
https://portal.mardi4nfdi.de/entity/Q27539472001-12-19Paper
https://portal.mardi4nfdi.de/entity/Q47618612001-02-21Paper
https://portal.mardi4nfdi.de/entity/Q49474072000-04-18Paper
Computing the maximum overlap of two convex polygons under translations1998-11-11Paper
https://portal.mardi4nfdi.de/entity/Q44010241998-08-02Paper
Vertical decomposition of a single cell in a three-dimensional arrangement of surfaces1998-07-27Paper
Approximation of convex figures by pairs of rectangles1998-06-08Paper
Computing Many Faces in Arrangements of Lines and Segments1998-05-10Paper
Constructing Levels in Arrangements and Higher Order Voronoi Diagrams1998-05-10Paper
https://portal.mardi4nfdi.de/entity/Q43441501997-07-14Paper
Reaching a goal with directional uncertainty1997-02-28Paper
Range searching in low-density environments1997-02-27Paper
Point location in zones of \(k\)-flats in arrangements1996-07-14Paper
A deterministic algorithm for the three-dimensional diameter problem1996-07-14Paper
The overlay of lower envelopes and its applications1996-06-27Paper
Bounds on the size of merging networks1996-03-18Paper
CUTTINGS AND APPLICATIONS1996-02-01Paper
On lazy randomized incremental construction1995-11-29Paper
Piecewise linear paths among convex obstacles1995-08-01Paper
Computing and Verifying Depth Orders1994-05-10Paper
A SIMPLE ON-LINE RANDOMIZED INCREMENTAL ALGORITHM FOR COMPUTING HIGHER ORDER VORONOI DIAGRAMS1993-10-17Paper
On ray shooting in convex polytopes1993-09-30Paper
https://portal.mardi4nfdi.de/entity/Q40237361993-01-23Paper
Parallel computation of distance transforms1992-06-25Paper
Euclidean minimum spanning trees and bichromatic closest pairs1992-06-25Paper
https://portal.mardi4nfdi.de/entity/Q33552631990-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Otfried Schwarzkopf