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
PixNet: A Localized Feature Representation for Classification and Visual Search
This paper presents a novel localized visual image feature motivated by image segmentation. The proposed feature embeds relative… 
Highly Cited
2013
Highly Cited
2013
On Graphs, GPUs, and Blind Dating: A Workload to Processor Matchmaking Quest
Graph processing has gained renewed attention. The increasing large scale and wealth of connected data, such as those accrued by… 
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… 
2008
2008
Solving Minimum Power Broadcast Problem in Wireless Ad-Hoc Networks Using Genetic Algorithm
A novel permutation encoded genetic algorithm (GA) is proposed for solving the minimum power broadcast (MPB) problem in wireless… 
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… 
2004
2004
Twig query processing over graph-structured XML data
XML and semi-structured data is usually modeled using graph structures. Structural summaries, which have been proposed to speedup… 
2003
2003
Programming with Circles , Triangles and Rectangles
This paper proposes extending popular object-oriented programming languages such as C#, VB or Java with native support for XML… 
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… 
1989
1989
Developing the aspect graph representation for use in image understanding
1988
1988
Planning repair sequences using the AND/OR graph representation of assembly plans
A simple modification is shown in the set of goal nodes of the AND/OR graph that allows its use in planning repairs such as the… 
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)