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
Filter
  • Graph minors  (1)
  • Key words Multibody system  (1)
  • Industrial robots
  • 1995-1999  (2)
Collection
Publisher
Years
Year
  • 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 ...
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...