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.

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.