This HTML5 document contains 177 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

PrefixNamespace IRI
category-eshttp://es.dbpedia.org/resource/Categoría:
dcthttp://purl.org/dc/terms/
n17http://www.cs.princeton.edu/~chazelle/pubs/FractionalCascading1.
n19https://web.archive.org/web/20041020183845/http:/www.bell-labs.com/user/mbuddhikot/psdocs/pfhsn99.
wikipedia-eshttp://es.wikipedia.org/wiki/
dbohttp://dbpedia.org/ontology/
n16http://www.cccg.ca/proceedings/2001/yap-56333.ps.
n21http://es.wikipedia.org/wiki/Algoritmo_Fractional_Cascading?oldid=119987632&ns=
foafhttp://xmlns.com/foaf/0.1/
dbpedia-eshttp://es.dbpedia.org/resource/
prop-eshttp://es.dbpedia.org/property/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n13http://www.umiacs.umd.edu/~joseph/ffc-and-apps-tr.
n9http://ieeexplore.ieee.org/xpls/abs_all.jsp%3Farnumber=
n12http://www1.bell-labs.com/user/mbuddhikot/psdocs/pfhsn99.
n7http://rdf.freebase.com/ns/m.
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n18http://www.cs.princeton.edu/~chazelle/pubs/FractionalCascading2.
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
Subject Item
dbr:Fractional_cascading
owl:sameAs
dbpedia-es:Algoritmo_Fractional_Cascading
Subject Item
wikipedia-es:Algoritmo_Fractional_Cascading
foaf:primaryTopic
dbpedia-es:Algoritmo_Fractional_Cascading
Subject Item
dbpedia-es:Algoritmo_Fractional_Cascading
rdfs:label
Algoritmo Fractional Cascading
rdfs:comment
En ciencias de la computación , el algoritmo Fractional Cascading es una técnica para acelerar una secuencia de búsquedas binarias para el mismo valor en una secuencia de estructuras de datos relacionados. La primera búsqueda binaria en la secuencia toma una cantidad logarítmica de tiempo, como es estándar para las búsquedas binarias, pero las búsquedas sucesivas en la secuencia son más rápidas. La versión original de Fractional Cascading, presentada en dos artículos por Chazelle y Guibas en 1986 ( Chazelle y Guibas 1986a ; Chazelle y Guibas 1986b ), combinó la idea de la cascada, surgida de las estructuras de datos para búsquedas de rango de Lueker (1978) y Willard (1978), con la idea de muestreo fraccionado, que se originó en Chazelle (1983). Más tarde autores introdujeron formas más com
owl:sameAs
n7:0264yr4
dct:subject
category-es:Algoritmos_de_búsqueda category-es:Estructura_de_datos category-es:Geometric_data_structures category-es:Graph_data_structures
foaf:isPrimaryTopicOf
wikipedia-es:Algoritmo_Fractional_Cascading
prop-es:archivedate
20
prop-es:archiveurl
n19:pdf
prop-es:author2Link
Subhash Suri
prop-es:author3Link
Michael T. Goodrich
prop-es:authorlink
Leonidas J. Guibas Bernard Chazelle Jorge Stolfi Dan Willard Herbert Edelsbrunner Kurt Mehlhorn Mikhail Atallah
prop-es:contribution
A data structure for orthogonal range queries Maintaining order in a linked list Fractionally cascaded information in a sensor network Yet another look at fractional cascading: B-graphs with application to point location High-speed policy-based packet forwarding using efficient multi-dimensional range matching Discrepancy-sensitive dynamic fractional cascading, dominated maxima searching, and 2-d nearest neighbors in any Minkowski metric Space Decomposition Techniques for Fast Layer-4 Switching
prop-es:doi
101145 101137 101109 101006 101007 101016
prop-es:fechaacceso
18
prop-es:fechaarchivo
20
prop-es:first
Bernard D. E. Marina Milind M. Kurt T. V. Stefan Chee Marcel S. D. Stanislas Leonidas J. Mikhail J. H. George S. Qingmin L. J. Joseph F. L. D. Michael T. Ding Subhash F. Paul J. Yunyue
prop-es:isbn
978 0 1
prop-es:issue
1 2 4
prop-es:journal
IEEE Transactions on Information Theory Journal of Computer and System Sciences Proc. 24 IEEE FOCS Algorithmica SIAM Journal on Computing Journal of Algorithms
prop-es:last
Willard Zhang Goodrich Blanton Buddhikot Liu Zhu Shi Polu Edelsbrunner Lueker Stolfi Mehlhorn JaJa Stiliadis Suri Yap Atallah Waldvogel Lakshman Guibas Chazelle Sen Dietz Hershberger Gao Näher
prop-es:pages
25 28 509 203 215 163 161 173 133 114 122 311 317 269
prop-es:publisher
Univ. of Maryland, Tech. Report UMIACS-TR-2003-71 Springer-Verlag Harvard University IEEE
prop-es:series
Lecture Notes in Computer Science Ph.D. thesis
prop-es:title
Fractional cascading: I. A data structuring technique Proceedings of the ACM SIGCOMM '98 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication Proc. of the 3rd International Symposium on Information Processing in Sensor Networks Fractional cascading revisited dbpedia-es:Workshop_on_Algorithms_and_Data_Structures Proceedings of the IFIP TC6 WG6.1 & WG6.4 / IEEE ComSoc TC on on Gigabit Networking Sixth International Workshop on Protocols for High Speed Networks VI On the convex layers of a point set Proceedings of the 13th Canadian Conference on Computational Geometry Lower bounds for intersection searching and fractional cascading in higher dimension Fractional cascading: II. Applications Predicate-oriented database search algorithms Dynamic fractional cascading Filtering search: A new approach to query-answering Proc. 19th Symp. Foundations of Computer Science Fast fractional cascading and its applications Optimal point location in a monotone subdivision 14
prop-es:url
n12:pdf n13:pdf n16:gz n17:pdf n18:pdf n9:1057060
prop-es:urlarchivo
n19:pdf
prop-es:volume
19 31 5 1 15 68 4619
prop-es:year
1982 1983 1978 1990 1986 1985 1998 1999 1995 2007 2004 2003 2001
dbo:wikiPageID
6108641
dbo:wikiPageRevisionID
119987632
dbo:wikiPageExternalLink
n9:1057060 n12:pdf n13:pdf n19:pdf n17:pdf n18:pdf n16:gz
dbo:wikiPageLength
21252
prov:wasDerivedFrom
n21:0
dbo:abstract
En ciencias de la computación , el algoritmo Fractional Cascading es una técnica para acelerar una secuencia de búsquedas binarias para el mismo valor en una secuencia de estructuras de datos relacionados. La primera búsqueda binaria en la secuencia toma una cantidad logarítmica de tiempo, como es estándar para las búsquedas binarias, pero las búsquedas sucesivas en la secuencia son más rápidas. La versión original de Fractional Cascading, presentada en dos artículos por Chazelle y Guibas en 1986 ( Chazelle y Guibas 1986a ; Chazelle y Guibas 1986b ), combinó la idea de la cascada, surgida de las estructuras de datos para búsquedas de rango de Lueker (1978) y Willard (1978), con la idea de muestreo fraccionado, que se originó en Chazelle (1983). Más tarde autores introdujeron formas más complejas de Fractional Cascading que permiten que la estructura de datos se mantenga, como los cambios en los datos por una secuencia de eventos de inserción y eliminación discretos.