Fractional cascading - PDFSEARCH.IO - Document Search Engine

Fractional cascading
Results: 37

#	Item
1	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 Search algorithms Fractional cascading Bin Dynamic convex hull
2	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 Polytopes Graph theory Database theory Range searching Convex hull Simplex Binary space partitioning Graph Point location Fractional cascading
3	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 Computing Computer science Data management Database theory Search algorithms Range searching Range tree Fractional cascading Computational geometry Range query Bin Dynamic convex hull
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
5	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 Fractional cascading Monotone polygon Geometry Polygons Euclidean plane geometry
6	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 Fractional cascading Computer programming Logarithm K-d tree Interval tree Mathematics Binary trees Computing
7	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 Closest pair of points problem Fractional cascading Voronoi diagram Discrete mathematics Group theory Clifford algebra Proofs of quadratic reciprocity Mathematics Geometry Bin
8	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 Mathematical optimization Operations research Optimal control Systems engineering Fractional cascading Summation Van Emde Boas tree Mathematics Dynamic programming Equations
9	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 Search algorithms Binary trees Fractional cascading Range searching Bin FO Computational geometry Lowest common ancestor K-d tree Graph theory Mathematics Theoretical computer science
10	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 Computing R-tree Segment tree K-d tree Measure B-tree Interval tree Fractional cascading Graph theory Binary trees Data management