An (Almost) Optimal Solution for Orthogonal Point Enclosure Query in ℝ<sup>3</sup> (Q5108270): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: On Dominance Reporting in 3D / rank
 
Normal rank
Property / cites work
 
Property / cites work: IMPROVED POINTER MACHINE AND I/O LOWER BOUNDS FOR SIMPLEX RANGE REPORTING AND RELATED PROBLEMS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4607940 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal Deterministic Shallow Cuttings for 3D Dominance Ranges / rank
 
Normal rank
Property / cites work
 
Property / cites work: Orthogonal range reporting / rank
 
Normal rank
Property / cites work
 
Property / cites work: Higher-dimensional orthogonal range reporting and rectangle stabbing in the pointer machine model / rank
 
Normal rank
Property / cites work
 
Property / cites work: Concurrent Range Reporting in Two-Dimensional Space / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4225298 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms - ESA 2003 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Optimal Dynamic Data Structure for Stabbing-Semigroup Queries / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal External Memory Interval Management / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multidimensional divide-and-conquer / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5002701 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Filtering Search: A New Approach to Query-Answering / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Functional Approach to Data Structures and Its Use in Multidimensional Searching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower bounds for orthogonal range searching: I. The reporting case / rank
 
Normal rank
Property / cites work
 
Property / cites work: Simplex range reporting on a pointer machine / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding pairwise intersections inside a query range / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5452284 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Making data structures persistent / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new approach to rectangle intersections part I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal Point Location in a Monotone Subdivision / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal Search in Planar Subdivisions / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Finding the Maxima of a Set of Vectors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Applications of a Planar Separator Theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Improved Algorithm for Static 3D Dominance Reporting in the Pointer Machine / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3219753 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved Bounds for Orthogonal Point Enclosure Query and Point Location in Orthogonal Subdivisions in ℝ<sup>3</sup> / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximate range counting revisited / rank
 
Normal rank
Property / cites work
 
Property / cites work: Data Structures for One-Dimensional Packet Classification Using Most-Specific-Rule Matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4821338 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A class of algorithms which require nonlinear time to maintain disjoint sets / rank
 
Normal rank

Revision as of 14:14, 22 July 2024

scientific article; zbMATH DE number 7195326
Language Label Description Also known as
English
An (Almost) Optimal Solution for Orthogonal Point Enclosure Query in ℝ<sup>3</sup>
scientific article; zbMATH DE number 7195326

    Statements

    An (Almost) Optimal Solution for Orthogonal Point Enclosure Query in ℝ<sup>3</sup> (English)
    0 references
    0 references
    30 April 2020
    0 references
    analysis of algorithms
    0 references
    data structures
    0 references
    range searching
    0 references
    orthogonal point location
    0 references
    rectangle stabbing
    0 references
    query time
    0 references
    size of data structure
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references