Graph-Theoretic Concepts in Computer Science - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540522928, 9783540469506

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Toward a complete representation of graphoids in graphs — Abridged Version

Graph-Theoretic Concepts in Computer Science - Lecture Notes in Computer Science ◽

10.1007/3-540-52292-1_4 ◽

1990 ◽

pp. 46-62

Author(s):

Robert Y. Geva ◽

Azaria Paz

Keyword(s):

Complete Representation

Download Full-text

On the complexity of optimal drawings of graphs

Graph-Theoretic Concepts in Computer Science - Lecture Notes in Computer Science ◽

10.1007/3-540-52292-1_12 ◽

1990 ◽

pp. 166-180 ◽

Cited By ~ 2

Author(s):

Franz J. Brandenburg

Download Full-text

An O(n log n) algorithm for 1-D tile compaction

Graph-Theoretic Concepts in Computer Science - Lecture Notes in Computer Science ◽

10.1007/3-540-52292-1_21 ◽

1990 ◽

pp. 287-301

Author(s):

Richard Anderson ◽

Simon Kahan ◽

Martine Schlag

Download Full-text

k — Nearest — Neighbor Voronoi diagrams for sets of convex polygons, line segments and points

Graph-Theoretic Concepts in Computer Science - Lecture Notes in Computer Science ◽

10.1007/3-540-52292-1_24 ◽

1990 ◽

pp. 330-340 ◽

Cited By ~ 2

Author(s):

Thomas Roos

Keyword(s):

Nearest Neighbor ◽

Voronoi Diagrams ◽

K Nearest Neighbor ◽

Convex Polygons ◽

Line Segments

Download Full-text

Improved self-reduction algorithms for graphs with bounded treewidth

Graph-Theoretic Concepts in Computer Science - Lecture Notes in Computer Science ◽

10.1007/3-540-52292-1_17 ◽

1990 ◽

pp. 232-244 ◽

Cited By ~ 3

Author(s):

Hans L. Bodlaender

Keyword(s):

Bounded Treewidth

Download Full-text

Describing distributed systems by categorical graph grammars

Graph-Theoretic Concepts in Computer Science - Lecture Notes in Computer Science ◽

10.1007/3-540-52292-1_9 ◽

1990 ◽

pp. 121-135 ◽

Cited By ~ 6

Author(s):

H. J. Schneider

Keyword(s):

Distributed Systems ◽

Graph Grammars

Download Full-text

Graph rewriting systems with priorities

Graph-Theoretic Concepts in Computer Science - Lecture Notes in Computer Science ◽

10.1007/3-540-52292-1_7 ◽

1990 ◽

pp. 94-106 ◽

Cited By ~ 12

Author(s):

Michel Billaud ◽

Pierre Lafon ◽

Yves Metivier ◽

Eric Sopena

Keyword(s):

Graph Rewriting ◽

Rewriting Systems ◽

Graph Rewriting Systems

Download Full-text

Time bounds for broadcasting in bounded degree graphs

Graph-Theoretic Concepts in Computer Science - Lecture Notes in Computer Science ◽

10.1007/3-540-52292-1_2 ◽

1990 ◽

pp. 19-33 ◽

Cited By ~ 5

Author(s):

Renato M. Capocelli ◽

Luisa Gargano ◽

Ugo Vaccaro

Keyword(s):

Bounded Degree ◽

Bounded Degree Graphs ◽

Time Bounds

Download Full-text

Disjoint paths in the hypercube

Graph-Theoretic Concepts in Computer Science - Lecture Notes in Computer Science ◽

10.1007/3-540-52292-1_1 ◽

1990 ◽

pp. 3-18 ◽

Cited By ~ 6

Author(s):

Seshu Madhavapeddy ◽

I. Hal Sudborough

Keyword(s):

Disjoint Paths

Download Full-text

Introduction to PROGRESS, an attribute graph grammar based specification language

Graph-Theoretic Concepts in Computer Science - Lecture Notes in Computer Science ◽

10.1007/3-540-52292-1_11 ◽

1990 ◽

pp. 151-165 ◽

Cited By ~ 23

Author(s):

Andy Schürr

Keyword(s):

Specification Language ◽

Graph Grammar

Download Full-text

Graph-Theoretic Concepts in Computer Science - Lecture Notes in Computer ScienceLatest Publications

TOTAL DOCUMENTS

H-INDEX

Published By Springer Berlin Heidelberg

Toward a complete representation of graphoids in graphs — Abridged Version

On the complexity of optimal drawings of graphs

An O(n log n) algorithm for 1-D tile compaction

k — Nearest — Neighbor Voronoi diagrams for sets of convex polygons, line segments and points

Improved self-reduction algorithms for graphs with bounded treewidth

Describing distributed systems by categorical graph grammars

Graph rewriting systems with priorities

Time bounds for broadcasting in bounded degree graphs

Disjoint paths in the hypercube

Introduction to PROGRESS, an attribute graph grammar based specification language

Graph-Theoretic Concepts in Computer Science - Lecture Notes in Computer Science
Latest Publications