The parenthesis tree

DOI10.1016/0020-0255(82)90058-5zbMath0498.68039OpenAlexW2057552648MaRDI QIDQ1171389

Ralf Hartmut Gueting, Derick 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)

Related Items (1)

Multiple matching of parameterized patterns

Cites Work

• Priority Search Trees

This page was built for publication: The parenthesis tree