Skip to search formSkip to main contentSkip to account menu

Graph (abstract data type)

Known as: Graph, Graph (computer science), Weighted, directed graph 
In computer science, a graph is an abstract data type that is meant to implement the undirected graph and directed graph concepts from mathematics. A… 
Wikipedia (opens in a new tab)

Related topics

Related topics

25 relations
Abstract data typeAdjacency listAdjacency matrixApache Spark

Broader (1)

Graph theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Salient feature based graph matching for person re-identification
Highly Cited
2010
Highly Cited
2010
Age invariant face recognition using graph matching
In this paper, we present a graph based face representation for efficient age invariant face recognition. The graph contains… 
2007
2007
Bond Graph Model Based For Robust Fault Diagnosis
This paper deals with residuals and thresholds generation in presence of parameter uncertainties, using only one bond graph… 
2006
2006
Recovering Drawing Order from Offline Handwritten Image Using Direction Context and Optimal Euler Path
  • Y. QiaoM. Yasuhara
  • IEEE International Conference on Acoustics Speech…
  • 2006
  • Corpus ID: 16318495
This paper addresses the problem to recover drawing order from single-stroked offline handwritten image. The recovery problem is… 
Highly Cited
1996
Highly Cited
1996
A systolic architecture for LMS adaptive filtering with minimal adaptation delay
Existing systolic architectures for the LMS algorithm with delayed coefficient adaptation have large adaptation delay and hence… 
1994
1994
Part decomposition and description of 3D shapes
  • H. RomG. Medioni
  • Proceedings of 12th International Conference on…
  • 1994
  • Corpus ID: 14438870
Addresses the problem of obtaining natural descriptions of 3D shapes. The authors present one of the first attempts to address… 
Highly Cited
1993
Highly Cited
1993
A Structural Theory of Explanation-Based Learning
1990
1990
Maintaining geometric dependencies in an assembly planner
  • R. WilsonJ. Rit
  • Proceedings., IEEE International Conference on…
  • 1990
  • Corpus ID: 54452790
The problem of generating assembly sequences strictly from the geometry of a goal assembly is addressed. The planner considers 2… 
1990
1990
Evaluation and selection of assembly plans
Two criteria are introduced for the evaluation and selection of assembly plans. The first criterion is to maximize the number of… 
Highly Cited
1983
Highly Cited
1983
Minimum-Via Topological Routing
  • Chi-Ping Hsu
  • IEEE Trans. Comput. Aided Des. Integr. Circuits…
  • 1983
  • Corpus ID: 17126741
A new approach to the two-dimensional routing utilizing two layers is proposed. It consists of two major steps, topological… 
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)