Home

Mark_De__Berg



Computing half-plane and strip discrepancy of planar point sets

Linear size binary space partitions for uncluttered scenes

Piecewise linear paths among convex obstacles

Realistic input models for geometric algorithms

Sparse Arrangements and the Number of Views of Polyhedral Scenes

Two- and three-dimensional point location in rectangular subdivisions

Vertical decompositions for triangles in 3-space