The rainbow skip graph

DOI10.1145/1109557.1109601MaRDI QIDQ3581540zbMATH OpenOpenAlexFDO

Authors Michael Nelson, Jonathan Z. Sun, Michael T. Goodrich

Publication date 16 August 2010

Published in Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1109557.1109601

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Data structures (68P05)

Cited in

(2)

• \(D^2\)-tree: a new overlay with deterministic bounds
• \(\mathrm{SKIP}^{+}\), a self-stabilizing skip graph

Describes a project that uses

Uses Software

• SCRIBE

This page was built for publication: The rainbow skip graph

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