13987 search results - page 305 / 2798 » The Two Guards Problem |
247
click to vote
KGC
1997
Springer
15 years 11 months ago
1997
Springer
The tree isomorphism problem is the problem of determining whether two trees are isomorphic. The tree canonization problem is the problem of producing a canonical tree isomorphic t...
154
click to vote
SODA
2000
ACM
15 years 8 months ago
2000
ACM
We consider the following two instances of the projective clustering problem: Given a set
CORR
2007
Springer
15 years 6 months ago
2007
Springer
We address in this paper the following two closely related problems:
129
click to vote
CCCG
2010
15 years 8 months ago
2010
We obtain hardness results and approximation algorithms for two related geometric problems involving movement. The first is a constrained variant of the k-center problem, arising ...
202
click to vote
DAGSTUHL
2007
15 years 8 months ago
2007
Abstract. In this paper, we consider two particular problems of directed graph matching. The first problem concerns graphs with nodes that have been subdivided into classes of di...