Two- and higher-dimensional pattern matching in optimal expected time

被引：0
|
作者：
Kärkkäinen, Juha [1 ]
Ukkonen, Esko [1 ]
机构：
[1] Department of Computer Science, P.O. Box 26 (Teollisuuskatu 23), FIN-00014 Helsinki, Finland
来源：
SIAM Journal on Computing | / 29卷 / 02期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
26
引用
收藏
页码：571 / 589
相关论文
共 50 条
  • [1] Two- and higher-dimensional pattern matching in optimal expected time
    Kärkkäinen, J
    Ukkonen, E
    SIAM JOURNAL ON COMPUTING, 1999, 29 (02) : 571 - 589
  • [2] HIGHER-DIMENSIONAL VORONOI DIAGRAMS IN LINEAR EXPECTED TIME
    DWYER, RA
    DISCRETE & COMPUTATIONAL GEOMETRY, 1991, 6 (04) : 343 - 367
  • [3] The inverse problem for conformal crystals in two- and higher-dimensional spaces
    Wojciechowski, KW
    SLOW DYNAMICS IN COMPLEX SYSTEMS, 1999, 469 : 271 - 276
  • [4] Higher-Dimensional Subdiagram Matching
    Hadzihasanovic, Amar
    Kessler, Diana
    2023 38TH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE, LICS, 2023,
  • [5] A constant time optimal parallel algorithm for two-dimensional pattern matching
    Crochemore, M
    Gasieniec, L
    Hariharan, R
    Muthukrishnan, S
    Rytter, W
    SIAM JOURNAL ON COMPUTING, 1998, 27 (03) : 668 - 681
  • [6] Wormhole in higher-dimensional space-time
    Shinkai, Hisa-aki
    Torii, Takashi
    SPANISH RELATIVITY MEETING (ERE 2014): ALMOST 100 YEARS AFTER EINSTEIN'S REVOLUTION, 2015, 600
  • [7] Global monopole in higher-dimensional space time
    Rahaman, F
    Chakraborty, S
    Kalam, M
    NUOVO CIMENTO DELLA SOCIETA ITALIANA DI FISICA B-BASIC TOPICS IN PHYSICS, 2001, 116 (11): : 1217 - 1224
  • [8] Higher-Dimensional Potential Heuristics for Optimal Classical Planning
    Pommerening, Florian
    Helmert, Malte
    Bonet, Blai
    THIRTY-FIRST AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 3636 - 3643
  • [9] MATCHING PURSUITS AMONG SHIFTED CAUCHY KERNELS IN HIGHER-DIMENSIONAL SPACES
    钱涛
    王晋勋
    杨燕
    Acta Mathematica Scientia, 2014, 34 (03) : 660 - 672
  • [10] MATCHING PURSUITS AMONG SHIFTED CAUCHY KERNELS IN HIGHER-DIMENSIONAL SPACES
    Qian, Tao
    Wang, Jinxun
    Yang, Yan
    ACTA MATHEMATICA SCIENTIA, 2014, 34 (03) : 660 - 672
12345