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