SERIES PARALLEL LINKAGES

被引：3
|
作者：
Cruickshank, James [1 ]
McLaughlin, Jonathan [1 ]
机构：
[1] Natl Univ Ireland, Sch Math Stat & Appl Math, Galway, Ireland
来源：
PUBLICACIONS MATEMATIQUES | 2011年 / 55卷 / 02期
关键词：
Linkage; series parallel graph; realisation; configuration space; moduli space; RECOGNITION; POLYGONS; SPACES; GRAPHS; PLANE;
D O I：
10.5565/PUBLMAT_55211_05
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We study spaces of realisations of linkages (weighted graphs) whose underlying graph is a series parallel graph. In particular, we describe an algorithm for determining whether or not such spaces are connected.
引用
收藏
页码：359 / 378
页数：20
相关论文
共 50 条
  • [21] Parallel decomposition of generalized series-parallel graphs
    Ho, CW
    Hsieh, SY
    Chen, GH
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 1999, 15 (03) : 407 - 417
  • [22] Teaching Series and Parallel Connections
    Skromme, B. J.
    Wong, M. L.
    Redshaw, C. J.
    O'Donnell, M. A.
    IEEE TRANSACTIONS ON EDUCATION, 2022, 65 (03) : 461 - 470
  • [23] SUCCESSIVE APPROXIMATIONS IN A PARALLEL SERIES
    ROBERT, F
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1970, 271 (17): : 847 - &
  • [24] Equistable series - parallel graphs
    Korach, E
    Peled, UN
    DISCRETE APPLIED MATHEMATICS, 2003, 132 (1-3) : 149 - 162
  • [25] SELECT SERIES OR PARALLEL COMBO
    VICKLUND, J
    ELECTRONIC DESIGN, 1991, 39 (08) : 76 - 76
  • [26] ON A SERIES-PARALLEL SYSTEM
    SUBRAMANIAN, R
    RAVICHANDRAN, N
    MICROELECTRONICS AND RELIABILITY, 1980, 20 (04): : 525 - 527
  • [27] Ordering series and parallel compositions
    Dragoi, V.
    Cowell, S. R.
    Beiu, V.
    2018 IEEE 18TH INTERNATIONAL CONFERENCE ON NANOTECHNOLOGY (IEEE-NANO), 2018,
  • [28] Series Parallel Digraphs with Loops
    Gulan, Stefan
    THEORY OF COMPUTING SYSTEMS, 2013, 53 (02) : 126 - 158
  • [29] Routing in series parallel networks
    Flocchini, P
    Luccio, FL
    THEORY OF COMPUTING SYSTEMS, 2003, 36 (02) : 137 - 157
  • [30] Series and parallel interpretation of tests
    Dewey, C
    JOURNAL OF SWINE HEALTH AND PRODUCTION, 2001, 9 (04): : 153 - 154
12345