✦ LIBER ✦

Dynamic Connectivity for Axis-Parallel Rectangles

✍ Scribed by Peyman Afshani; Timothy M. Chan

Book ID: 106148961
Publisher: Springer
Year: 2008
Tongue: English
Weight: 328 KB
Volume: 53
Category: Article
ISSN: 0178-4617
DOI: 10.1007/s00453-008-9234-7

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Covering Rectilinear Polygons with Axis-

Covering Rectilinear Polygons with Axis-Parallel Rectangles

✍ Kumar, V. S. Anil; Ramesh, H. 📂 Article 📅 2003 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 328 KB

Binary Space Partitions for Axis-Paralle

Binary Space Partitions for Axis-Parallel Segments, Rectangles, and Hyperrectangles

✍ Adrian Dumitrescu; Joseph S. B. Mitchell; Micha Sharir 📂 Article 📅 2004 🏛 Springer 🌐 English ⚖ 245 KB

Small-Size $\eps$-Nets for Axis-Parallel

Small-Size $\eps$-Nets for Axis-Parallel Rectangles and Boxes

✍ Aronov, Boris; Ezra, Esther; Sharir, Micha 📂 Article 📅 2010 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 475 KB

Enclosing k points in the smallest axis

Enclosing k points in the smallest axis parallel rectangle

✍ Michael Segal; Klara Kedem 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 445 KB

We consider the following clustering problem. Given a set S of II points in the plane, and given an integer k, n/2 < k < n, we want to find the smallest axis parallel rectangle (smallest perimeter or area) that encloses exactly k points of S. We present an algorithm which runs in time 0( n + k( n -k

Locating an axis-parallel rectangle on a

Locating an axis-parallel rectangle on a Manhattan plane

✍ Jack Brimberg, Henrik Juel, Mark-Christoph Körner, Anita Schöbel 📂 Article 📅 2012 🏛 Springer-Verlag 🌐 English ⚖ 812 KB

On point covers of multiple intervals an

On point covers of multiple intervals and axis-parallel rectangles

✍ Gyula Károlyi; Gábor Tardos 📂 Article 📅 1996 🏛 Springer-Verlag 🌐 English ⚖ 525 KB