ALBERT

All Library Books, journals and Electronic Records Telegrafenberg

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
    Springer
    Algorithmica 13 (1995), S. 266-282 
    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
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 2
    Electronic Resource
    Electronic Resource
    Springer
    Archive of applied mechanics 69 (1999), S. 265-285 
    ISSN: 1432-0681
    Keywords: Key words Multibody system ; contact ; unilateral constraint ; Coulomb friction ; stick-slip ; variational inequality.
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mechanical Engineering, Materials Science, Production Engineering, Mining and Metallurgy, Traffic Engineering, Precision Mechanics
    Notes: Summary Couplings in machines and mechanisms exhibiting backlash and friction phenomena can be modeled as multibody systems with unilateral constraints and Coulomb friction. The structure of the differential-algebraic equations describing the system depends on the state of the constraints. The contact forces occurring at active constraints are taken into account in the equations of motion as Lagrange multipliers. Additionally, the kinematic conditions of all active constraints are formulated on the acceleration level. Contact and friction laws are sufficient conditions for state transitions of active constraints, and are represented by nonsmooth characteristics. Several formulations, like the linear complementarity problem, and two different nonlinear systems of equations are presented together with their solution method. The theory is applied to a mechanical system containing three-dimensional and coupled unilateral constraints with friction.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 3
    Electronic Resource
    Electronic Resource
    Springer
    Archive of applied mechanics 69 (1999), S. 429-442 
    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
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...