Sciweavers

361 search results - page 28 / 73
» Maximum subset intersection
Sort
View
119
Voted
EOR
2010
178views more  EOR 2010»
15 years 2 months ago
Facility location problems in the plane based on reverse nearest neighbor queries
For a finite set of points S, the (monochromatic) Reverse Nearest Neighbor (RNN) rule associates with any query point q the subset of points in S that have q as its nearest neighb...
Sergio Cabello, José Miguel Díaz-B&a...
IWPEC
2009
Springer
15 years 9 months ago
Even Faster Algorithm for Set Splitting!
In the p-Set Splitting problem we are given a universe U, a family F of subsets of U and a positive integer k and the objective is to find a partition of U into W and B such that...
Daniel Lokshtanov, Saket Saurabh
RT
1997
Springer
15 years 6 months ago
Polyhedral Geometry and the Two-Plane Parameterization
Recently the light-field and lumigraph systems have been proposed as general methods of representing the visual information present in a scene. These methods represent this infor...
Xianfeng Gu, Steven J. Gortler, Michael F. Cohen
CIAC
2006
Springer
135views Algorithms» more  CIAC 2006»
15 years 6 months ago
Approximation Algorithms for Capacitated Rectangle Stabbing
In the rectangle stabbing problem we are given a set of axis parallel rectangles and a set of horizontal and vertical lines, and our goal is to find a minimum size subset of lines...
Guy Even, Dror Rawitz, Shimon Shahar
COLING
2000
15 years 3 months ago
A Dynamic Language Model Based on Individual Word Domains
We present a new statistical language model based on a Colnbination of individual word language models. Each word model is built from an individual corpus which is formed by extra...
Elvira I. Sicilia-Garcia, Ji Ming, F. Jack Smith