Dynamization

Results: 6



#Item
1Computational geometry / Computing / Computer programming / Data management / Search data structure / Data structures / Bin / Dynamization

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Searching for Frequent Colors in Rectangles Marek Karpinski∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:02:00
2Computing / Computer programming / Data management / Search data structure / Data structures / Bin / Dynamization

Searching for Frequent Colors in Rectangles Marek Karpinski∗ Abstract We study a new variant of colored orthogonal range searching problem: given a query rectangle Q all colors c, such that at least a fraction τ of al

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:01:53
3Software engineering / Abstract data types / Data types / Persistent data structure / Dynamization / Priority queue / Binary search tree / Bin / Linked list / Computing / Data management / Data structures

Retroactive Data Structures (extended abstract) Erik D. Demaine John Iacono

Add to Reading List

Source URL: www.aladdin.cs.cmu.edu

Language: English - Date: 2005-07-03 22:51:50
4Software engineering / Abstract data types / Data types / Persistent data structure / Dynamization / Priority queue / Binary search tree / Bin / Linked list / Computing / Data management / Data structures

Retroactive Data Structures (extended abstract) Erik D. Demaine John Iacono

Add to Reading List

Source URL: john2.poly.edu

Language: English - Date: 2007-12-27 15:24:59
5Binary trees / Segment tree / Interval tree / Point location / Heap / Dynamization / Fractional cascading / Rope / FO / Theoretical computer science / Graph theory / Mathematics

Optimal dynamic vertical ray shooting in rectilinear planar subdivisions. Yoav Giyora ∗ Abstract

Add to Reading List

Source URL: www.math.tau.ac.il

Language: English - Date: 2007-02-04 02:50:35
6Database management systems / Abstract data types / Software engineering / Dynamization / Disjoint-set data structure / Persistent data structure / Database / Priority queue / SQL / Data structures / Computing / Data management

Retroactive Data Structures ERIK D. DEMAINE Massachusetts Institute of Technology and JOHN IACONO Polytechnic University

Add to Reading List

Source URL: erikdemaine.org

Language: English - Date: 2007-05-21 16:15:43
UPDATE