Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 229,973,333 papers from all fields of science
Search
Sign In
Create Free Account
Connected component (graph theory)
Known as:
Component (graph theory)
, Connected component
, Component graph
Expand
In graph theory, a connected component (or just component) of an undirected graph is a subgraph in which any two vertices are connected to each other…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
50 relations
Ackermann function
Amortized analysis
Bicircular matroid
Biconnected component
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2011
Highly Cited
2011
Cascading Failure Tolerance of Modular Small-World Networks
Mahmoudreza Babaei
,
H. Ghasemieh
,
M. Jalili
IEEE Transactions on Circuits and Systems - II…
2011
Corpus ID: 23167630
Many real-world networks have a modular structure, and their component may undergo random errors and/or intentional attacks. More…
Expand
Highly Cited
2010
Highly Cited
2010
Human gait recognition using topological information
Javier Lamar León
,
Edel B. García Reyes
,
R. Díaz
2010
Corpus ID: 55779137
This paper shows an image/video application using topological invariants in human gait recognition. The 3D volume of a gait cycle…
Expand
Highly Cited
2008
Highly Cited
2008
Optimised single pass connected components analysis
Ni Ma
,
D. Bailey
,
C. T. Johnston
International Conference on Field-Programmable…
2008
Corpus ID: 14571475
Classical connected components labelling algorithms are unsuitable for real-time processing of streamed images on an FPGA because…
Expand
Highly Cited
2007
Highly Cited
2007
Localized Movement Control for Fault Tolerance of Mobile Robot Networks
S. Das
,
Hai Liu
,
Ajith Kamath
,
A. Nayak
,
I. Stojmenovic
WSAN
2007
Corpus ID: 918319
In this paper, we present a novel localized movement control algorithm to form a fault-tolerant bi-connected robotic network…
Expand
Highly Cited
2005
Highly Cited
2005
Using Adaboost to Detect and Segment Characters from Natural Scenes
Kaihua Zhu
,
F. Qi
,
+4 authors
Tomoyoshi Aizawa
2005
Corpus ID: 23151434
We present a robust connected-component (CC) based method for automatic detection and segmentation of text in real-scene images…
Expand
2004
2004
Hybrid approach to efficient text extraction in complex color images
K. Jung
,
Junghyun Han
Pattern Recognition Letters
2004
Corpus ID: 19828957
Highly Cited
2002
Highly Cited
2002
Grain Filters
V. Caselles
,
P. Monasse
Journal of Mathematical Imaging and Vision
2002
Corpus ID: 8233611
Motivated by operators simplifying the topographic map of a function, we study the theoretical properties of two kinds of “grain…
Expand
Highly Cited
2001
Highly Cited
2001
Text extraction from gray scale document images using edge information
Q. Yuan
,
C. Tan
Proceedings of Sixth International Conference on…
2001
Corpus ID: 5240208
In this paper we present a well designed method that makes use of edge information to extract textual blocks from gray scale…
Expand
Highly Cited
1992
Highly Cited
1992
Postal address block location in real time
P. W. Palumbo
,
S. Srihari
,
Jung Soh
,
R. Sridhar
,
V. Demjanenko
Computer
1992
Corpus ID: 16249736
The CEDAR real-time address block location system, which determines candidates for the location of the destination address from a…
Expand
Highly Cited
1990
Highly Cited
1990
One-pass encoding of connected components in multivalued images
E. Mandler
,
Matthias F. Oberländer
[] Proceedings. 10th International Conference on…
1990
Corpus ID: 54520286
A method of representing connected components in multivalued images is proposed, and an efficient, sequential, one-pass algorithm…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE