Sciweavers

4865 search results - page 180 / 973
» The Complexity of Graph Connectivity
Sort
View
106
Voted
BIRTHDAY
2005
Springer
15 years 9 months ago
Flexible Interconnection of Graph Transformation Modules
Modularization is a well-known concept to structure software systems as well as their specifications. Modules are equipped with export and import interfaces and thus can be connec...
Gregor Engels, Reiko Heckel, Alexey Cherchago
121
Voted
ECAI
2000
Springer
15 years 8 months ago
Plan Recognition through Goal Graph Analysis
We present a novel approach to plan recognition based on a two-stage paradigm of graph construction and analysis. First, a graph structure called a Goal Graph is constructed to rep...
Jun Hong
139
Voted
WG
1999
Springer
15 years 8 months ago
Linear Orderings of Random Geometric Graphs
Abstract. In random geometric graphs, vertices are randomly distributed on [0, 1]2 and pairs of vertices are connected by edges whenever they are sufficiently close together. Layou...
Josep Díaz, Mathew D. Penrose, Jordi Petit,...
130
Voted
CGVR
2008
15 years 5 months ago
A Graph Drawing Algorithm for the Game of Sprouts
- A graph drawing algorithm for the Game of Sprouts is presented. The algorithm guarantees that the polylines that connect graph nodes are drawn smoothly and that they maintain rea...
Wayne Brown, Leemon C. Baird III
JGT
2010
128views more  JGT 2010»
15 years 2 months ago
On antimagic directed graphs
An antimagic labeling of an undirected graph G with n vertices and m edges is a bijection from the set of edges of G to the integers {1, . . . , m} such that all n vertex sums are...
Dan Hefetz, Torsten Mütze, Justus Schwartz