Sciweavers

16430 search results - page 134 / 3286
» On Computable Tree Functions
Sort
View
PPSN
2004
Springer
15 years 9 months ago
Detecting and Pruning Introns for Faster Decision Tree Evolution
We show how the understandability and speed of genetic programming classification algorithms can be improved, without affecting the classification accuracy. By analyzing the dec...
Jeroen Eggermont, Joost N. Kok, Walter A. Kosters
VMV
2008
197views Visualization» more  VMV 2008»
15 years 5 months ago
1-2-tree: Semantic Modeling and Editing of Trees
In computer graphics, procedural methods and Lsystems are common approaches to model complex botanical trees. In contrast to previous tree modeling systems, we propose linking rul...
Björn Ganster, Reinhard Klein
112
Voted
ICALP
2004
Springer
15 years 9 months ago
Property Testing of Regular Tree Languages
We consider the Edit distance with moves on the class of words and the class of ordered trees. We first exhibit a simple tester for the class of regular languages on words and gen...
Frédéric Magniez, Michel de Rougemon...
153
Voted
SODA
2003
ACM
133views Algorithms» more  SODA 2003»
15 years 4 months ago
Integrality ratio for group Steiner trees and directed steiner trees
The natural relaxation for the Group Steiner Tree problem, as well as for its generalization, the Directed Steiner Tree problem, is a flow-based linear programming relaxation. We...
Eran Halperin, Guy Kortsarz, Robert Krauthgamer, A...
114
Voted
ICPR
2004
IEEE
16 years 4 months ago
Shape Retrieval using Concavity Trees
y trees are well-known abstract structures. This paper proposes a new shape-based image retrieval method based on concavity trees. The proposed method has two main components. The...
Mohamed Kamel, Ossama El Badawy