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 条
  • [11] Events in linear-time properties
    Paun, DO
    Chechik, M
    IEEE INTERNATIONAL SYMPOSIUM ON REQUIREMENTS ENGINEERING, PROCEEDINGS, 1999, : 123 - 132
  • [12] Linear-time limited automata
    Guillon, Bruno
    Prigioniero, Luca
    THEORETICAL COMPUTER SCIENCE, 2019, 798 : 95 - 108
  • [13] Linear-time ranking of permutations
    Mares, Martin
    Straka, Milan
    ALGORITHMS - ESA 2007, PROCEEDINGS, 2007, 4698 : 187 - 193
  • [14] Intuitionistic linear-time μ-calculus
    Laboratory of Computer Science, Institute of Software, The Chinese Academy of Sciences, Beijing 100190, China
    不详
    不详
    Ruan Jian Xue Bao, 2008, 12 (3122-3133):
  • [15] REDUCTION OF OBDDS IN LINEAR-TIME
    SIELING, D
    WEGENER, I
    INFORMATION PROCESSING LETTERS, 1993, 48 (03) : 139 - 144
  • [16] On linear-time solvers for comrade linear systems
    Abderraman Marrero, J.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2020, 366
  • [17] Level planarity testing in linear time
    Jünger, M
    Leipert, S
    Mutzel, P
    GRAPH DRAWING, 1998, 1547 : 224 - 237
  • [18] A monitoring tool for linear-time μHML
    Aceto, Luca
    Achilleos, Antonis
    Attard, Duncan Paul
    Exibard, Leo
    Francalanza, Adrian
    Ingolfsdottir, Anna
    SCIENCE OF COMPUTER PROGRAMMING, 2024, 232
  • [19] LINEAR-TIME ALGORITHMS IN MEMORY HIERARCHIES
    REGAN, KW
    INFORMATION PROCESSING '94, VOL I: TECHNOLOGY AND FOUNDATIONS, 1994, 51 : 288 - 293
  • [20] A LINEAR-TIME SCHEME FOR VERSION RECONSTRUCTION
    YU, L
    ROSENKRANTZ, DJ
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 519 : 141 - 152
12345