Sciweavers

1172 search results - page 65 / 235
» Path Algorithms on Regular Graphs
Sort
View
98
Voted
SAC
2004
ACM
15 years 5 months ago
Frequent free tree discovery in graph data
In recent years, researchers in graph mining have been exploring linear paths as well as subgraphs as pattern languages. In this paper, we are investigating the middle ground betw...
Ulrich Rückert, Stefan Kramer
94
Voted
CORR
2008
Springer
97views Education» more  CORR 2008»
15 years 15 days ago
Efficient Algorithms and Routing Protocols for Handling Transient Single Node Failures
Single node failures represent more than 85% of all node failures in the today's large communication networks such as the Internet [10]. Also, these node failures are usually...
Amit M. Bhosle, Teofilo F. Gonzalez
WALCOM
2010
IEEE
255views Algorithms» more  WALCOM 2010»
15 years 7 months ago
Harmonious Coloring on Subclasses of Colinear Graphs
Given a simple graph G, a harmonious coloring of G is a proper vertex coloring such that each pair of colors appears together on at most one edge. The harmonious chromatic number i...
Kyriaki Ioannidou, Stavros D. Nikolopoulos
130
Voted
PAMI
2011
14 years 3 months ago
Richardson-Lucy Deblurring for Scenes under a Projective Motion Path
— This paper addresses how to model and correct image blur that arises when a camera undergoes ego motion while observing a distant scene. In particular, we discuss how the blurr...
Yu-Wing Tai, Ping Tan, Michael S. Brown
SIAMCOMP
2000
125views more  SIAMCOMP 2000»
15 years 6 days ago
Approximating the Stretch Factor of Euclidean Graphs
There are several results available in the literature dealing with efficient construction of t-spanners for a given set S of n points in Rd. t-spanners are Euclidean graphs in whic...
Giri Narasimhan, Michiel H. M. Smid