Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
The Truth, the Whole Truth, and Nothing but the Alphabet Independent Two Dimensional Witness
 

Summary: The Truth, the Whole Truth, and Nothing but the
Truth:
Alphabet Independent Two Dimensional Witness
Table Construction
Amihood Amir \Lambda Gary Benson y Martin Farach z
Georgia Tech U. of Southern California DIMACS
GIT--CC--92/52
August 1992
Abstract
The new technique of two dimensional periodicity has been useful in many recent
two dimensional matching results. A key step in using periodicity is computing
the witness table. In this paper, an optimal, linear time, alphabet independent,
two dimensional witness table construction algorithm is presented.
College of Computing
Georgia Institute of Technology
Atlanta, Georgia 30332--0280
\Lambda College of Computing, Georgia Institute of Technology, Atlanta, GA 30332­0280; (404) 853­0083;
amir@cc.gatech.edu; Partially supported by NSF grant IRI­90­13055.
y Department of Mathematics, University of Southern California, DRB 155, 1024 W. 36th Pl., Los Angeles,
CA 90089­1113; (213) 740­2404; gbenson@hto.usc.edu; Partially supported by NSF grant IRI­90­13055.

  

Source: Amir, Amihood - Computer Science Department, Bar Ilan University

 

Collections: Mathematics