Orderly Spanning Trees with Applications
DOI10.1137/S0097539702411381zbMath1069.05054OpenAlexW3123513344MaRDI QIDQ5317182
Yi-Ting Chiang, Ching-Chi Lin, Hsueh-I Lu
Publication date: 16 September 2005
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0097539702411381
triangulationdata compressiongraph drawinggraph encodingvisibility representationsuccinct data structurecanonical orderingrealizerunit-cost RAM modelplanar graph algorithm
Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.) (68W35) Graph algorithms (graph-theoretic aspects) (05C85) Applications of graph theory to circuits and networks (94C15) Data structures (68P05) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items