AUTOMATIC REPRESENTATION OF A PLANAR GRAPH IN PLANE WITH OPTIONALLY PREDETERMINED GEOMETRIC LOCATIONS OF VERTICES

被引:3
作者
KOPPE, R
机构
关键词
D O I
10.1007/BF02241902
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:61 / 73
页数:13
相关论文
共 10 条
[1]  
BAUBOCK E, 1978, ANGEWANDTE INFORMATI, V1, P9
[2]  
FISCHER GJ, 1966, IEEE T CIRCUIT THEOR, V13, P154
[3]  
HOPE AK, 1971, SOFTWARE PRACTICE EX, V1, P82
[4]   AUTOMATIC REPRESENTATION OF A PLANAR GRAPH AS A PLANE STRAIGHT LINE GRAPH [J].
KOPPE, R .
COMPUTING, 1972, 10 (04) :317-333
[5]   IMPROVED ALGORITHM FOR TESTING PLANARITY OF A GRAPH [J].
RUBIN, F .
IEEE TRANSACTIONS ON COMPUTERS, 1975, C 24 (02) :113-121
[6]  
Tutte W., 1963, P LOND MATH SOC, P743, DOI DOI 10.1112/PLMS/S3-13.1.743
[7]  
VANDERWOUDE M, 1972, 227 NAT LAB TECHN NO
[8]  
VANDERWOUDE M, 4700 NAT LAB REP
[9]  
Whitney H., 1933, FUND MATH, V21, P73
[10]   ON DRAWING A PLANAR GRAPH [J].
WING, O .
IEEE TRANSACTIONS ON CIRCUIT THEORY, 1966, CT13 (01) :112-&