Sciweavers

CIAC
2006
Springer
278views Algorithms» more  CIAC 2006»
15 years 7 months ago
Covering a Set of Points with a Minimum Number of Lines
We consider the minimum line covering problem: given a set S of n points in the plane, we want to find the smallest number l of straight lines needed to cover all n points in S. W...
Magdalene Grantson, Christos Levcopoulos
122
Voted
CIAC
2006
Springer
79views Algorithms» more  CIAC 2006»
15 years 7 months ago
Matching Subsequences in Trees
Abstract. Given two rooted, labeled trees P and T the tree path subsequence problem is to determine which paths in P are subsequences of which paths in T. Here a path begins at the...
Philip Bille, Inge Li Gørtz
CIAC
2006
Springer
76views Algorithms» more  CIAC 2006»
15 years 7 months ago
Gathering Algorithms on Paths Under Interference Constraints
Jean-Claude Bermond, Ricardo C. Corrêa, Min-...
CIAC
2006
Springer
69views Algorithms» more  CIAC 2006»
15 years 7 months ago
The Linear Arrangement Problem Parameterized Above Guaranteed Value
Gregory Gutin, Arash Rafiey, Stefan Szeider, Ander...