Sciweavers

66 search results - page 9 / 14
» Cycles in dense digraphs
Sort
View
ICN
2005
Springer
14 years 2 months ago
ESCORT: Energy-Efficient Sensor Network Communal Routing Topology Using Signal Quality Metrics
ESCORT aims at decreasing the energy cost of communication in dense sensor networks. We employ radio frequency (RF) signal quality assessment in forming communities of redundant no...
Joel W. Branch, Gilbert Chen, Boleslaw K. Szymansk...
WEA
2005
Springer
98views Algorithms» more  WEA 2005»
14 years 2 months ago
Implementing Minimum Cycle Basis Algorithms
Abstract. In this paper we consider the problem of computing a minimum cycle basis of an undirected graph G = (V, E) with n vertices and m edges. We describe an efficient implement...
Kurt Mehlhorn, Dimitrios Michail
APVIS
2007
13 years 10 months ago
Visualisation and analysis of the internet movie database
In this paper, we present a case study for the visualisation and analysis of large and complex temporal multivariate networks derived from the Internet Movie DataBase (IMDB). Our ...
Adel Ahmed, Vladimir Batagelj, Xiaoyan Fu, Seok-He...
SNPD
2007
13 years 10 months ago
Biswapped Networks and Their Topological Properties
In this paper, we propose a new class of interconnection networks, called “biswapped networks” (BSNs). Each BSN is built of 2n copies of some n-node basis network using a simp...
Wenjun Xiao, Weidong Chen, Mingxin He, Wenhong Wei...
IJCV
2002
143views more  IJCV 2002»
13 years 8 months ago
Trinocular Stereo: A Real-Time Algorithm and its Evaluation
In telepresence applications each user is immersed in a rendered 3D-world composed from representations transmitted from remote sites. The challenge is to compute dense range data...
Jane Mulligan, Volkan Isler, Konstantinos Daniilid...