scientific article; zbMATH DE number 910896

zbMATH Open0849.68093MaRDI QIDQ4886071FDOQ4886071

Subhash Suri, John Hershberger

Publication date: 28 July 1996

Title of this publication is not available (Why is that?)

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

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)

Cited In (5)

• A Constant Amortized Time Algorithm for Generating Left-Child Sequences in Lexicographic Order
• Rotational tree structures on binary trees and triangulations
• 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)