A LINEAR TIME ALGORITHM TO CHECK FOR THE EXISTENCE OF A RECTANGULAR DUAL OF A PLANAR TRIANGULATED GRAPH

被引:44
作者
BHASKER, J [1 ]
SAHNI, S [1 ]
机构
[1] UNIV MINNESOTA,DEPT COMP SCI,MINNEAPOLIS,MN 55455
关键词
D O I
10.1002/net.3230170306
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:307 / 317
页数:11
相关论文
共 9 条
[1]  
Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st
[2]  
BHASKER J, 1985, LINEAR ALGORITHM FIN
[3]  
BREBNER G, 1983, SEP P IEEE ICCAD SAN, P6
[4]  
HELLER WR, 1982, 19TH P DES AUT C, P253
[5]  
Horowitz E, 1984, FUNDAMENTALS DATA ST
[6]  
Horowitz E., 1978, FUNDAMENTALS COMPUTE
[7]  
KOZMINSKI K, IN PRESS NETWORKS
[8]  
KOZMINSKI K, 1984, 21ST P DES AUT C, P655
[9]  
MALING K, 1982, 19TH P DES AUT C LAS, P663