Otfried Schwarzkopf

47 papers A* 4A 2B 3Journal 22Unranked 15
YearRankTypeTitle / Venue / Authors
2002 J jnl
Separating an object from its cast.
Comput. Aided Des.
Hee-Kap Ahn, Mark de Berg, Prosenjit Bose, Siu-Wing Cheng, Dan Halperin, Jirí Matousek, Otfried Schwarzkopf
1998 J jnl
Approximation of convex figures by pairs of rectangles.
Comput. Geom.
Otfried Schwarzkopf, Ulrich Fuchs, Günter Rote, Emo Welzl
1998 J jnl
Computing Many Faces in Arrangements of Lines and Segments.
SIAM J. Comput.
Pankaj K. Agarwal, Jirí Matousek, Otfried Schwarzkopf
1998 J jnl
Constructing Levels in Arrangements and Higher Order Voronoi Diagrams.
SIAM J. Comput.
Pankaj K. Agarwal, Mark de Berg, Jirí Matousek, Otfried Schwarzkopf
1997 J jnl
Computing a Single Cell in the Overlay of Two Simple Polygons.
Inf. Process. Lett.
Mark de Berg, Olivier Devillers, Katrin Dobrindt, Otfried Schwarzkopf
1997 — conf
Separating an Object from its Cast.
SCG
Hee-Kap Ahn, Mark de Berg, Prosenjit Bose, Siu-Wing Cheng, Dan Halperin, Jirí Matousek, Otfried Schwarzkopf
1997 J jnl
Separating and Shattering Long Line Segments.
Inf. Process. Lett.
Alon Efrat, Otfried Schwarzkopf
1997 J jnl
Vertical Decomposition of a Single Cell in a Three-Dimensional Arrangement of Surfaces.
Discret. Comput. Geom.
Otfried Schwarzkopf, Micha Sharir
1996 J jnl
A Deterministic Algorithm for the Three-dimensional Diameter Problem.
Comput. Geom.
Jirí Matousek, Otfried Schwarzkopf
1996 B conf
Computing the Maximum Overlap of Two Convex Polygons Under Translations.
ISAAC
Mark de Berg, Olivier Devillers, Marc J. van Kreveld, Otfried Schwarzkopf, Monique Teillaud
1996 J jnl
Point Location in Zones of K-flats in Arrangements.
Comput. Geom.
Mark de Berg, Marc J. van Kreveld, Otfried Schwarzkopf, Jack Snoeyink
1996 J jnl
Range Searching in Low-Density Environments.
Inf. Process. Lett.
Otfried Schwarzkopf, Jules Vleugels
1996 B conf
Separating and Shattering Long Line Segments.
ISAAC
Alon Efrat, Otfried Schwarzkopf
1996 J jnl
The Overlay of Lower Envelopes and Its Applications.
Discret. Comput. Geom.
Pankaj K. Agarwal, Otfried Schwarzkopf, Micha Sharir
1996 — conf
Vertical Decomposition of a Single Cell in a Three-Dimensional Arrangement of Surfaces and Its Applications.
SCG
Otfried Schwarzkopf, Micha Sharir
1995 J jnl
Bounds on the Size of Merging Networks.
Discret. Appl. Math.
Martin Aigner, Otfried Schwarzkopf
1995 J jnl
Cuttings and applications.
Int. J. Comput. Geom. Appl.
Mark de Berg, Otfried Schwarzkopf
1995 — conf
Immobilizing Polygons against a Wall.
SCG
Mark H. Overmars, Anil S. Rao, Otfried Schwarzkopf, Chantal Wentink
1995 J jnl
On Lazy Randomized Incremental Construction.
Discret. Comput. Geom.
Mark de Berg, Katrin Dobrindt, Otfried Schwarzkopf
1995 J jnl
Piecewise Linear Paths Among Convex Obstacles.
Discret. Comput. Geom.
Mark de Berg, Jirí Matousek, Otfried Schwarzkopf
1995 J jnl
Reaching a Goal with Directional Uncertainty.
Theor. Comput. Sci.
Mark de Berg, Leonidas J. Guibas, Dan Halperin, Mark H. Overmars, Otfried Schwarzkopf, Micha Sharir, Monique Teillaud
1995 — conf
The Extensible Drawing Editor Ipe.
SCG
Otfried Schwarzkopf
1995 — conf
The Overlay of Lower Envelopes in Three Dimensions and Its Applications.
SCG
Pankaj K. Agarwal, Otfried Schwarzkopf, Micha Sharir
1995 — conf
The Voronoi Diagram of Curved Objects.
SCG
Helmut Alt, Otfried Schwarzkopf
1994 — conf
Computing Many Faces in Arrangements of Lines and Segments.
SCG
Pankaj K. Agarwal, Jirí Matousek, Otfried Schwarzkopf
1994 J jnl
Computing and Verifying Depth Orders.
SIAM J. Comput.
Mark de Berg, Mark H. Overmars, Otfried Schwarzkopf
1994 — conf
Constructing Levels in Arrangements and Higher Order Voronoi Diagrams.
SCG
Pankaj K. Agarwal, Mark de Berg, Jirí Matousek, Otfried Schwarzkopf
1994 — conf
Motion Planning for Vacuum Cleaner Robots.
CCCG
Chantal Wentink, Otfried Schwarzkopf
1994 A* conf
On lazy randomized incremental construction.
STOC
Mark de Berg, Katrin Dobrindt, Otfried Schwarzkopf
1993 A* conf
A deterministic algorithm for the three-dimensional diameter problem.
STOC
Jirí Matousek, Otfried Schwarzkopf
1993 — conf
Computing Convolutions on Mesh-Like Structures.
IPPS
Otfried Schwarzkopf
1993 J jnl
On Ray Shooting in Convex Polytopes.
Discret. Comput. Geom.
Jirí Matousek, Otfried Schwarzkopf
1993 A* conf
Piecewise linear paths among convex obstacles.
STOC
Mark de Berg, Jirí Matousek, Otfried Schwarzkopf
1993 B conf
Reaching a Goal with Directional Uncertainty.
ISAAC
Mark de Berg, Mark H. Overmars, Leonidas J. Guibas, Otfried Schwarzkopf, Monique Teillaud, Dan Halperin, Micha Sharir
1992 J jnl
A simple on-line randomized incremental algorithm for computing higher order Voronoi diagrams.
Int. J. Comput. Geom. Appl.
Franz Aurenhammer, Otfried Schwarzkopf
1992 — conf
Computing and Verifying Depth Orders.
SCG
Mark de Berg, Mark H. Overmars, Otfried Schwarzkopf
1992 — —
Dynamic maintenance of convex polytopes and related structures.
Otfried Schwarzkopf
1992 — conf
Linear Optimization Queries.
SCG
Jirí Matousek, Otfried Schwarzkopf
1992 J jnl
Parallel Computation of Distance Transforms - Erratum.
Algorithmica
Otfried Schwarzkopf
1992 — conf
Ray Shooting in Convex Polytopes.
SCG
Otfried Schwarzkopf
1991 — conf
A Simple On-Line Randomized Incremental Algorithm for Computing Higher Order Voronoi Diagrams.
SCG
Franz Aurenhammer, Otfried Schwarzkopf
1991 A* conf
Dynamic Maintenance of Geometric Structures Made Easy
FOCS
Otfried Schwarzkopf
1991 J jnl
Euclidean Minimum Spanning Trees and Bichromatic Closest Pairs.
Discret. Comput. Geom.
Pankaj K. Agarwal, Herbert Edelsbrunner, Otfried Schwarzkopf
1991 J jnl
Parallel Computation of Disease Transforms.
Algorithmica
Otfried Schwarzkopf
1990 A conf
Approximation of Convex Figures by Pairs of Rectangles.
STACS
Otfried Schwarzkopf, Ulrich Fuchs, Günter Rote, Emo Welzl
1990 — conf
Euclidean Minimum Spanning Trees and Bichromatic Closest Pairs.
SCG
Pankaj K. Agarwal, Herbert Edelsbrunner, Otfried Schwarzkopf, Emo Welzl
1989 A conf
Parallel Computation of Discrete Voronoi Diagrams (Extended Abstract).
STACS
Otfried Schwarzkopf