Short Encodings of Evolving Structures

DOI10.1137/0405034zbMath0796.68139OpenAlexW1974039980MaRDI QIDQ4018854

No author found.

Publication date: 16 January 1993

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0405034

zbMATH Keywords

triangulationsassociativitygraph grammarcommutativitydiagonal flipsgraph transformations

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Applications of graph theory (05C90) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Automata and formal grammars in connection with logical questions (03D05) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Grammars and rewriting systems (68Q42) Eulerian and Hamiltonian graphs (05C45)

Related Items (16)

Two shortest path metrics on well-formed parentheses strings ⋮ Average-case analysis via incompressibility ⋮ The diameter of the thick part of moduli space and simultaneous Whitehead moves ⋮ Unnamed Item ⋮ Computing the flip distance between triangulations ⋮ Packing disks by flipping and flowing ⋮ Flipping edge-labelled triangulations ⋮ Some notes on the nearest neighbour interchange distance ⋮ Growth of the Weil-Petersson diameter of moduli space ⋮ Bounds for phylogenetic network space metrics ⋮ Flips in planar graphs ⋮ The combinatorics of discrete time-trees: theory and open problems ⋮ Uniform growth rate ⋮ Transition operations over plane trees ⋮ The geometry of flip graphs and mapping class groups ⋮ Geometry of the space of phylogenetic trees

This page was built for publication: Short Encodings of Evolving Structures