Sciweavers

2489 search results - page 145 / 498
» On the Subgroup Distance Problem
Sort
View
121
Voted
COMPGEOM
2007
ACM
15 years 8 months ago
Bi-criteria linear-time approximations for generalized k-mean/median/center
We consider the problem of approximating a set P of n points in Rd by a collection of j-dimensional flats, and extensions thereof, under the standard median / mean / center measur...
Dan Feldman, Amos Fiat, Micha Sharir, Danny Segev
126
Voted
COCOON
2008
Springer
15 years 6 months ago
Optimal Insertion of a Segment Highway in a City Metric
Given two sets of points in the plane, we are interested in locating a highway h such that an objective function on the city distance between points of the two sets is minimized (w...
Matias Korman, Takeshi Tokuyama
103
Voted
CORR
2007
Springer
89views Education» more  CORR 2007»
15 years 4 months ago
Channel Code Design with Causal Side Information at the Encoder
— The problem of channel code design for the M-ary input AWGN channel with additive discrete interference where the sequence of i.i.d. interference symbols is known causally at t...
Hamidreza Farmanbar, Shahab Oveis Gharan, Amir K. ...
SAC
2008
ACM
15 years 3 months ago
Trajectory retrieval with latent semantic analysis
The problem of trajectory similarity has been recently attracted research interest considerably, due to its importance in diverse fields. In this work, we study trajectory similar...
Apostolos N. Papadopoulos
DASFAA
2009
IEEE
136views Database» more  DASFAA 2009»
15 years 11 months ago
A Two-Tire Index Structure for Approximate String Matching with Block Moves
Many applications need to solve the problem of approximate string matching with block moves. It is an NP-Complete problem to compute block edit distance between two strings. Our go...
Bin Wang, Long Xie, Guoren Wang