Short Encodings of Evolving Structures

DOI10.1137/0405034zbMath0796.68139MaRDI 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

triangulations; associativity; graph grammar; commutativity; diagonal flips; graph transformations

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

05C90: Applications of graph theory

68R10: Graph theory (including graph drawing) in computer science

05C10: Planar graphs; geometric and topological aspects of graph theory

03D05: Automata and formal grammars in connection with logical questions

05C78: Graph labelling (graceful graphs, bandwidth, etc.)

68Q42: Grammars and rewriting systems

05C45: Eulerian and Hamiltonian graphs

Related Items

Growth of the Weil-Petersson diameter of moduli space, Flips in planar graphs, Geometry of the space of phylogenetic trees, The diameter of the thick part of moduli space and simultaneous Whitehead moves, Unnamed Item