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)

Related topics

Related topics

50 relations
Ackermann functionAmortized analysisBicircular matroidBiconnected component

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
Extraction of Facial Feature Points Using Cumulative Histogram
This paper proposes a novel adaptive algorithm to extract facial feature points automatically such as eyebrows corners, eyes… 
2010
2010
Some GPU Algorithms for Graph Connected Components and Spanning Tree
Graphics Processing Units (GPU) are application specific accelerators which provide high performance to cost ratio and are widely… 
2009
2009
Human activity recognition based on the blob features
In this paper, we present a novel approach for human activities recognition in the video. We analyze human activities in the… 
2009
2009
A Classification Architecture Based on Connected Components for Text Detection in Unconstrained Environments
The paper presents a method for efficient text detection in unconstrained environments, based on image featuresderived from… 
2005
2005
Monotone percolation and the topology control of wireless networks
This paper addresses the topology control problem for large wireless networks that are modelled by an infinite point process on a… 
2003
2003
Ad hoc wireless networks with noisy links
Models of ad-hoc wireless networks are often based on the geometric disc abstraction: transmission is assumed to be isotropic… 
2001
2001
Tracking in uncalibrated cameras with overlapping field of view
To track people successfully in multiple cameras, one needs to establish correspondence between objects captured in each camera… 
2001
2001
Scalable, error-resilient, and high-performance video communications in mobile wireless environments
A novel mobile communications system is proposed, which provides not only effective but also efficient video access for mobile… 
Highly Cited
1990
Highly Cited
1990
One-pass encoding of connected components in multivalued images
A method of representing connected components in multivalued images is proposed, and an efficient, sequential, one-pass algorithm… 
1987
1987
Group actions on the complex projective plane
0. Introduction. In this paper we consider homologically trivial, locally smooth actions of finite and compact Lie groups on…