Sciweavers

1100 search results - page 20 / 220
» Approximate distance oracles
Sort
View
COMBINATORICS
2007
112views more  COMBINATORICS 2007»
13 years 8 months ago
Reversal Distance for Strings with Duplicates: Linear Time Approximation using Hitting Set
In the last decade there has been an ongoing interest in string comparison problems; to a large extend the interest was stimulated by genome rearrangement problems in computationa...
Petr Kolman, Tomasz Walen
JDA
2008
60views more  JDA 2008»
13 years 8 months ago
A 3-approximation algorithm for the subtree distance between phylogenies
Magnus Bordewich, Catherine McCartin, Charles Semp...
JCB
2006
82views more  JCB 2006»
13 years 8 months ago
Approximating Subtree Distances Between Phylogenies
Maria Luisa Bonet, Katherine St. John, Ruchi Mahin...
PRL
2008
91views more  PRL 2008»
13 years 8 months ago
Approximating non-metrical Minkowski distances in 2D
András Hajdu, Tamás Tóth
TOG
2008
84views more  TOG 2008»
13 years 8 months ago
Parallel algorithms for approximation of distance maps on parametric surfaces
Ofir Weber, Yohai S. Devir, Alexander M. Bronstein...