✦ LIBER ✦

Tree pattern matching with a more general notion of occurrence of the pattern

✍ Scribed by Cedric Chauve

Publisher: Elsevier Science
Year: 2002
Tongue: English
Weight: 105 KB
Volume: 82
Category: Article
ISSN: 0020-0190
DOI: 10.1016/s0020-0190(01)00270-8

No coin nor oath required. For personal study only.

✦ Synopsis

Since the initial paper of Hoffmann and O'Donnell [J. ACM 29 (1) (1982) 68-95], tree pattern matching has been studied by many authors. However, all the papers proposing algorithms for this problem deal with a restricted notion of pattern occurrence in the subject. In this note, we consider a more general notion of occurrence and we give an extension of the top-down algorithm of Hoffmann and O'Donnell for this notion.

📜 SIMILAR VOLUMES

General rules in the symmetrical occurre

General rules in the symmetrical occurrence of papillary patterns

✍ J. Dankmeijer; E. C. Renes 📂 Article 📅 1938 🏛 John Wiley and Sons 🌐 English ⚖ 498 KB

Generalization of the binary pattern mat

Generalization of the binary pattern matching in image processing

✍ K. Veréb 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 783 KB

we would like to show a possible generalization of the binary pattern matching by thresholding in such a way that the matching should be leas sensitive for over-and under-exposing. The matching is executed on the basis of the difference between the grayscale values of the image and the pattern. We i

Evaluation of a pattern matching method

Evaluation of a pattern matching method for the Tennessee Eastman challenge process

✍ Ashish Singhal; Dale E. Seborg 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 322 KB

Directed tree structure of the set of Ke

Directed tree structure of the set of Kekulé patterns of generalized polyhex graphs

✍ Zhang Fuji; Guo Xiaofeng 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 521 KB

A Mathematical Model of Pattern Formatio

A Mathematical Model of Pattern Formation in the Vascular Cambium of Trees

✍ ERIC M. KRAMER 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 365 KB

The beautiful patterns apparent in wood grain have their origin in the alignment of fusiform initial cells in the vascular cambium of trees. We develop a mathematical model to describe the orientation of fusiform initial cells, and their interaction with the plant hormone indole-3-acetic acid (auxin

Patterned cell determination in a plant

Patterned cell determination in a plant tissue: The secondary phloem of trees

✍ Peter Barlow 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 366 KB 👁 1 views

## Abstract The secondary vascular tissues (xylem and phloem) of woody plants originate from a vascular cambium and develop as radially oriented files of cells. The secondary phloem is composed of three or four cell types, which are organised into characteristic recurrent cellular sequences within