Optimal finger search trees in the pointer machine (Q5917584): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Tight(er) worst-case bounds on dynamic searching and priority queues
+Normal rank
@@ Property / cites work @@
+Q4250222
@@ Property / cites work: Q4250222 / rank @@
+Normal rank
@@ Property / cites work @@
+A constant update time finger search tree
@@ Property / cites work: A constant update time finger search tree / rank @@
+Normal rank
@@ Property / cites work @@
+Making data structures persistent
@@ Property / cites work: Making data structures persistent / rank @@
+Normal rank
@@ Property / cites work @@
+A SIMPLE BALANCED SEARCH TREE WITH O(1) WORST-CASE UPDATE TIME
+Normal rank
@@ Property / cites work @@
+Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
+Normal rank
@@ Property / cites work @@
+Sorting jordan sequences in linear time using level-linked search trees
+Normal rank
@@ Property / cites work @@
+A new data structure for representing sorted lists
+Normal rank
@@ Property / cites work @@
+Q4820871
@@ Property / cites work: Q4820871 / rank @@
+Normal rank
@@ Property / cites work @@
+A balanced search tree O(1) worst-case update time
+Normal rank
@@ Property / cites work @@
+Q4385511
@@ Property / cites work: Q4385511 / rank @@
+Normal rank
@@ Property / cites work @@
+A class of algorithms which require nonlinear time to maintain disjoint sets
+Normal rank
@@ Property / cites work @@
+Updating a balanced search tree in 0(1) rotations
@@ Property / cites work: Updating a balanced search tree in 0(1) rotations / rank @@
+Normal rank
@@ Property / cites work @@
+AVL-trees for localized search
@@ Property / cites work: AVL-trees for localized search / rank @@
+Normal rank