scientific article; zbMATH DE number 910896

MaRDI QIDQ4886071zbMATH OpenFDO

Authors John Hershberger, Subhash Suri

Publication date 28 July 1996

zbMATH Keywords

binary treemorphing

Mathematics Subject Classification ID

Trees (05C05) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• scientific article; zbMATH DE number 1161281
• How to morph a tree on a small grid
• Rotation Distance, Triangulations, and Hyperbolic Geometry
• Rotational tree structures on binary trees and triangulations
• Morphing simple polygons

Cited in

(7)

• Pole dancing: 3D morphs for tree drawings
• A Constant Amortized Time Algorithm for Generating Left-Child Sequences in Lexicographic Order
• Rotational tree structures on binary trees and triangulations
• Pole dancing: 3D morphs for tree drawings
• A linear time algorithm for binary tree sequences transformation using left-arm and right-arm rotations
• AN OPTIMAL MORPHING BETWEEN POLYLINES
• Amortized efficiency of generation, ranking and unranking left-child sequences in lexicographic order

This page was built for publication:

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