Sciweavers

338 search results - page 4 / 68
» Using pattern matching for tiling and packing problems
Sort
View
ICDAR
2003
IEEE
14 years 1 months ago
Improvement of Matching and Evaluation in Handwritten Numeral Recognition Using Flexible Standard Patterns
The purpose of this study is to develop a flexible matching method for recognizing handwritten numerals based on the statistics of shapes and structures learned from learning sam...
Hirokazu Muramatsu, Takashi Kobayashi, Takahiro Su...
FSTTCS
1998
Springer
14 years 21 hour ago
Optimal Regular Tree Pattern Matching Using Pushdown Automata
Abstract. We propose a construction that augments the precomputation step of a regular tree pattern matching algorithm to include cost analysis. The matching device generated is a ...
Maya Madhavan, Priti Shankar
CEC
2007
IEEE
14 years 2 months ago
Evolving tiles for automated self-assembly design
Abstract— Self-assembly is a distributed, asynchronous mechanism that is pervasive across natural systems where hierarchical complex structures are built from the bottom-up. The ...
Germán Terrazas, Marian Gheorghe, Graham Ke...
AIPS
2006
13 years 9 months ago
Optimal Rectangle Packing: A Meta-CSP Approach
We present a new approach to optimal rectangle packing, an NP-complete problem that can be used to model many simple scheduling tasks. Recent attempts at incorporating artificial ...
Michael D. Moffitt, Martha E. Pollack
CPM
1999
Springer
93views Combinatorics» more  CPM 1999»
14 years 21 days ago
Pattern Matching in Text Compressed by Using Antidictionaries
In this paper we focus on the problem of compressed pattern matching for the text compression using antidictionaries, which is a new compression scheme proposed recently by Crochem...
Yusuke Shibata, Masayuki Takeda, Ayumi Shinohara, ...