Fractional cascading

Results: 37



#Item
1Search algorithms / Fractional cascading / Bin / Dynamic convex hull

Data Structures for Restricted Triangular Range Searching 13th August, 2008 Nadia Benbernou, Mashhood Ishaque, and Diane Souvaine

Add to Reading List

Source URL: www.eecs.tufts.edu

Language: English - Date: 2008-09-01 22:04:34
2Polytopes / Graph theory / Database theory / Range searching / Convex hull / Simplex / Binary space partitioning / Graph / Point location / Fractional cascading

GEOMETRIC DATA STRUCTURES A Dissertation submitted to the department of COMPUTER SCIENCE of Tufts University in partial fulfillment of the requirements

Add to Reading List

Source URL: www.eecs.tufts.edu

Language: English - Date: 2010-09-14 03:28:28
3Computing / Computer science / Data management / Database theory / Search algorithms / Range searching / Range tree / Fractional cascading / Computational geometry / Range query / Bin / Dynamic convex hull

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Data Structures for Restricted Triangular Range Searching Nadia M. Benbernou∗ Mashhood Ishaque†

Add to Reading List

Source URL: www.eecs.tufts.edu

Language: English - Date: 2008-07-20 17:49:14
4

Discrepancy-Sensitive Dynamic Fractional Cascading, Dominated Maxima Searching, and 2-d Nearest Neighbors in Any Minkowski Metric Mikhail J. Atallah1 , Marina Blanton1 , Michael T. Goodrich2 , and Stanislas Polu3 1

Add to Reading List

Source URL: www.cse.nd.edu

Language: English - Date: 2007-08-02 16:59:45
    5Fractional cascading / Monotone polygon / Geometry / Polygons / Euclidean plane geometry

    CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Draining a Polygon –or– Rolling a Ball out of a Polygon Greg Aloupis∗

    Add to Reading List

    Source URL: cccg.ca

    Language: English - Date: 2008-10-29 00:08:06
    6Fractional cascading / Computer programming / Logarithm / K-d tree / Interval tree / Mathematics / Binary trees / Computing

    CCCG 2011, Toronto ON, August 10–12, 2011 Finding The Maximum Density Axes Parallel Regions for Weighted Point Sets Ananda Swarup Das

    Add to Reading List

    Source URL: 2011.cccg.ca

    Language: English - Date: 2011-08-06 04:11:13
    7Closest pair of points problem / Fractional cascading / Voronoi diagram / Discrete mathematics / Group theory / Clifford algebra / Proofs of quadratic reciprocity / Mathematics / Geometry / Bin

    Data Structures for Range-Aggregate Extent Queries Prosenjit Gupta∗ Ravi Janardan† Yokesh Kumar†

    Add to Reading List

    Source URL: cccg.ca

    Language: English - Date: 2008-10-29 00:01:33
    8Mathematical optimization / Operations research / Optimal control / Systems engineering / Fractional cascading / Summation / Van Emde Boas tree / Mathematics / Dynamic programming / Equations

    CCCG 2011, Toronto ON, August 10–12, 2011 Sequential Dependency Computation via Geometric Data Structures Gruia Calinescu ∗

    Add to Reading List

    Source URL: www.cccg.ca

    Language: English - Date: 2011-08-06 04:11:13
    9Search algorithms / Binary trees / Fractional cascading / Range searching / Bin / FO / Computational geometry / Lowest common ancestor / K-d tree / Graph theory / Mathematics / Theoretical computer science

    CCCG 2011, Toronto ON, August 10–12, 2011 On Finding Skyline Points for Range Queries in Plane Anil Kishore Kalavagattu ∗

    Add to Reading List

    Source URL: 2011.cccg.ca

    Language: English - Date: 2011-08-06 04:11:15
    10Computing / R-tree / Segment tree / K-d tree / Measure / B-tree / Interval tree / Fractional cascading / Graph theory / Binary trees / Data management

    CCCG 2011, Toronto ON, August 10–12, 2011 A Discrete and Dynamic Version of Klee’s Measure Problem Hakan Yıldız∗ John Hershberger†

    Add to Reading List

    Source URL: www.cccg.ca

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