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 条
  • [41] A linear-time majority tree algorithm
    Amenta, N
    Clarke, F
    John, KS
    ALGORITHMS IN BIOINFORMATICS, PROCEEDINGS, 2003, 2812 : 216 - 227
  • [42] A linear-time algorithm for the generation of trees
    L. Alonso
    J. L. Rémy
    R. Schott
    Algorithmica, 1997, 17 : 162 - 182
  • [43] A Monitoring Tool for Linear-Time μHML
    Aceto, Luca
    Achilleos, Antonis
    Attard, Duncan Paul
    Exibard, Leo
    Francalanza, Adrian
    Ingolfsdottir, Anna
    COORDINATION MODELS AND LANGUAGES, 2022, 13271 : 200 - 219
  • [44] Dense Linear-Time Correspondences for Tracking
    Obdrzalek, Stepan
    Perdoch, Michal
    Matas, Jiri
    2008 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION WORKSHOPS, VOLS 1-3, 2008, : 1302 - 1309
  • [45] CAYLEY LINEAR-TIME COMPUTABLE GROUPS
    Kruengthomya, Prohrak
    Berdinsky, Dmitry
    GROUPS COMPLEXITY CRYPTOLOGY, 2023, 15 (02)
  • [46] Linear-Time Algorithms for Proportional Apportionment
    Cheng, Zhanpeng
    Eppstein, David
    ALGORITHMS AND COMPUTATION, ISAAC 2014, 2014, 8889 : 581 - 592
  • [47] A LINEAR-TIME ALGORITHM FOR FINDING AN AMBITUS
    MISHRA, B
    TARJAN, RE
    ALGORITHMICA, 1992, 7 (5-6) : 521 - 554
  • [48] A linear-time algorithm for the generation of trees
    Alonso, L
    Remy, JL
    Schott, R
    ALGORITHMICA, 1997, 17 (02) : 162 - 182
  • [49] Linear-time Minimization of Wheeler DFAs
    Alanko, Jarno
    Cotumaccio, Nicola
    Prezza, Nicola
    DCC 2022: 2022 DATA COMPRESSION CONFERENCE (DCC), 2022, : 53 - 62
  • [50] A Coalgebraic Approach to Linear-Time Logics
    Cirstea, Corina
    FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES, 2014, 8412 : 426 - 440
12345