Sciweavers

3020 search results - page 13 / 604
» Optimal partition trees
Sort
View
JCO
2006
66views more  JCO 2006»
14 years 11 months ago
Tree edge decomposition with an application to minimum ultrametric tree approximation
A k-decomposition of a tree is a process in which the tree is recursively partitioned into k edge-disjoint subtrees until each subtree contains only one edge. We investigated the p...
Chia-Mao Huang, Bang Ye Wu, Chang-Biau Yang
WG
2005
Springer
15 years 5 months ago
Algebraic Operations on PQ Trees and Modular Decomposition Trees
Partitive set families are families of sets that can be quite large, but have a compact, recursive representation in the form of a tree. This tree is a common generalization of PQ...
Ross M. McConnell, Fabien de Montgolfier
ICIP
2003
IEEE
16 years 1 months ago
MRA data segmentation using level sets
In this paper, we use a level set based segmentation algorithm to extract the vascular tree from Magnetic Resonance Angiography, "MRA". Classification model finds an opt...
Hossam S. Hassan, Aly A. Farag
IPCO
2010
152views Optimization» more  IPCO 2010»
15 years 1 months ago
Hypergraphic LP Relaxations for Steiner Trees
We investigate hypergraphic LP relaxations for the Steiner tree problem, primarily the partition LP relaxation introduced by K
Deeparnab Chakrabarty, Jochen Könemann, David...
GD
2006
Springer
15 years 3 months ago
Partitions of Graphs into Trees
In this paper, we study the k-tree partition problem which is a partition of the set of edges of a graph into k edge-disjoint trees. This problem occurs at several places with appl...
Therese C. Biedl, Franz-Josef Brandenburg