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)
  • mechatronics  (1)
  • Industrial robots
  • 1995-1999  (2)
  • 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 65 (1995), S. 390-400 
    ISSN: 1432-0681
    Keywords: virtual work ; electromechanical systems ; unifying modelling ; constraints ; mechatronics
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mechanical Engineering, Materials Science, Production Engineering, Mining and Metallurgy, Traffic Engineering, Precision Mechanics
    Notes: Summary The principle of virtual work is applied to electromechanical systems as the foundation of a unifying concept for modelling mechatronical systems. After the presentation of an important result in the field of mechanics, the expansion of the principle on electrical networks and electromechanical systems is shown. The use of the principle of virtual work in the domain of electromechanics yields an analogous form to the central equation of mechanics which is valid for holonomic and nonholonomic systems. The electrotechnical part of the system is confined to networks. The derivation of the mathematical model is demonstrated on the example of a simple electromechanical oscillation circuit. In addition, the physical systems are separately treated, taking into account the explicit constraints on the basis of the Lagrangian multiplier method.
    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...