623 search results - page 1 / 125 » Efficient Algorithms for Two Generalized 2-Median Problems o... |
ISAAC
2001
Springer
14 years 3 months ago
2001
Springer
DAM
2000
13 years 10 months ago
2000
This paper deals with facility location problems with pos=neg weights in trees. We consider two di erent objective functions which model two di erent ways to handle obnoxious faci...
DBPL
2007
Springer
14 years 2 months ago
2007
Springer
Tree pattern matching is a fundamental problem that has a wide range of applications in Web data management, XML processing, and selective data dissemination. In this paper we deve...
BICOB
2009
Springer
14 years 5 months ago
2009
Springer
Several applications require the joint display of two phylogenetic trees whose leaves are matched by inter-tree edges. This issue arises, for example, when comparing gene trees and...
ESA
2010
Springer
13 years 12 months ago
2010
Springer
We study a wide generalization of two classical problems, the Huffman Tree and Alphabetic Tree Problem. We assume that the cost caused by the ith leaf is fi(di), where di is its d...