Multidimensional divide-and-conquer
From MaRDI portal
Cited in
(96)- On Closest Pair in Euclidean Metric: Monochromatic is as Hard as Bichromatic
- Faster output-sensitive skyline computation algorithm
- Ordered theta graphs
- OPTIMAL RANGE MAX DATACUBE FOR FIXED DIMENSIONS
- A fast algorithm for computing sample entropy
- An algorithm for handling many relational calculus queries efficiently.
- Optimal external memory planar point enclosure
- Robust weighted Gaussian processes
- Average stretch factor: how low does it go?
- An application of $m$-ary trees to the design of data structures for geometric searching problems
- Multivariate analysis of orthogonal range searching and graph distances
- On the angle restricted nearest neighbor problem
- A disk-aware algorithm for time series motif discovery
- On closest pair in Euclidean metric: monochromatic is as hard as bichromatic
- Efficient range searching for categorical and plain data
- A general framework for efficient clustering of large datasets based on activity detection
- Orthogonal range searching in linear and almost-linear space
- Using persistent data structures for adding range restrictions to searching problems
- Dominance product and high-dimensional closest pair under \(L_\infty\)
- Asymmetry matters: dynamic half-way points in bidirectional labeling for solving shortest path problems with resource constraints faster
- Polygonal intersection searching
- On the parallel-decomposability of geometric problems
- An O(n log n) algorithm for the all-nearest-neighbors problem
- Rectilinear Steiner tree heuristics and minimum spanning tree algorithms using geographic nearest neighbors
- On the definition and computation of rectilinear convex hulls
- An (Almost) Optimal Solution for Orthogonal Point Enclosure Query in ℝ3
- K-Dominance in Multidimensional Data: Theory and Applications
- Computing on a free tree via complexity-preserving mappings
- Gathering in the plane of location-aware robots in the presence of spies
- Maxima-finding algorithms for multidimensional samples: A two-phase approach
- Semi-local longest common subsequences in subquadratic time
- Light orthogonal networks with constant geometric dilation
- Data reduction and fast routing: A strategy for efficient algorithms for message-passing parallel computers
- Dynamic orthogonal range queries in OLAP.
- Robust Monte Carlo localization for mobile robots
- Stabilized branch-and-price algorithms for vector packing problems
- On the average length of Delaunay triangulations
- The shortest-path problem with resource constraints with \((k, 2)\)-loop elimination and its application to the capacitated arc-routing problem
- Linear space data structures for two types of range search
- In-place algorithms for computing (Layers of) maxima
- An optimized divide-and-conquer algorithm for the closest-pair problem in the planar case
- The slab dividing approach to solve the Euclidean \(P\)-center problem
- Dynamic range majority data structures
- A Monte Carlo strategy for data-based mathematical modeling
- Stronger Tradeoffs for Orthogonal Range Querying in the Semigroup Model
- scientific article; zbMATH DE number 7370628 (Why is no real title available?)
- Fast linear expected-time algorithms for computing maxima and convex hulls
- Boundary estimation from point clouds: algorithms, guarantees and applications
- Efficient splitting and merging algorithms for order decomposable problems.
- A data structure for dynamic range queries
- Space and time optimal algorithms for a class of rectangle intersection problems
- A deterministic skip list for \(k\)-dimensional range search
- Internal dictionary matching
- Improved quick hypervolume algorithm
- Learning Binary Hash Codes for Large-Scale Image Search
- The average performance analysis of a closest‐pair algorithm
- Dynamic and internal longest common substring
- FAST SOFTWARE FOR BOX INTERSECTIONS
- MEPDF
- Structure and algorithms of SL-AV atmosphere model parallel program complex
- Approximate colored range and point enclosure queries
- Optimal \(L_2\)-norm empirical importance weights for the change of probability measure
- Permutation inversions and multidimensional cumulative distribution functions
- Dominance in the presence of obstacles
- Noisy colored point set matching
- Optimal speeding up of parallel algorithms based upon the divide-and- conquer strategy
- A New Lower Bound for Semigroup Orthogonal Range Searching
- An Improved Vectorization Algorithm to Solve the d-MP Problem
- Fast multivariate empirical cumulative distribution function with connection to kernel density estimation
- Space Efficient Multi-dimensional Range Reporting
- Accounting for factor variables in big data regression
- K-dominance in multidimensional data: theory and applications
- Minmax regret k-sink location on a dynamic path network with uniform capacities
- Efficient convexity and domination algorithms for fine- and medium-grain hypercube computers
- A LINEAR SPACE DATA STRUCTURE FOR ORTHOGONAL RANGE REPORTING AND EMPTINESS QUERIES
- Interval finding and its application to data mining
- Multivariate analysis of orthogonal range searching and graph distances
- Lower bounds for the addition-subtraction operations in orthogonal range queries and related problems
- External memory orthogonal range reporting with fast updates
- On O(\(\sqrt{n})\) time algorithm for the ECDF searching problem for arbitrary dimensions on a mesh-of-processors
- The searching over separators strategy to solve some NP-hard problems in subexponential time
- Computing the relative neighborhood graph in the \(L_ 1\) and L//infinity metrics
- A parallel algorithm to solve the stable marriage problem
- Simplex Range Searching and Its Variants: A Review
- On the complexity of closest pair via polar-pair of point-sets
- On the complexity of closest pair via polar-pair of point-sets
- A condition for the identification of multivariate models with binary instruments
- Fractional cascading. II: Applications
- Integrating Pareto optimization into dynamic programming
- A localized meshless approach for modeling spatial-temporal calcium dynamics in ventricular myocytes
- Extending range queries and nearest neighbors
- A new coding-based algorithm for finding closest pair of vectors
- On the equivalence of some rectangle problems
- MEPDF: Multivariate empirical density functions
- Biased range trees
- Faster subsequence recognition in compressed strings
This page was built for publication: Multidimensional divide-and-conquer
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q148390)
