Showing papers by "Herbert Edelsbrunner published in 1981"

PDF

Open Access

Journal Article•DOI•

On the intersection of Orthogonal objects

[...]

Herbert Edelsbrunner¹, Hermann A. Maurer¹•Institutions (1)

University of Graz¹

01 Jan 1981-Information Processing Letters

81 citations

Journal Article•DOI•

A space-optimal solution of general region location

[...]

Herbert Edelsbrunner¹, Hermann A. Maurer¹•Institutions (1)

University of Graz¹

01 Jan 1981-Theoretical Computer Science

TL;DR: An algorithm requiring only linear space and logarithmic time for general planar region location, for the case where regions are bounded by curves more complicated than straight line segments is presented.

...read moreread less

18 citations

Proceedings Article•

The Shape of a Set of Points in the Plane.

[...]

Herbert Edelsbrunner, David G. Kirkpatrick, Raimund Seidel

01 Jan 1981

1 citations