Sciweavers

3020 search results - page 18 / 604
» Optimal partition trees
Sort
View
DAM
1998
61views more  DAM 1998»
14 years 11 months ago
On Trees and Noncrossing Partitions
We give a simple and natural proof of (an extension of) the identity P(k, l, n) = P2(k − 1, l − 1, n − 1). The number P(k, l, n) counts noncrossing partitions of {1, 2, . . ...
Martin Klazar
CORR
2010
Springer
94views Education» more  CORR 2010»
14 years 6 months ago
Partitions and Coverings of Trees by Bounded-Degree Subtrees
This paper addresses the following questions for a given tree T and integer d 2: (1) What is the minimum number of degree-d subtrees that partition E(T)? (2) What is the minimum n...
David R. Wood
CSCWD
2008
Springer
15 years 1 months ago
Task partition for function tree according to innovative functional reasoning
Task partition is a critical problem of collaborative conceptual design. Aiming at the shortage that current task partition methods don't accord to innovative functional reas...
Yiming Tang, Xiaoping Liu
SAMT
2007
Springer
123views Multimedia» more  SAMT 2007»
15 years 5 months ago
Region-based Annotation Tool using Partition Trees
Abstract—This paper presents an annotation tool for the manual and region-based annotation of still images. The selection of regions is achieved by navigating through a Partition...
Xavier Giro, Neus Camps, Ferran Marqués
JDCTA
2010
152views more  JDCTA 2010»
14 years 6 months ago
Spatial Clustering Algorithm Based on Hierarchical-Partition Tree
In spatial clustering, the scale of spatial data is usually very large. Spatial clustering algorithms need high performance, good scalability, and are able to deal with noise and ...
Zhongzhi Li, Xuegang Wang