ALBERT

All Library Books, journals and Electronic Records Telegrafenberg

X
feed icon rss

Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

Export
  • 1
    Electronic Resource
    Electronic Resource
    The complexity of induced minors and related problems (1995)
    Springer
    Algorithmica 13 (1995), S. 266-282 
    Details
    ISSN: 1432-0541
    Keywords: Graph minors ; NP-completeness ; Planar graphs ; Matching problems ; Treewidth
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract The computational complexity of a number of problems concerning induced structures in graphs is studied, and compared with the complexity of corresponding problems concerning non-induced structures. The effect on these problems of restricting the input to planar graphs is also considered. The principal results include: (1) Induced Maximum Matching and Induced Directed Path are NP-complete for planar graphs, (2) for every fixed graphH, InducedH-Minor Testing can be accomplished for planar graphs in time0(n), and (3) there are graphsH for which InducedH-Minor Testing is NP-complete for unrestricted input. Some useful structural theorems concerning induced minors are presented, including a bound on the treewidth of planar graphs that exclude a planar induced minor.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01190507
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 2
    Electronic Resource
    Electronic Resource
    Static analysis of a two-member linkage interacting with a given surface (1999)
    Springer
    Archive of applied mechanics 69 (1999), S. 429-442 
    Details
    ISSN: 1432-0681
    Keywords: Key words statics ; two-member linkage ; Coulomb friction ; robotics
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mechanical Engineering, Materials Science, Production Engineering, Mining and Metallurgy, Traffic Engineering, Precision Mechanics
    Notes: Summary The static interaction of a two-member linkage with a given surface is investigated. Dry friction acts at the point of contact of the linkage with the surface. The linkage has two drives generating torques at its joints. The optimal distribution of the joint torques is determined to maximize the friction force at the point of contact. The dependence of this maximal force on the lengths of the links and on the linkage configuration is investigated. The results obtained can be applied to the analysis and optimization of various robotic systems, in particular, manipulators interacting with rough surfaces and walking machines, especially tube-crawling robots.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/s004190050232
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...