The parenthesis tree

DOI10.1016/0020-0255(82)90058-5zbMATH Open0498.68039OpenAlexW2057552648MaRDI QIDQ1171389FDOQ1171389

Authors: Ralf Hartmut Gueting, D. Wood 

Publication date: 1982

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0255(82)90058-5

zbMATH Keywords

dynamic data structureconnected component problemnested intervals

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05)

Cites Work

• Priority Search Trees

Cited In (1)

• Multiple matching of parameterized patterns

This page was built for publication: The parenthesis tree

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