scientific article; zbMATH DE number 6297698

From MaRDI portal
Publication:5417615

zbMath1288.68105MaRDI QIDQ5417615

Timothy M. Chan, Mihai Pǎtraşcu

Publication date: 22 May 2014


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (29)

Dynamic layers of maxima with applications to dominating queriesFast construction of wavelet treesOrder-preserving indexingFast algorithms for the rooted triplet distance between caterpillarsThe range 1 query (R1Q) problemEntropy-bounded representation of point gridsOrthogonal range searching in moderate dimensions: k-d trees and range trees strike backAbsent Subsequences in WordsKlee's measure problem made obliviousComputing longest Lyndon subsequences and longest common Lyndon subsequencesLongest bordered and periodic subsequencesUnnamed ItemBiased range treesAn \(O(n^2\log m)\)-time algorithm for the boxed-mesh permutation pattern matching problemFlexible level-1 consensus ensuring stable social choice: analysis and algorithmsConstructing the R* consensus tree of two trees in subcubic timeUnnamed ItemTop-\(k\) Manhattan spatial skyline queriesLinear-space data structures for range mode query in arraysDiscrete coalescent treesThe multi-parent biased random-key genetic algorithm with implicit path-relinking and its real-world applicationsFaster algorithms for computing the R* consensus treeInternal dictionary matchingSyntactic view of sigma-tau generation of permutationsSmallest \(k\)-enclosing rectangle revisitedUnnamed ItemSmallest k-enclosing rectangle revisitedPersistent homology in \(\ell_\infty\) metricCounting inversions adaptively




This page was built for publication: