scientific article; zbMATH DE number 432808

MaRDI QIDQ3138942zbMATH OpenFDO

Authors Rajeev Raman, Paul F. Dietz

Publication date 20 October 1993

zbMATH Keywords

amortizationpebble gamespersistent data structures

Mathematics Subject Classification ID

Data structures (68P05) Graph theory (including graph drawing) in computer science (68R10) Games involving graphs (91A43)

Cited in

(9)

• A constant update time finger search tree
• The matroid cup game
• Exponentially decreasing number of operations in balanced trees
• Orthogonal range searching for text indexing
• Using persistent data structures for adding range restrictions to searching problems
• Fully dynamic almost-maximal matching: breaking the polynomial worst-case time barrier
• Improved dynamic graph coloring
• The online house numbering problem: min-max online list labeling
• The variable-processor cup game

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3138942)