Sciweavers

16430 search results - page 178 / 3286
» On Computable Tree Functions
Sort
View
IWOCA
2010
Springer
232views Algorithms» more  IWOCA 2010»
15 years 1 months ago
Computing Role Assignments of Proper Interval Graphs in Polynomial Time
A homomorphism from a graph G to a graph R is locally surjective if its restriction to the neighborhood of each vertex of G is surjective. Such a homomorphism is also called an R-r...
Pinar Heggernes, Pim van 't Hof, Daniël Paulu...
ICPR
2006
IEEE
16 years 7 months ago
Adaptive Processing of Face Emotion Tree Structures
This paper describes a novel Recursive Neural Network for adaptive processing of FacE Emotion Tree Structures (FEETS). We proposed to use tree structures to represent Gabor Face E...
Jia-Jun Wong, Siu-Yeung Cho
CHI
2006
ACM
16 years 6 months ago
PygmyBrowse: a small screen tree browser
We present PygmyBrowse, a browser that allows users to navigate a tree data structure in a limited amount of display space. A pilot evaluation of PygmyBrowse was conducted, and re...
Zvi Band, Ryen W. White
MFCS
2001
Springer
15 years 10 months ago
On the Approximability of the Steiner Tree Problem
We show that it is not possible to approximate the minimum Steiner tree problem within 1 + 1 162 unless RP = NP. The currently best known lower bound is 1 + 1 400. The reduction i...
Martin Thimm
GD
2008
Springer
15 years 7 months ago
Tree Drawings on the Hexagonal Grid
We consider straight-line drawings of trees on a hexagonal grid. The hexagonal grid is an extension of the common grid with inner nodes of degree six. We restrict the number of dir...
Christian Bachmaier, Franz-Josef Brandenburg, Wolf...