Efficient lower and upper bounds of the diagonal-flip distance between triangulations (Q845849): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ipl.2006.07.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2148845695
@@ Property / OpenAlex ID: W2148845695 / rank @@
+Normal rank
@@ Property / cites work @@
+Restricted rotation distance between binary trees.
+Normal rank
@@ Property / cites work @@
+Bounding restricted rotation distance
@@ Property / cites work: Bounding restricted rotation distance / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for estimating rotation distance between two binary trees
+Normal rank
@@ Property / cites work @@
+A note on some tree similarity measures
@@ Property / cites work: A note on some tree similarity measures / rank @@
+Normal rank
@@ Property / cites work @@
+Q4942049
@@ Property / cites work: Q4942049 / rank @@
+Normal rank
@@ Property / cites work @@
+A direct algorithm for restricted rotation distance
+Normal rank
@@ Property / cites work @@
+On the upper bound on the rotation distance of binary trees
+Normal rank
@@ Property / cites work @@
+Enumerating, Ranking and Unranking Binary Trees
@@ Property / cites work: Enumerating, Ranking and Unranking Binary Trees / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient upper bound of the rotation distance of binary trees
+Normal rank
@@ Property / cites work @@
+Right-arm rotation distance between binary trees
@@ Property / cites work: Right-arm rotation distance between binary trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q4393275
@@ Property / cites work: Q4393275 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4949795
@@ Property / cites work: Q4949795 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and Data Structures
@@ Property / cites work: Algorithms and Data Structures / rank @@
+Normal rank
@@ Property / cites work @@
+Rotation Distance, Triangulations, and Hyperbolic Geometry
+Normal rank