A Nearly Quadratic Bound for Point-Location in Hyperplane Arrangements, in the Linear Decision Tree Model (English)
- New search for: Ezra, Esther
- New search for: Sharir, Micha
- New search for: Ezra, Esther
- New search for: Sharir, Micha
In:
Discrete & computational geometry
;
61
, 4
; 735-755
;
2019
-
ISSN:
- Article (Journal) / Print
-
Title:A Nearly Quadratic Bound for Point-Location in Hyperplane Arrangements, in the Linear Decision Tree Model
-
Contributors:Ezra, Esther ( author ) / Sharir, Micha ( author )
-
Published in:Discrete & computational geometry ; 61, 4 ; 735-755
-
Publisher:
- New search for: Springer
-
Place of publication:New York, NY
-
Publication date:2019
-
ISSN:
-
ZDBID:
-
DOI:
-
Type of media:Article (Journal)
-
Type of material:Print
-
Language:English
- New search for: 31.76 / 31.12 / 31.59
- Further information on Basic classification
- New search for: 770/3125/3155
-
Keywords:
-
Classification:
BKL: 31.76 Numerische Mathematik / 31.12 Kombinatorik, Graphentheorie / 31.59 Geometrie: Sonstiges Local classification TIB: 770/3125/3155 -
Source:
Table of contents – Volume 61, Issue 4
The tables of contents are generated automatically and are based on the data records of the individual contributions available in the index of the TIB portal. The display of the Tables of Contents may therefore be incomplete.
- 695
-
Guest Editors’ ForewordAronov, Boris / Katz, Matthew J. et al. | 2019
- 698
-
Subquadratic Algorithms for Algebraic 3SUMBarba, Luis / Cardinal, Jean / Iacono, John / Langerman, Stefan / Ooms, Aurélien / Solomon, Noam et al. | 2018
- 735
-
A Nearly Quadratic Bound for Point-Location in Hyperplane Arrangements, in the Linear Decision Tree ModelEzra, Esther / Sharir, Micha et al. | 2018
- 756
-
Shallow Packings, Semialgebraic Set Systems, Macbeath Regions, and Polynomial PartitioningDutta, Kunal / Ghosh, Arijit / Jartoux, Bruno / Mustafa, Nabil H. et al. | 2019
- 778
-
On the Number of Ordinary Lines Determined by Sets in Complex SpaceBasit, Abdul / Dvir, Zeev / Saraf, Shubhangi / Wolf, Charles et al. | 2018
- 809
-
Erdős–Hajnal Conjecture for Graphs with Bounded VC-DimensionFox, Jacob / Pach, János / Suk, Andrew et al. | 2018
- 830
-
Coloring Curves that Cross a Fixed CurveRok, Alexandre / Walczak, Bartosz et al. | 2018
- 852
-
Barcodes of Towers and a Streaming Algorithm for Persistent HomologyKerber, Michael / Schreiber, Hannah et al. | 2018
- 880
-
A Proof of the Orbit Conjecture for Flipping Edge-Labelled TriangulationsLubiw, Anna / Masárová, Zuzana / Wagner, Uli et al. | 2018
- 899
-
Orthogonal Range Searching in Moderate Dimensions: k-d Trees and Range Trees Strike BackChan, Timothy M. et al. | 2019