scientific article; zbMATH DE number 432805

MaRDI QIDQ3138939zbMATHFDO

Authors R. F. Cohen, Roberto Tamassia

Publication date 20 October 1993

zbMATH Keywords

updatingdynamic expression trees

Mathematics Subject Classification ID

Trees (05C05) Directed graphs (digraphs), tournaments (05C20) Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05) Paths and cycles (05C38)

Cited in

(4)

• Dyn-FO: A parallel, dynamic complexity class
• Topology B-trees and their applications
• Asymptotic speed-ups in constructive solid geometry
• Dynamic trees as search trees via Euler tours, applied to the network simplex algorithm

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 Q3138939)