Sciweavers

13987 search results - page 118 / 2798
» The Two Guards Problem
Sort
View
SODA
1996
ACM
140views Algorithms» more  SODA 1996»
15 years 4 months ago
An O(n log n) Algorithm for the Maximum Agreement Subtree Problem for Binary Trees
The Maximum Agreement Subtree problem is the following: given two rooted trees whose leaves are drawn from the same set of items (e.g., species), find the largest subset of these i...
Richard Cole, Ramesh Hariharan
112
Voted
MANSCI
2006
180views more  MANSCI 2006»
15 years 3 months ago
Selectively Acquiring Customer Information: A New Data Acquisition Problem and an Active Learning-Based Solution
This paper presents a new information acquisition problem motivated by business applications where customer data has to be acquired with a specific modeling objective in mind. In ...
Zhiqiang Zheng, Balaji Padmanabhan
105
Voted
ICCSA
2003
Springer
15 years 8 months ago
Red-Blue Separability Problems in 3D
In this paper we study the problems of separability of two disjoint point sets in 3D by multiple criteria extending some notions on separability of two disjoint point sets in the ...
Ferran Hurtado, Carlos Seara, Saurabh Sethia
CCCG
2010
15 years 4 months ago
On a dispersion problem in grid labeling
Given k labelings of a finite d-dimensional grid, define the combined distance between two labels to be the sum of the 1-distance between the two labels in each labeling. We prese...
Minghui Jiang, Vincent Pilaud, Pedro J. Tejada
105
Voted
CCCG
2007
15 years 4 months ago
The Ordinary Line Problem Revisited
Let P be a set of n points in the plane. A connecting line of P is a line that passes through at least two of its points. A connecting line is called ordinary if it is incident on...
Asish Mukhopadhyay, Eugene Greene