Automatische Abbildung eines planaren Graphen in die Ebene mit beliebig vorgebbaren Örtern der Knotenbilder-Reference-Cited by-同舟云学术

Automatische Abbildung eines planaren Graphen in die Ebene mit beliebig vorgebbaren Örtern der Knotenbilder

Published:1978-03 Issue:1 Volume:20 Page:61-73
ISSN:0010-485X
Container-title:Computing
language:de
Short-container-title:Computing

Author:

Koppe R.

Publisher

Springer Science and Business Media LLC

Subject

Computational Mathematics,Computational Theory and Mathematics,Computer Science Applications,Numerical Analysis,Theoretical Computer Science,Software

Link

http://link.springer.com/content/pdf/10.1007/BF02241902.pdf

Reference10 articles.

1. Bauböck, E.: Ein Verfahren zur Abbildung eines planaren Graphen mit zyklisch geordneten Nachbarschaften in der Ebene. Angewandte Informatik1, 9–14 (1978).

2. Fischer, G. J., Wing, O.: Computer recognition and extraction of planar graphs from the incidence matrix. IEEE Trans. on Circuit Theory13, 154–163 (1966).

3. Hope, A. K.: A planar graph drawing program. Software-Practice and Experience1, 82–91 (1971).

4. Koppe, R.: Automatische Abbildung eines planaren Graphen in einen ebenen Streckengraphen. Computing10, 317–333 (1972).

5. Rubin, F.: An improved algorithm for testing the planarity of a graph. IEEE Trans. on Circuit Theory24, 113–121 (1975).

Cited by 3 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A New Algorithm for Embedding Plane Graphs at Fixed Vertex Locations;The Electronic Journal of Combinatorics;2021-12-10

2. Fast Matching Algorithms for Points on a Polygon;SIAM Journal on Computing;1991-06

3. On a Greedy Heuristic for Complete Matching;SIAM Journal on Computing;1981-11