Untangled monotonic chains and adaptive range search (Q553358): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+P05
@@ Property / Mathematics Subject Classification ID: 68P05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+P10
@@ Property / Mathematics Subject Classification ID: 68P10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+U05
@@ Property / Mathematics Subject Classification ID: 68U05 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5932534
@@ Property / zbMATH DE Number: 5932534 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+adaptive
@@ Property / zbMATH Keywords: adaptive / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+range search
@@ Property / zbMATH Keywords: range search / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+range query
@@ Property / zbMATH Keywords: range query / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+monotonic chain
@@ Property / zbMATH Keywords: monotonic chain / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+untangling
@@ Property / zbMATH Keywords: untangling / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+implicit
@@ Property / zbMATH Keywords: implicit / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+data structure
@@ Property / zbMATH Keywords: data structure / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+computational geometry
@@ Property / zbMATH Keywords: computational geometry / rank @@
+Normal rank
@@ 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.tcs.2011.01.037
+Normal rank
@@ Property / OpenAlex ID @@
+W3146418440
@@ Property / OpenAlex ID: W3146418440 / rank @@
+Normal rank
@@ Property / cites work @@
+The priority R-tree
@@ Property / cites work: The priority R-tree / rank @@
+Normal rank
@@ Property / cites work @@
+Untangled Monotonic Chains and Adaptive Range Search
+Normal rank
@@ Property / cites work @@
+Partitioning a sequence into few monotone subsequences
+Normal rank
@@ Property / cites work @@
+Multidimensional binary search trees used for associative searching
+Normal rank
@@ Property / cites work @@
+An \(\Omega\) (n log n) lower bound for decomposing a set of points into chains
+Normal rank
@@ Property / cites work @@
+Fractional cascading. I: A data structuring technique
+Normal rank
@@ Property / cites work @@
+Q4952695
@@ Property / cites work: Q4952695 / rank @@
+Normal rank
@@ Property / cites work @@
+On minimum \(k\)-modal partitions of permutations
@@ Property / cites work: On minimum \(k\)-modal partitions of permutations / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating minimum cocolorings.
@@ Property / cites work: Approximating minimum cocolorings. / rank @@
+Normal rank
@@ Property / cites work @@
+Q3216469
@@ Property / cites work: Q3216469 / rank @@
+Normal rank
@@ Property / cites work @@
+Implicit data structures for fast search and update
+Normal rank
@@ Property / cites work @@
+Orthogonal range searching in linear and almost-linear space
+Normal rank
@@ Property / cites work @@
+Decomposing a set of points into chains, with applications to permutation and circle graphs
+Normal rank
@@ Property / cites work @@
+A Comparative Study of Efficient Algorithms for Partitioning a Sequence into Monotone Subsequences
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:553358