Sciweavers

906 search results - page 11 / 182
» Matching Subsequences in Trees
Sort
View
IVS
2010
62views more  IVS 2010»
13 years 2 months ago
A survey of multiple tree visualisation
This article summarises the current state of research into multiple tree visualisations. It discusses the spectrum of current representation techniques used on single trees, pairs ...
Martin Graham, Jessie B. Kennedy
SSPR
2004
Springer
14 years 29 days ago
Matching Concavity Trees
Concavity trees are structures for 2-D shape representation. In this paper, we present a new recursive method for concavity tree matching that returns the distance between two attr...
Ossama El Badawy, Mohamed Kamel
FSTTCS
1998
Springer
13 years 11 months 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
ML
2008
ACM
135views Machine Learning» more  ML 2008»
13 years 7 months ago
Compiling pattern matching to good decision trees
We address the issue of compiling ML pattern matching to compact and efficient decisions trees. Traditionally, compilation to decision trees is optimized by (1) implementing decis...
Luc Maranget