Otfried Schwarzkopf

Publication Activity (10 Years)

Years Active: 1989-2002
Publications (10 Years): 0

Free University of Berlin, Dahlem, Germany (PHD)

Education History

Free University of Berlin, Dahlem, Germany

PHD

Publications

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

Otfried Schwarzkopf.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Otfried Schwarzkopf