Structure-preserving hierarchical decompositions

DOI10.1007/S00224-004-1132-ZMaRDI QIDQ2581006zbMATH OpenOpenAlexFDO

Authors Irene Finocchi, Rossella Petreschi

Publication date 10 January 2006

Published in Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00224-004-1132-z

zbMATH Keywords

hierarchy tree

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• scientific article; zbMATH DE number 1796981
• Hierarchies and planarity theory
• scientific article; zbMATH DE number 1893564
• scientific article; zbMATH DE number 3960992
• Hierarchical planarity testing algorithms

Cited in

(7)

• Hierarchical Comprehensive Triangular Decomposition
• Spoilt for Choice: Full First-Order Hierarchical Decompositions
• scientific article; zbMATH DE number 1796981 (Why is no real title available?)
• HIERARCHICAL TEARING: AN EFFICIENT HOLOGRAPHIC ALGORITHM FOR SYSTEM DECOMPOSITION
• scientific article; zbMATH DE number 1445352 (Why is no real title available?)
• Multiple Intermediate Structure Deforestation by Shortcut Fusion
• Hierarchical Unambiguity

This page was built for publication: Structure-preserving hierarchical decompositions

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