<--- Back to Details
First PageDocument Content
Theoretical computer science / Search algorithms / Segment tree / Fractional cascading / FO / Bin / Coding theory / Point location / Bentley–Ottmann algorithm / Graph theory / Binary trees / Mathematics
Date: 2012-06-18 04:21:45
Theoretical computer science
Search algorithms
Segment tree
Fractional cascading
FO
Bin
Coding theory
Point location
Bentley–Ottmann algorithm
Graph theory
Binary trees
Mathematics

C:/Users/scheng/Documents/research/uncertain/paper.dvi

Add to Reading List

Source URL: www.cse.ust.hk

Download Document from Source Website

File Size: 154,03 KB

Share Document on Facebook

Similar Documents

Search algorithms / Fractional cascading / Bin / Dynamic convex hull

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

DocID: 1o9V9 - View Document

Polytopes / 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

DocID: 1nAkC - View Document

Computing / 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†

DocID: 1lUGL - View Document

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

DocID: 1kxJk - View Document

Fractional 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∗

DocID: 18YW5 - View Document