✦ LIBER ✦

A note on point location in arrangements of hyperplanes

✍ Scribed by Ding Liu

Book ID: 108153346
Publisher: Elsevier Science
Year: 2004
Tongue: English
Weight: 134 KB
Volume: 90
Category: Article
ISSN: 0020-0190
DOI: 10.1016/j.ipl.2004.01.010

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Point location in zones of k-flats in ar

Point location in zones of k-flats in arrangements

✍ Mark de Berg; Marc van Kreveld; Otfried Schwarzkopf; Jack Snoeyink 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 885 KB

Let A(H) be the arrangement of a set H of n hyperplanes in d-space. A k-flat is a k-dimensional affine subspace of d-space. The zone of a k-flat f with respect to H is the set of all faces in A(H) that intersect f. In this paper we study some problems on zones of k-flats. Our most important result i

A Note on Point Location in Delaunay Tri

A Note on Point Location in Delaunay Triangulations of Random Points

✍ L. Devroye; E. P. Mücke; Binhai Zhu 📂 Article 📅 1998 🏛 Springer 🌐 English ⚖ 83 KB

On the zone of a surface in a hyperplane

On the zone of a surface in a hyperplane arrangement

✍ Boris Aronov; Marco Pellegrini; Micha Sharir 📂 Article 📅 1993 🏛 Springer 🌐 English ⚖ 685 KB

A lower bound on the number of cells in

A lower bound on the number of cells in arrangements of hyperplanes

✍ Robert W Shannon 📂 Article 📅 1976 🏛 Elsevier Science 🌐 English ⚖ 508 KB

On the sum of squares of cell complexiti

On the sum of squares of cell complexities in hyperplane arrangements

✍ Boris Aronov; Jir̆í Matous̆ek; Micha Sharir 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 477 KB

On a Family of Hyperplane Arrangements R

On a Family of Hyperplane Arrangements Related to the Affine Weyl Groups

✍ Patrick Headley 📂 Article 📅 1997 🏛 Springer 🌐 English ⚖ 99 KB