Sciweavers

268 search results - page 30 / 54
» Cleaning Interval Graphs
Sort
View
PARA
2004
Springer
15 years 3 months ago
Counting the Number of Connected Components of a Set and Its Application to Robotics
This paper gives a numerical algorithm able to compute the number of path-connected components of a set S defined by nonlinear inequalities. This algorithm uses interval analysis ...
Nicolas Delanoue, Luc Jaulin, Bertrand Cottenceau
68
Voted
BMVC
2000
14 years 11 months ago
Motion Segmentation in Long Image Sequences
Long image sequences provide a wealth of information, which means that a compact representation is needed to efficiently process them. In this paper a novel representation for mot...
Steven Mills, Kevin Novins
83
Voted
CPC
2004
66views more  CPC 2004»
14 years 10 months ago
Two Results on Real Zeros of Chromatic Polynomials
This note presents two results on real zeros of chromatic polynomials. The first result states that if G is a graph containing a q-tree as a spanning subgraph, then the chromatic ...
Feng Ming Dong, Khee Meng Koh
KDD
2001
ACM
262views Data Mining» more  KDD 2001»
15 years 10 months ago
LOGML: Log Markup Language for Web Usage Mining
Web Usage Mining refers to the discovery of interesting information from user navigational behavior as stored in web access logs. While extracting simple information from web logs...
John R. Punin, Mukkai S. Krishnamoorthy, Mohammed ...
81
Voted
MFCS
2007
Springer
15 years 4 months ago
Exact Algorithms for L (2, 1)-Labeling of Graphs
The notion of distance constrained graph labelings, motivated by the Frequency Assignment Problem, reads as follows: A mapping from the vertex set of a graph G = (V, E) into an in...
Jan Kratochvíl, Dieter Kratsch, Mathieu Lie...