Skip to search formSkip to main contentSkip to account menu

Connected component (graph theory)

Known as: Component (graph theory), Connected component, Component graph 
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… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
An improved Template Matching algorithm is proposed to recognize license plate characters. The license plate recognition system… 
2012
2012
This paper proposes a novel adaptive algorithm to extract facial feature points automatically such as eyebrows corners, eyes… 
2009
2009
In this paper, we present a novel approach for human activities recognition in the video. We analyze human activities in the… 
2005
2005
This paper addresses the topology control problem for large wireless networks that are modelled by an infinite point process on a… 
2003
2003
Models of ad-hoc wireless networks are often based on the geometric disc abstraction: transmission is assumed to be isotropic… 
2001
2001
To track people successfully in multiple cameras, one needs to establish correspondence between objects captured in each camera… 
2001
2001
A novel mobile communications system is proposed, which provides not only effective but also efficient video access for mobile… 
1997
1997
Transforming a paper document to its electronic version in a form suitable for efficient storage, retrieval and interpretation… 
Highly Cited
1990
Highly Cited
1990
A method of representing connected components in multivalued images is proposed, and an efficient, sequential, one-pass algorithm… 
1987
1987
0. Introduction. In this paper we consider homologically trivial, locally smooth actions of finite and compact Lie groups on…