A LINEAR ALGORITHM TO FIND A RECTANGULAR DUAL OF A PLANAR TRIANGULATED GRAPH

被引:58
作者
BHASKER, J [1 ]
SAHNI, S [1 ]
机构
[1] UNIV MINNESOTA,MINNEAPOLIS,MN 55455
关键词
D O I
10.1007/BF01762117
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
引用
收藏
页码:247 / 278
页数:32
相关论文
共 8 条
[1]   A LINEAR TIME ALGORITHM TO CHECK FOR THE EXISTENCE OF A RECTANGULAR DUAL OF A PLANAR TRIANGULATED GRAPH [J].
BHASKER, J ;
SAHNI, S .
NETWORKS, 1987, 17 (03) :307-317
[2]  
BREBNER G, 1983, P IEEE INT C COMPUTE, P6
[3]  
GRASON J, 1968, EMERGING METHODS ENV, P170
[4]  
HELLER WR, 1982, 19TH P DES AUT C, P253
[5]  
Horowitz E, 1984, FUNDAMENTALS DATA ST
[6]  
KOZMINSKI K, 1984, 21ST P DES AUT C, P655
[7]  
KOZMINSKI K, UNPUB NETWORKS
[8]  
MALING K, 1982, 19TH P DES AUT C LAS, P663