Sciweavers

361 search results - page 28 / 73
» Maximum subset intersection
Sort
View
EOR
2010
178views more  EOR 2010»
15 years 6 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
16 years 1 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 10 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 10 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 7 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