PROJECTIVE PLANARITY IN LINEAR-TIME

被引：17
|
作者：
MOHAR, B [1 ]
机构：
[1] UNIV LJUBLJANA, DEPT MATH, 61111 LJUBLJANA, SLOVENIA
来源：
JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC | 1993年 / 15卷 / 03期
关键词：
D O I：
10.1006/jagm.1993.1050
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
A linear time algorithm for embedding graphs in the projective plane is presented. © 1993 Academic Press, Inc.
引用
收藏
页码：482 / 502
页数：21
相关论文
共 50 条
  • [21] Foundations of linear-time logic programming
    Orgun, MA
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1995, 58 (3-4) : 199 - 219
  • [22] Linear-time enumeration of isolated cliques
    Ito, H
    Iwama, K
    Osumi, T
    ALGORITHMS - ESA 2005, 2005, 3669 : 119 - 130
  • [23] Synchronized Linear-Time Temporal Logic
    Wansing, Heinrich
    Kamide, Norihiro
    STUDIA LOGICA, 2011, 99 (1-3) : 365 - 388
  • [24] Linear-time computation of local periods
    Duval, JP
    Kolpakov, R
    Kucherov, G
    Lecroq, T
    Lefebvre, A
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2003, PROCEEDINGS, 2003, 2747 : 388 - 397
  • [25] Synchronized Linear-Time Temporal Logic
    Heinrich Wansing
    Norihiro Kamide
    Studia Logica, 2011, 99
  • [26] Linear-Time Minimal Cograph Editing
    Crespelle, Christophe
    FUNDAMENTALS OF COMPUTATION THEORY, FCT 2021, 2021, 12867 : 176 - 189
  • [27] Phase semantics for linear-time formalism
    Kamide, Norihiro
    LOGIC JOURNAL OF THE IGPL, 2011, 19 (01) : 121 - 143
  • [28] LINEAR-TIME DIVIDER ARRAY.
    Williams, J.
    Hamacher, V.C.
    Canadian electrical engineering journal, 1981, 6 (04): : 14 - 20
  • [29] RECOGNIZING AN ENVELOPE OF LINES IN LINEAR-TIME
    GUEVREMONT, E
    SNOEYINK, J
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 650 : 370 - 377
  • [30] Linear-time algorithm for the generation of trees
    Algorithmica (New York), 1997, 17 (02):
12345