Otfried Schwarzkopf - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 47 from 47

2002

Separating an object from its castHee-Kap Ahn, Mark de Berg, Prosenjit Bose, Siu-Wing Cheng, Dan Halperin, Jirí Matousek, Otfried Schwarzkopf. cad, 34(8):547-559, 2002. [doi]

1998

Computing Many Faces in Arrangements of Lines and SegmentsPankaj K. Agarwal, Jirí Matousek, Otfried Schwarzkopf. SICOMP, 27(2):491-505, 1998.

Constructing Levels in Arrangements and Higher Order Voronoi DiagramsPankaj K. Agarwal, Mark de Berg, Jirí Matousek, Otfried Schwarzkopf. SICOMP, 27(3):654-667, 1998.

Approximation of convex figures by pairs of rectanglesOtfried Schwarzkopf, Ulrich Fuchs, Günter Rote, Emo Welzl. comgeo, 10(2):77-87, 1998.

1997

1996

The Overlay of Lower Envelopes and Its ApplicationsPankaj K. Agarwal, Otfried Schwarzkopf, Micha Sharir. dcg, 15(1):1-13, 1996. [doi]

Computing the Maximum Overlap of Two Convex Polygons Under TranslationsMark de Berg, Olivier Devillers, Marc J. van Kreveld, Otfried Schwarzkopf, Monique Teillaud. isaac 1996: 126-135

Point Location in Zones of K-flats in ArrangementsMark de Berg, Marc J. van Kreveld, Otfried Schwarzkopf, Jack Snoeyink. comgeo, 6:131-143, 1996.

Separating and Shattering Long Line SegmentsAlon Efrat, Otfried Schwarzkopf. isaac 1996: 36-44

A Deterministic Algorithm for the Three-dimensional Diameter ProblemJirí Matousek, Otfried Schwarzkopf. comgeo, 6:253-262, 1996.

Range Searching in Low-Density EnvironmentsOtfried Schwarzkopf, Jules Vleugels. ipl, 60(3):121-127, 1996. [doi]

Vertical Decomposition of a Single Cell in a Three-Dimensional Arrangement of Surfaces and Its ApplicationsOtfried Schwarzkopf, Micha Sharir. compgeom 1996: 20-29 [doi]

1995

The Overlay of Lower Envelopes in Three Dimensions and Its ApplicationsPankaj K. Agarwal, Otfried Schwarzkopf, Micha Sharir. compgeom 1995: 182-189 [doi]

Bounds on the Size of Merging NetworksMartin Aigner, Otfried Schwarzkopf. DAM, 61(3):187-194, 1995. [doi]

The Voronoi Diagram of Curved ObjectsHelmut Alt, Otfried Schwarzkopf. compgeom 1995: 89-97 [doi]

Piecewise Linear Paths Among Convex ObstaclesMark de Berg, Jirí Matousek, Otfried Schwarzkopf. dcg, 14(1):9-29, 1995.

On Lazy Randomized Incremental ConstructionMark de Berg, Katrin Dobrindt, Otfried Schwarzkopf. dcg, 14(3):261-286, 1995.

Cuttings and applicationsMark de Berg, Otfried Schwarzkopf. ijcga, 5(4):343-355, 1995.

Reaching a Goal with Directional UncertaintyMark de Berg, Leonidas J. Guibas, Dan Halperin, Mark H. Overmars, Otfried Schwarzkopf, Micha Sharir, Monique Teillaud. TCS, 140(2):301-317, 1995. [doi]

Immobilizing Polygons against a WallMark H. Overmars, Anil S. Rao, Otfried Schwarzkopf, Chantal Wentink. compgeom 1995: 29-38 [doi]

The Extensible Drawing Editor IpeOtfried Schwarzkopf. compgeom 1995: [doi]

1994

1993

1992

A simple on-line randomized incremental algorithm for computing higher order Voronoi diagramsFranz Aurenhammer, Otfried Schwarzkopf. ijcga, 2(4):363-381, 1992.

Computing and Verifying Depth OrdersMark de Berg, Mark H. Overmars, Otfried Schwarzkopf. compgeom 1992: 138-145 [doi]

Linear Optimization QueriesJirí Matousek, Otfried Schwarzkopf. compgeom 1992: 16-25 [doi]

Parallel Computation of Distance Transforms - ErratumOtfried Schwarzkopf. algorithmica, 7(2&3):337, 1992.

Ray Shooting in Convex PolytopesOtfried Schwarzkopf. compgeom 1992: 286-295 [doi]

Dynamic maintenance of convex polytopes and related structuresOtfried Schwarzkopf. PhD thesis, Free University of Berlin, Dahlem, Germany, 1992. [doi]

1991

Euclidean Minimum Spanning Trees and Bichromatic Closest PairsPankaj K. Agarwal, Herbert Edelsbrunner, Otfried Schwarzkopf. dcg, 6:407-422, 1991.

A Simple On-Line Randomized Incremental Algorithm for Computing Higher Order Voronoi DiagramsFranz Aurenhammer, Otfried Schwarzkopf. compgeom 1991: 142-151 [doi]

Parallel Computation of Disease TransformsOtfried Schwarzkopf. algorithmica, 6(5):685-697, 1991.

Dynamic Maintenance of Geometric Structures Made EasyOtfried Schwarzkopf. focs 1991: 197-206

1990

Euclidean Minimum Spanning Trees and Bichromatic Closest PairsPankaj K. Agarwal, Herbert Edelsbrunner, Otfried Schwarzkopf, Emo Welzl. compgeom 1990: 203-210 [doi]

Approximation of Convex Figures by Pairs of RectanglesOtfried Schwarzkopf, Ulrich Fuchs, Günter Rote, Emo Welzl. STACS 1990: 240-249

1989

Parallel Computation of Discrete Voronoi Diagrams (Extended Abstract)Otfried Schwarzkopf. STACS 1989: 193-204

All Publications

Filter by Year
OR AND NOT 1

Filter by Type
OR AND NOT 1

Filter by Tag
OR AND NOT 1

Filter by Venue
OR AND NOT 1

Filter by Author

[+]
OR AND NOT 1

Filter by Top Terms

[+]
OR AND NOT 1

Researchr

Publications by 'Otfried Schwarzkopf'

Viewing Publication 1 - 47 from 47

2002

1998

1997

1996

1995

1994

1993

1992

1991

1990

1989

All Publications

Filter by YearOR AND NOT 1

Filter by TypeOR AND NOT 1

Filter by TagOR AND NOT 1

Filter by VenueOR AND NOT 1

Filter by Author [+]OR AND NOT 1

Filter by Top Terms [+]OR AND NOT 1

Researchr

Publications by 'Otfried Schwarzkopf'

Viewing Publication 1 - 47 from 47

2002

1998

1997

1996

1995

1994

1993

1992

1991

1990

1989

Filter by Year
OR AND NOT 1

Filter by Type
OR AND NOT 1

Filter by Tag
OR AND NOT 1

Filter by Venue
OR AND NOT 1

Filter by Author

[+]
OR AND NOT 1

Filter by Top Terms

[+]
OR AND NOT 1