PRESERVING ORDER IN A FOREST IN LESS THAN LOGARITHMIC TIME AND LINEAR-SPACE

被引：90
|
作者：
VANEMDEBOAS, P [1 ]
机构：
[1] UNIV AMSTERDAM,AMSTERDAM 1004,NETHERLANDS
来源：
INFORMATION PROCESSING LETTERS | 1977年 / 6卷 / 03期
关键词：
D O I：
10.1016/0020-0190(77)90031-X
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：80 / 82
页数：3
相关论文
共 50 条
  • [1] A linear-space algorithm for distance preserving graph embedding
    Asano, Tetsuo
    Bose, Prosenjit
    Carmi, Paz
    Maheshwari, Anil
    Shu, Chang
    Smid, Michiel
    Wuhrer, Stefanie
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2009, 42 (04): : 289 - 304
  • [2] A Linear-Space Data Structure for Range-LCP Queries in Poly-Logarithmic Time
    Abedin, Paniz
    Ganguly, Arnab
    Hon, Wing-Kai
    Nekrich, Yakov
    Sadakane, Kunihiko
    Shah, Rahul
    Thankachan, Sharma V.
    COMPUTING AND COMBINATORICS (COCOON 2018), 2018, 10976 : 615 - 625
  • [3] A linear-space data structure for range-LCP queries in poly-logarithmic time
    Abedin, Paniz
    Ganguly, Arnab
    Hon, Wing-Kai
    Matsuda, Kotaro
    Nekrich, Yakov
    Sadakane, Kunihiko
    Shah, Rahul
    Thankachan, Sharma, V
    THEORETICAL COMPUTER SCIENCE, 2020, 822 : 15 - 22
  • [4] Logarithmic submajorisation and order-preserving linear isometrics
    Huang, J.
    Sukochev, F.
    Zanin, D.
    JOURNAL OF FUNCTIONAL ANALYSIS, 2020, 278 (04)
  • [5] TRIANGULATING 3-COLORED GRAPHS IN LINEAR TIME AND LINEAR-SPACE
    IDURY, RM
    SCHAFFER, AA
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1993, 6 (02) : 289 - 293
  • [6] A TIME-EFFICIENT, LINEAR-SPACE LOCAL SIMILARITY ALGORITHM
    HUANG, XQ
    MILLER, W
    ADVANCES IN APPLIED MATHEMATICS, 1991, 12 (03) : 337 - 357
  • [7] HALFPLANAR RANGE SEARCH IN LINEAR-SPACE AND O(N0.695) QUERY TIME
    EDELSBRUNNER, H
    WELZL, E
    INFORMATION PROCESSING LETTERS, 1986, 23 (06) : 289 - 293
  • [8] A simple linear-space data structure for constant-time range minimum query
    Durocher, Stephane
    Singh, Robby
    THEORETICAL COMPUTER SCIENCE, 2019, 770 : 51 - 61
  • [9] A Shortcut to (Sun) Flowers: Kernels in Logarithmic Space or Linear Time
    Fafianie, Stefan
    Kratsch, Stefan
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2015, PT II, 2015, 9235 : 299 - 310
  • [10] Efficient Space-Time Reduced Order Model for Linear Dynamical Systems in Python']Python Using Less than 120 Lines of Code
    Kim, Youngkyu
    Wang, Karen
    Choi, Youngsoo
    MATHEMATICS, 2021, 9 (14)
12345