scientific article; zbMATH DE number 432808

zbMATH Open0800.68346MaRDI QIDQ3138942FDOQ3138942

Authors: Rajeev Raman, Paul F. Dietz 

Publication date: 20 October 1993

Title of this publication is not available (Why is that?)

zbMATH Keywords

amortizationpebble gamespersistent data structures

Mathematics Subject Classification ID

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

Cited In (8)

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

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)