Succinct and Implicit Data Structures for Computational Geometry (Q2848977): 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.1007/978-3-642-40273-9_15
+Normal rank
@@ Property / OpenAlex ID @@
+W180217369
@@ Property / OpenAlex ID: W180217369 / rank @@
+Normal rank
@@ Property / cites work @@
+Orthogonal range reporting
@@ Property / cites work: Orthogonal range reporting / rank @@
+Normal rank
@@ Property / cites work @@
+Higher-dimensional orthogonal range reporting and rectangle stabbing in the pointer machine model
+Normal rank
@@ Property / cites work @@
+Linear Algorithms for Partitioning Embedded Graphs of Bounded Genus
+Normal rank
@@ Property / cites work @@
+Q2721969
@@ Property / cites work: Q2721969 / rank @@
+Normal rank
@@ Property / cites work @@
+Partial match retrieval in implicit data structures
+Normal rank
@@ Property / cites work @@
+Untangled monotonic chains and adaptive range search
+Normal rank
@@ Property / cites work @@
+Succinct representation of labeled graphs
@@ Property / cites work: Succinct representation of labeled graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct indexes for strings, binary relations and multilabeled trees
+Normal rank
@@ Property / cites work @@
+Multidimensional binary search trees used for associative searching
+Normal rank
@@ Property / cites work @@
+Decomposable searching problems
@@ Property / cites work: Decomposable searching problems / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct geometric indexes supporting point location queries
+Normal rank
@@ Property / cites work @@
+Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing
+Normal rank
@@ Property / cites work @@
+Towards in-place geometric algorithms and data structures
+Normal rank
@@ Property / cites work @@
+Algorithms and Data Structures
@@ Property / cites work: Algorithms and Data Structures / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct representations of planar maps
@@ Property / cites work: Succinct representations of planar maps / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal partition trees
@@ Property / cites work: Optimal partition trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579415
@@ Property / cites work: Q3579415 / rank @@
+Normal rank
@@ Property / cites work @@
+Orthogonal range searching on the RAM, revisited
@@ Property / cites work: Orthogonal range searching on the RAM, revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Transdichotomous Results in Computational Geometry, I: Point Location in Sublogarithmic Time
+Normal rank
@@ Property / cites work @@
+A Functional Approach to Data Structures and Its Use in Multidimensional Searching
+Normal rank
@@ Property / cites work @@
+New Results on Dynamic Planar Point Location
@@ Property / cites work: New Results on Dynamic Planar Point Location / rank @@
+Normal rank
@@ Property / cites work @@
+Q4875211
@@ Property / cites work: Q4875211 / rank @@
+Normal rank
@@ Property / cites work @@
+Searching and storing similar lists
@@ Property / cites work: Searching and storing similar lists / rank @@
+Normal rank
@@ Property / cites work @@
+An in-place min-max priority search tree
@@ Property / cites work: An in-place min-max priority search tree / rank @@
+Normal rank
@@ Property / cites work @@
+Q4038707
@@ Property / cites work: Q4038707 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Point Location in a Monotone Subdivision
@@ Property / cites work: Optimal Point Location in a Monotone Subdivision / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic Range Majority Data Structures
@@ Property / cites work: Dynamic Range Majority Data Structures / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct Representations of Arbitrary Graphs
@@ Property / cites work: Succinct Representations of Arbitrary Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct Indices for Range Queries with Applications to Orthogonal Range Maxima
+Normal rank
@@ Property / cites work @@
+Compressed representations of sequences and full-text indexes
+Normal rank
@@ Property / cites work @@
+Approximating minimum cocolorings.
@@ Property / cites work: Approximating minimum cocolorings. / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and Data Structures
@@ Property / cites work: Algorithms and Data Structures / rank @@
+Normal rank
@@ Property / cites work @@
+Implicit Data Structures for the Dictionary Problem
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Shortest Paths in Planar Graphs, with Applications
+Normal rank
@@ Property / cites work @@
+Rank/select on dynamic compressed sequences and applications
+Normal rank
@@ Property / cites work @@
+Q4471381
@@ Property / cites work: Q4471381 / rank @@
+Normal rank
@@ Property / cites work @@
+Space Efficient Data Structures for Dynamic Orthogonal Range Counting
+Normal rank
@@ Property / cites work @@
+Dynamic Range Selection in Linear Space
@@ Property / cites work: Dynamic Range Selection in Linear Space / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct Data Structures for Path Queries
@@ Property / cites work: Succinct Data Structures for Path Queries / rank @@
+Normal rank
@@ Property / cites work @@
+A Space-Efficient Framework for Dynamic Point Location
+Normal rank
@@ Property / cites work @@
+Expected asymptotically optimal planar point location
+Normal rank
@@ Property / cites work @@
+Space-Efficient and Fast Algorithms for Multidimensional Dominance Reporting and Counting
+Normal rank
@@ Property / cites work @@
+Optimal Search in Planar Subdivisions
@@ Property / cites work: Optimal Search in Planar Subdivisions / rank @@
+Normal rank
@@ Property / cites work @@
+Rank and select revisited and extended
@@ Property / cites work: Rank and select revisited and extended / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient partition trees
@@ Property / cites work: Efficient partition trees / rank @@
+Normal rank
@@ Property / cites work @@
+Reporting points in halfspaces
@@ Property / cites work: Reporting points in halfspaces / rank @@
+Normal rank
@@ Property / cites work @@
+Range searching with efficient hierarchical cuttings
+Normal rank
@@ Property / cites work @@
+Priority Search Trees
@@ Property / cites work: Priority Search Trees / rank @@
+Normal rank
@@ Property / cites work @@
+An implicit data structure supporting insertion, deletion, and search in \(O(\log ^ 2\,n)\) time
+Normal rank
@@ Property / cites work @@
+Succinct Representation of Balanced Parentheses and Static Trees
+Normal rank
@@ Property / cites work @@
+Q4778577
@@ Property / cites work: Q4778577 / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct indexable dictionaries with applications to encoding             <i>k</i>             -ary trees, prefix sums and multisets
+Normal rank
@@ Property / cites work @@
+Q5417613
@@ Property / cites work: Q5417613 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3358267
@@ Property / cites work: Q3358267 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Exact Worst Case Query Complexity of Planar Point Location
+Normal rank
@@ Property / cites work @@
+Improved data structures for the orthogonal range successor problem
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2848977