Sciweavers

16430 search results - page 178 / 3286
» On Computable Tree Functions
Sort
View
IWOCA
2010
Springer
232views Algorithms» more  IWOCA 2010»
14 years 10 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 5 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 4 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
177
Voted
MFCS
2001
Springer
15 years 8 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 4 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...