Sciweavers
Explore
Publications
Books
Software
Tutorials
Presentations
Lectures Notes
Datasets
Labs
Conferences
Community
Upcoming
Conferences
Top Ranked Papers
Most Viewed Conferences
Conferences by Acronym
Conferences by Subject
Conferences by Year
Tools
Sci2ools
International Keyboard
Graphical Social Symbols
CSS3 Style Generator
OCR
Web Page to Image
Web Page to PDF
Merge PDF
Split PDF
Latex Equation Editor
Extract Images from PDF
Convert JPEG to PS
Convert Latex to Word
Convert Word to PDF
Image Converter
PDF Converter
Community
Sciweavers
About
Terms of Use
Privacy Policy
Cookies
Free Online Productivity Tools
i2Speak
i2Symbol
i2OCR
iTex2Img
iWeb2Print
iWeb2Shot
i2Type
iPdf2Split
iPdf2Merge
i2Bopomofo
i2Arabic
i2Style
i2Image
i2PDF
iLatex2Rtf
Sci2ools
24
click to vote
IPL
2000
favorite
Email
discuss
report
95
views
more
IPL 2000
»
An efficient upper bound of the rotation distance of binary trees
13 years 8 months ago
Download
www.cs.cmu.edu
A polynomial time algorithm is developed for computing an upper bound for the rotation distance of binary trees and equivalently for the diagonal-flip distance of convex polygons triangulations. Ordinal tools are used.
Jean Marcel Pallo
Real-time Traffic
Convex Polygons Triangulations
|
IPL 2000
|
Polynomial Time Algorithm
|
Rotation Distance
|
claim paper
Related Content
»
Restricted rotation distance between binary trees
»
Bounding RightArm Rotation Distances
»
Efficient Reorganization of Binary Search Trees
»
Inorder traversal of splay trees
»
A Tight Lower Bound for the Steiner Point Removal Problem on Trees
»
Balanced Randomized Tree Splitting with Applications to Evolutionary Tree Constructions
»
TS2tree an efficient similarity based organization for trajectory data
»
Efficient Rebalancing of Chromatic Search Trees
»
Segmentation Based Recovery of Arbitrarily Warped Document Images
more »
Post Info
More Details (n/a)
Added
18 Dec 2010
Updated
18 Dec 2010
Type
Journal
Year
2000
Where
IPL
Authors
Jean Marcel Pallo
Comments
(0)
Researcher Info
IPL 2008 Study Group
Computer Vision