The parenthesis tree

DOI10.1016/0020-0255(82)90058-5MaRDI QIDQ1171389zbMATH OpenOpenAlexFDO

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)