Segment tree

Results: 52



#Item
1

ATHERTON FACT SHEET | Work Segment 2.1, January 2018 PROJECT OVERVIEW TREE PRUNING AND REMOVAL ACTIVITES Over the last decade, Caltrain has experienced a substantial increase in

Add to Reading List

Source URL: calmod.org

Language: English - Date: 2018-02-22 12:28:06
    2Computer science / Computing / Theoretical computer science / Search algorithms / Computer programming / Interval tree / Segment tree / Range tree / FO / Lowest common ancestor / Bin / Level ancestor problem

    Range Thresholding on Streams Miao Qiao Junhao Gan Yufei Tao

    Add to Reading List

    Source URL: staff.itee.uq.edu.au

    Language: English - Date: 2016-04-16 04:52:33
    3B-tree / Database index / Databases / Interval tree / Extensible Storage Engine / Data / B+ tree / Segment tree / Log-structured merge-tree / Range query / Fractal tree index / Bitmap index

    Lightweight Indexing of Observational Data in Log-Structured Storage Sheng Wang #1 , David Maier †2 , Beng Chin Ooi #3 # National 1,3

    Add to Reading List

    Source URL: www.comp.nus.edu.sg

    Language: English - Date: 2014-02-05 09:31:58
    4Interval tree / Segment tree / Interval / Inverted index / Ranking

    Durable Top-k Search in Document Archives Leong Hou U† , Nikos Mamoulis† , Klaus Berberich‡ , Srikanta Bedathur‡ † Department of Computer Science, University of Hong Kong Pokfulam Road, Hong Kong

    Add to Reading List

    Source URL: event.cwi.nl

    Language: English - Date: 2010-08-10 12:02:00
    5Linear algebra / Sorting algorithms / Computational geometry / Cache / Models of computation / Line segment / Cache-oblivious algorithm / B-tree / Merge sort / Intersection / Trie / BentleyOttmann algorithm

    Cache-Oblivious Red-Blue Line Segment Intersection Lars Arge1,? , Thomas Mølhave1,?? , and Norbert Zeh2,? ? ? 1 2

    Add to Reading List

    Source URL: users.cs.duke.edu

    Language: English - Date: 2015-07-24 06:57:56
    6

    Figure 2.3: Neuse river basin data set Points from neighboring quad-tree segment are not found in advance as in our algorithm, but are found when interpolating a given quad-tree segment q; the algorithm creates a window

    Add to Reading List

    Source URL: www.cs.swarthmore.edu

    Language: English - Date: 2007-06-23 17:46:38
      7Sorting algorithms / B-tree / Analysis of algorithms / Line segment intersection / Cache-oblivious algorithm / Line segment / Merge sort / Point location / Bentley–Ottmann algorithm / Mathematics / Combinatorics / Order theory

      Cache-Oblivious Red-Blue Line Segment Intersection Lars Arge1,? , Thomas Mølhave1,?? , and Norbert Zeh2,? ? ? 1 2

      Add to Reading List

      Source URL: www.cs.duke.edu

      Language: English - Date: 2014-03-13 08:10:55
      8B-tree / Data structures / Computing / R-tree / Rope / Persistent data structure / Trie / Segment tree / B+ tree / Binary trees / Graph theory / Data management

      I/O-efficient Point Location using Persistent B-Trees Lars Arge∗ Andrew Danner† Sha-Mayn Teh

      Add to Reading List

      Source URL: www.cs.swarthmore.edu

      Language: English - Date: 2003-01-06 11:49:03
      9Computer programming / Segment tree / Bin / Rope / B-tree / Range searching / Binary trees / Data management / Computing

      CCCG 2011, Toronto ON, August 10–12, 2011 Detecting VLSI Layout and Connectivity Errors in a Query Window Ananda Swarup Das∗ Prosenjit Gupta

      Add to Reading List

      Source URL: 2011.cccg.ca

      Language: English - Date: 2011-08-06 04:11:13
      10Segment tree / Line segment intersection / Point location / Sweep line algorithm / Delaunay triangulation / Computational geometry / Differential topology / Algebraic topology / Fiber bundles / Geometry / Mathematics / Binary trees

      CCCG 2011, Toronto ON, August 10–12, 2011 √ Bichromatic Line Segment Intersection Counting in O(n log n) Time Timothy M. Chan∗

      Add to Reading List

      Source URL: 2011.cccg.ca

      Language: English - Date: 2011-08-06 04:11:16
      UPDATE