| Property |
Value |
| 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. (es)
- 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. (es)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
| |
| dbo:wikiPageRevisionID
| |
| prop-es:archivedate
| |
| prop-es:archiveurl
| |
| prop-es:author2Link
|
- Subhash Suri (es)
- Subhash Suri (es)
|
| prop-es:author3Link
|
- Michael T. Goodrich (es)
- Michael T. Goodrich (es)
|
| prop-es:authorlink
|
- Bernard Chazelle (es)
- Dan Willard (es)
- Herbert Edelsbrunner (es)
- Jorge Stolfi (es)
- Kurt Mehlhorn (es)
- Leonidas J. Guibas (es)
- Mikhail Atallah (es)
- Bernard Chazelle (es)
- Dan Willard (es)
- Herbert Edelsbrunner (es)
- Jorge Stolfi (es)
- Kurt Mehlhorn (es)
- Leonidas J. Guibas (es)
- Mikhail Atallah (es)
|
| prop-es:contribution
|
- Discrepancy-sensitive dynamic fractional cascading, dominated maxima searching, and 2-d nearest neighbors in any Minkowski metric (es)
- A data structure for orthogonal range queries (es)
- High-speed policy-based packet forwarding using efficient multi-dimensional range matching (es)
- Maintaining order in a linked list (es)
- Space Decomposition Techniques for Fast Layer-4 Switching (es)
- Yet another look at fractional cascading: B-graphs with application to point location (es)
- Fractionally cascaded information in a sensor network (es)
- Discrepancy-sensitive dynamic fractional cascading, dominated maxima searching, and 2-d nearest neighbors in any Minkowski metric (es)
- A data structure for orthogonal range queries (es)
- High-speed policy-based packet forwarding using efficient multi-dimensional range matching (es)
- Maintaining order in a linked list (es)
- Space Decomposition Techniques for Fast Layer-4 Switching (es)
- Yet another look at fractional cascading: B-graphs with application to point location (es)
- Fractionally cascaded information in a sensor network (es)
|
| prop-es:doi
|
- 101006 (xsd:integer)
- 101007 (xsd:integer)
- 101016 (xsd:integer)
- 101109 (xsd:integer)
- 101137 (xsd:integer)
- 101145 (xsd:integer)
|
| prop-es:fechaacceso
| |
| prop-es:fechaarchivo
| |
| prop-es:first
|
- Bernard (es)
- Kurt (es)
- Marcel (es)
- L. (es)
- D. (es)
- Marina (es)
- Chee (es)
- S. D. (es)
- H. (es)
- Stefan (es)
- J. (es)
- D. E. (es)
- Michael T. (es)
- Stanislas (es)
- Ding (es)
- F. Paul (es)
- George S. (es)
- Joseph F. (es)
- L. J. (es)
- Leonidas J. (es)
- Mikhail J. (es)
- Milind M. (es)
- Qingmin (es)
- Subhash (es)
- T. V. (es)
- Yunyue (es)
- Bernard (es)
- Kurt (es)
- Marcel (es)
- L. (es)
- D. (es)
- Marina (es)
- Chee (es)
- S. D. (es)
- H. (es)
- Stefan (es)
- J. (es)
- D. E. (es)
- Michael T. (es)
- Stanislas (es)
- Ding (es)
- F. Paul (es)
- George S. (es)
- Joseph F. (es)
- L. J. (es)
- Leonidas J. (es)
- Mikhail J. (es)
- Milind M. (es)
- Qingmin (es)
- Subhash (es)
- T. V. (es)
- Yunyue (es)
|
| prop-es:isbn
|
- 0 (xsd:integer)
- 1 (xsd:integer)
- 978 (xsd:integer)
|
| prop-es:issue
|
- 1 (xsd:integer)
- 2 (xsd:integer)
- 4 (xsd:integer)
|
| prop-es:journal
|
- SIAM Journal on Computing (es)
- Algorithmica (es)
- IEEE Transactions on Information Theory (es)
- Journal of Algorithms (es)
- Journal of Computer and System Sciences (es)
- Proc. 24 IEEE FOCS (es)
- SIAM Journal on Computing (es)
- Algorithmica (es)
- IEEE Transactions on Information Theory (es)
- Journal of Algorithms (es)
- Journal of Computer and System Sciences (es)
- Proc. 24 IEEE FOCS (es)
|
| prop-es:last
|
- Yap (es)
- Gao (es)
- Willard (es)
- Zhang (es)
- Zhu (es)
- Dietz (es)
- Lakshman (es)
- Suri (es)
- Sen (es)
- Goodrich (es)
- Liu (es)
- Atallah (es)
- Blanton (es)
- Buddhikot (es)
- Chazelle (es)
- Edelsbrunner (es)
- Guibas (es)
- Hershberger (es)
- JaJa (es)
- Lueker (es)
- Mehlhorn (es)
- Näher (es)
- Polu (es)
- Shi (es)
- Stiliadis (es)
- Stolfi (es)
- Waldvogel (es)
- Yap (es)
- Gao (es)
- Willard (es)
- Zhang (es)
- Zhu (es)
- Dietz (es)
- Lakshman (es)
- Suri (es)
- Sen (es)
- Goodrich (es)
- Liu (es)
- Atallah (es)
- Blanton (es)
- Buddhikot (es)
- Chazelle (es)
- Edelsbrunner (es)
- Guibas (es)
- Hershberger (es)
- JaJa (es)
- Lueker (es)
- Mehlhorn (es)
- Näher (es)
- Polu (es)
- Shi (es)
- Stiliadis (es)
- Stolfi (es)
- Waldvogel (es)
|
| prop-es:pages
|
- 25 (xsd:integer)
- 28 (xsd:integer)
- 114 (xsd:integer)
- 122 (xsd:integer)
- 133 (xsd:integer)
- 161 (xsd:integer)
- 163 (xsd:integer)
- 173 (xsd:integer)
- 203 (xsd:integer)
- 215 (xsd:integer)
- 269 (xsd:integer)
- 311 (xsd:integer)
- 317 (xsd:integer)
- 509 (xsd:integer)
|
| prop-es:publisher
|
- IEEE (es)
- Springer-Verlag (es)
- Harvard University (es)
- Univ. of Maryland, Tech. Report UMIACS-TR-2003-71 (es)
- IEEE (es)
- Springer-Verlag (es)
- Harvard University (es)
- Univ. of Maryland, Tech. Report UMIACS-TR-2003-71 (es)
|
| prop-es:series
|
- Lecture Notes in Computer Science (es)
- Ph.D. thesis (es)
- Lecture Notes in Computer Science (es)
- Ph.D. thesis (es)
|
| prop-es:title
|
- 14 (xsd:integer)
- dbpedia-es:Workshop_on_Algorithms_and_Data_Structures
- Proc. of the 3rd International Symposium on Information Processing in Sensor Networks (es)
- Dynamic fractional cascading (es)
- Fast fractional cascading and its applications (es)
- Fractional cascading revisited (es)
- Fractional cascading: II. Applications (es)
- Proceedings of the ACM SIGCOMM '98 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (es)
- On the convex layers of a point set (es)
- Optimal point location in a monotone subdivision (es)
- Predicate-oriented database search algorithms (es)
- Proc. 19th Symp. Foundations of Computer Science (es)
- Lower bounds for intersection searching and fractional cascading in higher dimension (es)
- Filtering search: A new approach to query-answering (es)
- Proceedings of the 13th Canadian Conference on Computational Geometry (es)
- 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 (es)
- Fractional cascading: I. A data structuring technique (es)
|
| prop-es:url
| |
| prop-es:urlarchivo
| |
| prop-es:volume
|
- 1 (xsd:integer)
- 5 (xsd:integer)
- 15 (xsd:integer)
- 19 (xsd:integer)
- 31 (xsd:integer)
- 68 (xsd:integer)
- 4619 (xsd:integer)
|
| prop-es:year
|
- 1978 (xsd:integer)
- 1982 (xsd:integer)
- 1983 (xsd:integer)
- 1985 (xsd:integer)
- 1986 (xsd:integer)
- 1990 (xsd:integer)
- 1995 (xsd:integer)
- 1998 (xsd:integer)
- 1999 (xsd:integer)
- 2001 (xsd:integer)
- 2003 (xsd:integer)
- 2004 (xsd:integer)
- 2007 (xsd:integer)
|
| dct:subject
| |
| 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 (es)
- 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 (es)
|
| rdfs:label
|
- Algoritmo Fractional Cascading (es)
- Algoritmo Fractional Cascading (es)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is owl:sameAs
of | |
| is foaf:primaryTopic
of | |
