Sciweavers

2713 search results - page 3 / 543
» Parameterized Tree Systems
Sort
View
WG
2009
Springer
15 years 9 months ago
Exact and Parameterized Algorithms for Max Internal Spanning Tree
We consider the NP-hard problem of finding a spanning tree with a maximum number of internal vertices. This problem is a generalization of the famous Hamiltonian Path problem. Our...
Henning Fernau, Serge Gaspers, Daniel Raible
ICDM
2006
IEEE
164views Data Mining» more  ICDM 2006»
15 years 8 months ago
Unsupervised Learning of Tree Alignment Models for Information Extraction
We propose an algorithm for extracting fields from HTML search results. The output of the algorithm is a database table– a data structure that better lends itself to high-level...
Philip Zigoris, Damian Eads, Yi Zhang
CGF
2008
143views more  CGF 2008»
15 years 2 months ago
Sketch-Based Procedural Surface Modeling and Compositing Using Surface Trees
We present a system for creating and manipulating layered procedural surface editing operations, which is motivated by the limited support for iterative design in free-form modeli...
Ryan Schmidt, Karan Singh
97
Voted
RSS
2007
152views Robotics» more  RSS 2007»
15 years 3 months ago
A Tree Parameterization for Efficiently Computing Maximum Likelihood Maps using Gradient Descent
Giorgio Grisetti, Cyrill Stachniss, Slawomir Grzon...
CORR
2008
Springer
57views Education» more  CORR 2008»
15 years 2 months ago
Parameterized Low-distortion Embeddings - Graph metrics into lines and trees
Michael R. Fellows, Fedor V. Fomin, Daniel Lokshta...