`Travelled to:`

1 × Canada

1 × USA

`Collaborated with:`

J.Matousek M.d.Berg K.Dobrindt

`Talks about:`

determinist (1) increment (1) dimension (1) construct (1) algorithm (1) piecewis (1) problem (1) obstacl (1) random (1) linear (1)

## Person: Otfried Schwarzkopf

### DBLP: Schwarzkopf:Otfried

### Contributed to:

### Wrote 3 papers:

- STOC-1994-BergDS #incremental #lazy evaluation #on the #random
- On lazy randomized incremental construction (MdB, KD, OS), pp. 105–114.
- STOC-1993-BergMS #linear
- Piecewise linear paths among convex obstacles (MdB, JM, OS), pp. 505–514.
- STOC-1993-MatousekS #3d #algorithm #problem
- A deterministic algorithm for the three-dimensional diameter problem (JM, OS), pp. 478–484.