About: Fractional cascading

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

unknown

Property	Value
dbo:thumbnail	wiki-commons:Special:FilePath/Convex_layers_halfspace.svg?width=300
dbo:wikiPageExternalLink	https://www3.cs.stonybrook.edu/~jgao/paper/fractional_cascading_IPSN.pdf https://web.archive.org/web/20041020183845/http:/www.bell-labs.com/user/mbuddhikot/psdocs/pfhsn99.pdf http://www.cs.princeton.edu/~chazelle/pubs/ConvexLayers.pdf http://www.cs.princeton.edu/~chazelle/pubs/FClowerbounds.pdf http://www.cs.princeton.edu/~chazelle/pubs/FractionalCascading1.pdf http://www.cs.princeton.edu/~chazelle/pubs/FractionalCascading2.pdf https://graphics.stanford.edu/courses/cs268-11-spring/manuals/monotone-point-loc.pdf http://www.umiacs.umd.edu/~joseph/ffc-and-apps-tr.pdf http://www.cccg.ca/proceedings/2001/yap-56333.ps.gz http://www1.bell-labs.com/user/mbuddhikot/psdocs/pfhsn99.pdf https://archive.org/details/DTIC_ADA110139 https://www.cs.princeton.edu/~chazelle/pubs/FilteringSearch.pdf https://www.acsu.buffalo.edu/~mblanton/publications/wads07.pdf
dbo:wikiPageWikiLink	dbr:Binary_search dbc:Search_algorithms dbr:Convex_polygon dbr:Computational_geometry dbr:Path_(graph_theory) dbr:Range_searching dbc:Geometric_data_structures dbr:Directed_graph dbr:Van_Emde_Boas_tree dbr:Vertex_(graph_theory) dbr:Computer_science dbc:Graph_data_structures dbr:Point_location dbr:Leonidas_J._Guibas dbr:Bernard_Chazelle dbr:Convex_hull dbr:B-tree dbr:Range_reporting dbr:Sensor_network dbr:Convex_layers dbr:Half-plane dbr:Packet_filter dbr:File:Convex_layers_halfspace.svg dbr:Internet_router dbr:Range_search dbr:Sequential_search
dbp:wikiPageUsesTemplate	dbt:Citation dbt:Refend dbt:Refbegin dbt:Harvid dbt:Harvnb dbt:Harvtxt
dct:subject	dbc:Search_algorithms dbc:Geometric_data_structures dbc:Graph_data_structures
gold:hypernym	dbr:Technique
rdfs:label	Fractional cascading (en) Fractional Cascading (de) Algoritmo Fractional Cascading (es)
owl:sameAs	yago-res:Fractional cascading freebase:Fractional cascading wikidata:Fractional cascading dbpedia-de:Fractional cascading dbpedia-es:Fractional cascading dbpedia-fa:Fractional cascading dbpedia-global:Fractional cascading
prov:wasDerivedFrom	wikipedia-en:Fractional_cascading?oldid=1249630677&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Convex_layers_halfspace.svg
foaf:isPrimaryTopicOf	wikipedia-en:Fractional_cascading
is dbo:wikiPageWikiLink of	dbr:Persistent_data_structure dbr:Range_searching dbr:Range_tree dbr:Segment_tree dbr:Point_location dbr:Leonidas_J._Guibas dbr:Vijay_Vaishnavi dbr:Herbert_Edelsbrunner dbr:Range_query_(data_structures) dbr:Dan_Willard dbr:Convex_layers dbr:Binary_search_algorithm
is foaf:primaryTopic of	wikipedia-en:Fractional_cascading