Sciweavers

2255 search results - page 30 / 451
» Computing a Center-Transversal Line
Sort
View
ISPAN
2005
IEEE
14 years 1 months ago
The structure of super line graphs
For a given graph G = (V, E) and a positive integer k, the super line graph of index k of G is the graph Sk(G) which has for vertices all the k-subsets of E(G), and two vertices S...
Jay Bagga, Daniela Ferrero
DAM
2011
13 years 2 months ago
Minimum sum set coloring of trees and line graphs of trees
In this paper, we study the Minimum Sum Set Coloring (MSSC) problem which consists in assigning a set of x(v) positive integers to each vertex v of a graph so that the intersectio...
Flavia Bonomo, Guillermo Durán, Javier Mare...
CVPR
2000
IEEE
14 years 9 months ago
Line Net Global Vectorization: an Algorithm and Its Performance Evaluation
In this paper, an efficient global algorithm for vectorizing line drawings is presented. It first extracts a seed segment of a graphic entity from a raster image to obtain its dir...
Jiqiang Song, Feng Su, Jibing Chen, Chiew-Lan Tai,...
ICPR
2008
IEEE
14 years 8 months ago
Human action recognition with line and flow histograms
We present a compact representation for human action recognition in videos using line and optical flow histograms. We introduce a new shape descriptor based on the distribution of...
Nazli Ikizler, Pinar Duygulu, Ramazan Gokberk Cinb...
ICPR
2006
IEEE
14 years 8 months ago
Extracting Lines in Noisy Image Using Directional Information
Detection of lines in noisy image is not easy. When using Hough transform, multiple false peaks may be generated from collinear noisy edge points, which in turn may create false l...
Arturo Sanchez-Azofeifa, Jun Zhou, Walter F. Bisch...