B
Brenda S. Baker
Researcher at Bell Labs
Publications - 37
Citations - 4951
Brenda S. Baker is an academic researcher from Bell Labs. The author has contributed to research in topics: Approximation algorithm & Bin packing problem. The author has an hindex of 27, co-authored 37 publications receiving 4721 citations. Previous affiliations of Brenda S. Baker include AT&T Labs & University of California, Berkeley.
Papers
More filters
Proceedings ArticleDOI
Stable prehension with a multi-fingered hand
TL;DR: It is shown that a hand with finger angles fixed at 120°, as proposed by Hanafusa and Asada, generally can not achieve a two-dimensional stable grip in the absence of friction.
Proceedings Article
Approximation Algorithms for NP.Complete Problems on Planar Graphs (Preliminary Version
TL;DR: In this paper, the authors present a general technique that can be used to obtain approximation algorithms for various NP-complete problems on planar graphs by decomposing a planar graph into subgraphs of a form called k-outerplanar.
Proceedings ArticleDOI
Tree transductions and families of tree languages
TL;DR: It is shown that each family of string languages in this hierarchy of families of tree languages is properly contained in the family of context-sensitive languages.
Journal ArticleDOI
Generalized Syntax Directed Translation, Tree Transducers, and Linear Space
TL;DR: It is shown that every nondeterministic syntax directed translation (NGSDT), and therefore every top-down tree transduction, can be carried out by a Turing machine which uses an amount of work space which is linear with respect to the size of the input and output.
Journal ArticleDOI
Tree transducers and tree languages
TL;DR: The closure properties of the top-down and bottom-up families in the hierarchies under various tree and string operations are shown to be closed under certain operations if and only if the hierarchie are finite.