Sciweavers

1100 search results - page 20 / 220
» Approximate distance oracles
Sort
View
COMBINATORICS
2007
112views more  COMBINATORICS 2007»
15 years 11 days 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
93
Voted
JDA
2008
60views more  JDA 2008»
15 years 10 days ago
A 3-approximation algorithm for the subtree distance between phylogenies
Magnus Bordewich, Catherine McCartin, Charles Semp...
61
Voted
JCB
2006
82views more  JCB 2006»
15 years 10 days ago
Approximating Subtree Distances Between Phylogenies
Maria Luisa Bonet, Katherine St. John, Ruchi Mahin...
PRL
2008
91views more  PRL 2008»
15 years 9 days ago
Approximating non-metrical Minkowski distances in 2D
András Hajdu, Tamás Tóth
74
Voted
TOG
2008
84views more  TOG 2008»
15 years 8 days ago
Parallel algorithms for approximation of distance maps on parametric surfaces
Ofir Weber, Yohai S. Devir, Alexander M. Bronstein...