Sciweavers

1439 search results - page 2 / 288
» Fast approximation of centrality
Sort
View
CORR
2010
Springer
107views Education» more  CORR 2010»
13 years 3 months ago
Maximum Betweenness Centrality: Approximability and Tractable Cases
The Maximum Betweenness Centrality problem (MBC) can be defined as follows. Given a graph find a k-element node set C that maximizes the probability of detecting communication be...
Martin Fink, Joachim Spoerhase
IROS
2006
IEEE
171views Robotics» more  IROS 2006»
13 years 11 months ago
Fast central catadioptric line extraction, estimation, tracking and structure from motion
— In this paper we present an analysis of 3D line projections for central catadioptric cameras from a projective perspective. Most algorithms consider the projection of lines as ...
Christopher Mei, Ezio Malis
ALENEX
2008
131views Algorithms» more  ALENEX 2008»
13 years 6 months ago
Better Approximation of Betweenness Centrality
Robert Geisberger, Peter Sanders, Dominik Schultes