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

9783540172185, 9783540474159

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

A simple linear-time algorithm to recognize interval graphs

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

10.1007/3-540-17218-1_45 ◽

1987 ◽

pp. 1-16 ◽

Cited By ~ 2

Author(s):

Norbert Korte ◽

Rolf H. Möhring

Keyword(s):

Linear Time ◽

Time Algorithm ◽

Interval Graphs ◽

Linear Time Algorithm

Download Full-text

On approximation algorithms for Steiner's problem in graphs

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

10.1007/3-540-17218-1_46 ◽

1987 ◽

pp. 17-28 ◽

Cited By ~ 4

Author(s):

Peter Widmayer

Keyword(s):

Approximation Algorithms

Download Full-text

Centipede graphs and visibility on a cylinder

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

10.1007/3-540-17218-1_63 ◽

1987 ◽

pp. 252-263 ◽

Cited By ~ 2

Author(s):

Roberto Tamassia ◽

Ioannis G. Tollis

Download Full-text

Improved diameter bounds for altered graphs

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

10.1007/3-540-17218-1_61 ◽

1987 ◽

pp. 227-236 ◽

Cited By ~ 2

Author(s):

A. A. Schoone ◽

H. L. Bodlaender ◽

J. Leeuwen

Download Full-text

Cabri, an interactive system for graph manipulation

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

10.1007/3-540-17218-1_49 ◽

1987 ◽

pp. 58-67 ◽

Cited By ~ 1

Author(s):

M. Dao ◽

M. Habib ◽

J. P. Richard ◽

D. Tallot

Keyword(s):

Interactive System

Download Full-text

EDM — A data model for electronic CAD/CAM-applications

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

10.1007/3-540-17218-1_66 ◽

1987 ◽

pp. 290-305 ◽

Cited By ~ 1

Author(s):

Detlev Ruland

Keyword(s):

Data Model ◽

Cad Cam

Download Full-text

Separability of sets of polygons

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

10.1007/3-540-17218-1_62 ◽

1987 ◽

pp. 237-251 ◽

Cited By ~ 1

Author(s):

Frank Dehne ◽

Jörg-Rüdiger Sack

Download Full-text

The diameter of connected components of random graphs

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

10.1007/3-540-17218-1_64 ◽

1987 ◽

pp. 264-276 ◽

Cited By ~ 1

Author(s):

Paul Spirakis

Keyword(s):

Random Graphs ◽

Connected Components

Download Full-text

The bandwidth of planar distributive lattices

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

10.1007/3-540-17218-1_52 ◽

1987 ◽

pp. 94-105

Author(s):

Ulrich Faigle ◽

Gerhard Gierz

Keyword(s):

Distributive Lattices

Download Full-text

Specification of error distances for graphs by precedence graph grammars and fast recognition of similarity

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

10.1007/3-540-17218-1_47 ◽

1987 ◽

pp. 29-40 ◽

Cited By ~ 1

Author(s):

Manfred Kaul

Keyword(s):

Graph Grammars ◽

Fast Recognition ◽

Precedence Graph

Download Full-text

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

TOTAL DOCUMENTS

H-INDEX

Published By Springer Berlin Heidelberg

A simple linear-time algorithm to recognize interval graphs

On approximation algorithms for Steiner's problem in graphs

Centipede graphs and visibility on a cylinder

Improved diameter bounds for altered graphs

Cabri, an interactive system for graph manipulation

EDM — A data model for electronic CAD/CAM-applications

Separability of sets of polygons

The diameter of connected components of random graphs

The bandwidth of planar distributive lattices

Specification of error distances for graphs by precedence graph grammars and fast recognition of similarity

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