B

M

BERG , Mark De

Last name: BERG

First name: Mark De

March 7, 2017 (v1)

Publication

Metadata-only

Approximate range searching using binary space partitions

Berg, Mark de Streppel, Micha

Netherlands Organisation for Scientific Research

Uploaded on: March 27, 2023
March 2, 2017 (v1)

Publication

Metadata-only

Optimal spanners for axis-aligned rectangles

Asano, Tetsuo Berg, Mark de Cheong, Otfried

Netherlands' Organization for Scientific Research

Uploaded on: March 27, 2023
March 2, 2017 (v1)

Publication

Metadata-only

Maximizing the area of overlap of two unions of disks under rigid motion

Berg, Mark de Cabello Justo, Sergio Giannopoulos, Panos

Let A and B be two sets of n resp. m (m ≥ n) disjoint unit disks in the plane. We consider the problem of finding a rigid motion of A that maximizes the total area of its overlap with B. The function describing the area of overlap is quite complex, even for combinatorially equivalent translations, and hen e, we turn our attention to...

Uploaded on: December 4, 2022