Sciweavers

271 search results - page 38 / 55
» Quasi-isometries between graphs and trees
Sort
View
SIAMCOMP
2000
118views more  SIAMCOMP 2000»
13 years 7 months ago
On Bipartite Drawings and the Linear Arrangement Problem
The bipartite crossing number problem is studied, and a connection between this problem and the linear arrangement problem is established. It is shown that when the arboricity is ...
Farhad Shahrokhi, Ondrej Sýkora, Lás...
SMA
2003
ACM
14 years 27 days ago
Geometric constraint solving via C-tree decomposition
This paper has two parts. First, we propose a method which can be used to decompose a geometric constraint graph into a c-tree. With this decomposition, solving for a well-constrai...
Xiao-Shan Gao, Gui-Fang Zhang
BMCBI
2008
111views more  BMCBI 2008»
13 years 7 months ago
A perl package and an alignment tool for phylogenetic networks
Background: Phylogenetic networks are a generalization of phylogenetic trees that allow for the representation of evolutionary events acting at the population level, like recombin...
Gabriel Cardona, Francesc Rosselló, Gabriel...
EMMCVPR
2007
Springer
14 years 1 months ago
Shape Classification Based on Skeleton Path Similarity
Most of the traditional methods for shape classification are based on contour. They often encounter difficulties when dealing with classes that have large nonlinear variability, es...
Xingwei Yang, Xiang Bai, Deguang Yu, Longin Jan La...
DAWAK
2010
Springer
13 years 7 months ago
Region of Interest Based Image Categorization
Region Of Interest Based Image Classification (ROIBIC) is a mechanism for categorising images according to some specific component or object that features across a given image set....
Ashraf Elsayed, Frans Coenen, Marta García-...