Notice: Unexpected clearActionName after getActionName already called in /var/www/html/w/includes/context/RequestContext.php on line 333
Otfried Schwarzkopf - MaRDI portal

Otfried Schwarzkopf

From MaRDI portal
(Redirected from Person:247174)
Person:1175645

Available identifiers

zbMath Open cheong.otfriedDBLPc/OtfriedCheongWikidataQ30592367 ScholiaQ30592367MaRDI QIDQ1175645

List of research outcomes





PublicationDate of PublicationType
Some new results on geometric transversals2024-10-25Paper
Minimum-width double-slabs and widest empty slabs in high dimensions2024-05-31Paper
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
Separating and shattering long line segments2023-01-25Paper
Computing the maximum overlap of two convex polygons under translations2023-01-25Paper
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

This page was built for person: Otfried Schwarzkopf