Characterizing redundant rigidity and redundant global rigidity of body-hinge graphs
In this paper, we characterize the redundant rigidity and the redundant global rigidity of body-hinge graphs in Rd in terms of graph connectivity. Although an efficient algorithm which determines mixed-connectivity is still not known, our result implies that both edge-redundancy for rigidity and edg...
Saved in:
Published in | Information processing letters Vol. 116; no. 2; pp. 175 - 178 |
---|---|
Main Authors | , , , |
Format | Journal Article |
Language | English |
Published |
Amsterdam
Elsevier B.V
01.02.2016
Elsevier Sequoia S.A |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | In this paper, we characterize the redundant rigidity and the redundant global rigidity of body-hinge graphs in Rd in terms of graph connectivity.
Although an efficient algorithm which determines mixed-connectivity is still not known, our result implies that both edge-redundancy for rigidity and edge-redundancy for global rigidity can be checked via efficient graph-connectivity algorithms.
•We characterize the redundant rigidity and the redundant global rigidity of body-hinge graphs in Rd in terms of graph connectivity.•Our result implies that both edge-redundancy for rigidity and edge-redundancy for global rigidity can be checked via efficient graph-connectivity algorithms.•Our result is contrasted with the fact that the problem of augmenting a Laman graph (i.e., the graph corresponding to a minimally rigid generic bar-joint framework in 2-dimension) to a 2-edge-rigid bar-joint graph with a minimum number of added edges is NP-hard. |
---|---|
AbstractList | In this paper, we characterize the redundant rigidity and the redundant global rigidity of body-hinge graphs in Rd in terms of graph connectivity.
Although an efficient algorithm which determines mixed-connectivity is still not known, our result implies that both edge-redundancy for rigidity and edge-redundancy for global rigidity can be checked via efficient graph-connectivity algorithms.
•We characterize the redundant rigidity and the redundant global rigidity of body-hinge graphs in Rd in terms of graph connectivity.•Our result implies that both edge-redundancy for rigidity and edge-redundancy for global rigidity can be checked via efficient graph-connectivity algorithms.•Our result is contrasted with the fact that the problem of augmenting a Laman graph (i.e., the graph corresponding to a minimally rigid generic bar-joint framework in 2-dimension) to a 2-edge-rigid bar-joint graph with a minimum number of added edges is NP-hard. In this paper, we characterize the redundant rigidity and the redundant global rigidity of body-hinge graphs in Rd in terms of graph connectivity. Although an efficient algorithm which determines mixed-connectivity is still not known, our result implies that both edge-redundancy for rigidity and edge-redundancy for global rigidity can be checked via efficient graph-connectivity algorithms. |
Author | Kobayashi, Yuki Katoh, Naoki Higashikawa, Yuya Sljoka, Adnan |
Author_xml | – sequence: 1 givenname: Yuki surname: Kobayashi fullname: Kobayashi, Yuki email: kobayashi.y.bv@m.titech.ac.jp organization: Department of Architecture, Tokyo Institute of Technology, Japan – sequence: 2 givenname: Yuya surname: Higashikawa fullname: Higashikawa, Yuya organization: Department of Information and System Engineering, Chuo University, Japan – sequence: 3 givenname: Naoki surname: Katoh fullname: Katoh, Naoki organization: Department of Informatics, Kwansei Gakuin University, Japan – sequence: 4 givenname: Adnan orcidid: 0000-0002-2398-9523 surname: Sljoka fullname: Sljoka, Adnan organization: Department of Informatics, Kwansei Gakuin University, Japan |
BookMark | eNp9kE1Lw0AQhhepYFv9Ad4CnhNnkuwmwZMUv6DgpZ6X_Uw3xN26SYX6602poCdPAzPvMzM8CzLzwRtCrhEyBGS3XeZ2fZYD0gzqDBDPyBzrKk8ZYjMjc4AcUsAGLshiGDoAYGVRzclmtRVRqNFE9-V8m0Sj914LPybRtU678ZAIr_-02z5I0f9Og01k0Id0O9EmaaPYbYdLcm5FP5irn7okb48Pm9Vzun59elndr1NVFnRMaamtLFTZgKqElsIalLmtwTKWQ6NVbhktVWMlFrJiitmmEKhFY6mRTNe2WJKb095dDB97M4y8C_vop5McKwpAaQH1lMJTSsUwDNFYvovuXcQDR-BHebzjkzx-lMeh5pO8ibk7MWZ6_9OZyAfljFdGu2jUyHVw_9DfwRR6-A |
CODEN | IFPLAT |
CitedBy_id | crossref_primary_10_1061__ASCE_ST_1943_541X_0001630 |
Cites_doi | 10.1112/jlms/s1-36.1.445 10.1007/BF01788678 10.1137/0603009 10.1090/conm/197/02540 10.1007/s00454-011-9348-6 10.1137/0608001 10.1112/jlms/s1-36.1.221 10.1007/s00453-009-9300-9 10.1016/j.dam.2008.12.003 10.1007/BF01534980 10.1088/1478-3975/2/4/S06 10.1016/j.ejc.2009.11.022 10.1002/prot.1081 10.1137/0401025 10.1007/BF03167564 10.1137/0405004 |
ContentType | Journal Article |
Copyright | 2015 Elsevier B.V. Copyright Elsevier Sequoia S.A. Feb 2016 |
Copyright_xml | – notice: 2015 Elsevier B.V. – notice: Copyright Elsevier Sequoia S.A. Feb 2016 |
DBID | AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D |
DOI | 10.1016/j.ipl.2015.08.011 |
DatabaseName | CrossRef Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
DatabaseTitle | CrossRef Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional |
DatabaseTitleList | Computer and Information Systems Abstracts |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Computer Science |
EISSN | 1872-6119 |
EndPage | 178 |
ExternalDocumentID | 3898776581 10_1016_j_ipl_2015_08_011 S0020019015001544 |
Genre | Feature |
GrantInformation_xml | – fundername: JSPS grantid: 25240004 funderid: http://dx.doi.org/10.13039/501100001691 |
GroupedDBID | --K --M -~X .DC .~1 0R~ 1B1 1RT 1~. 1~5 29I 4.4 457 4G. 5GY 5VS 7-5 71M 8P~ 9JN AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AAXUO AAYFN ABBOA ABEFU ABFNM ABFSI ABJNI ABMAC ABTAH ABXDB ABYKQ ACDAQ ACGFS ACNNM ACRLP ACZNC ADBBV ADEZE ADJOM ADMUD AEBSH AEKER AENEX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHZHX AIALX AIEXJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD ASPBG AVWKF AXJTR AZFZN BKOJK BKOMP BLXMC CS3 DU5 E.L EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FGOYB FIRID FNPLU FYGXN G-2 G-Q G8K GBLVA GBOLZ HLZ HMJ HVGLF HZ~ IHE J1W KOM LG9 M26 M41 MO0 MS~ O-L O9- OAUVE OZT P-8 P-9 P2P PC. PQQKQ Q38 R2- RIG ROL RPZ SBC SDF SDG SDP SES SEW SME SPC SPCBC SSV SSZ T5K TN5 UQL WH7 WUQ XPP ZMT ZY4 ~G- AAXKI AAYXX AFJKZ AKRWK CITATION 7SC 8FD JQ2 L7M L~C L~D |
ID | FETCH-LOGICAL-c435t-54dfb3c490c7adbafe1b2f80f66209dc2f654c9fb13b76c6f93a1da9f5eb6d8f3 |
IEDL.DBID | AIKHN |
ISSN | 0020-0190 |
IngestDate | Fri Sep 13 08:18:38 EDT 2024 Thu Sep 26 18:31:38 EDT 2024 Fri Feb 23 02:16:26 EST 2024 |
IsPeerReviewed | true |
IsScholarly | true |
Issue | 2 |
Keywords | Edge-connectivity Redundant rigidity Algorithms Mixed-connectivity Combinatorial rigidity Global rigidity Body-hinge graph |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-c435t-54dfb3c490c7adbafe1b2f80f66209dc2f654c9fb13b76c6f93a1da9f5eb6d8f3 |
ORCID | 0000-0002-2398-9523 |
PQID | 1750055308 |
PQPubID | 45522 |
PageCount | 4 |
ParticipantIDs | proquest_journals_1750055308 crossref_primary_10_1016_j_ipl_2015_08_011 elsevier_sciencedirect_doi_10_1016_j_ipl_2015_08_011 |
PublicationCentury | 2000 |
PublicationDate | 2016-02-01 |
PublicationDateYYYYMMDD | 2016-02-01 |
PublicationDate_xml | – month: 02 year: 2016 text: 2016-02-01 day: 01 |
PublicationDecade | 2010 |
PublicationPlace | Amsterdam |
PublicationPlace_xml | – name: Amsterdam |
PublicationTitle | Information processing letters |
PublicationYear | 2016 |
Publisher | Elsevier B.V Elsevier Sequoia S.A |
Publisher_xml | – name: Elsevier B.V – name: Elsevier Sequoia S.A |
References | Whiteley (br0210) 1996; 197 Mehlhorn, Neumann, Schmidt (br0090) 2013 Whiteley (br0200) 1988; 1 Nagamochi, Ibaraki (br0100) 1992; 5 Nagamochi, Ibaraki (br0120) 1999; 30 Katoh, Tanigawa (br0050) 2011; 45 Laman (br0070) 1970; 4 Frank (br0010) 2011; vol. 38 Taoka, Watanabe, Onaga (br0160) 1992; 75 Tay (br0170) 1989; 5 White, Whiteley (br0190) 1987; 8 Jordán, Király, Tanigawa (br0040) 2014 Lovász, Yemini (br0080) 1982; 3 Nagamochi, Ibaraki (br0110) 1992; 9 Servatius, Servatius (br0150) 2009; 31 Kuhn, Rader, Thorpe (br0060) 2001; 44 Nash-Williams (br0140) 1961; s1 Tutte (br0180) 1961; s36 Whiteley (br0220) 2005; 2 Garcia, Tejel (br0020) 2011; 59 Jackson, Jordán (br0030) 2009; 157 Nagamochi, Ibaraki (br0130) 2008 Nagamochi (10.1016/j.ipl.2015.08.011_br0100) 1992; 5 Nagamochi (10.1016/j.ipl.2015.08.011_br0110) 1992; 9 Lovász (10.1016/j.ipl.2015.08.011_br0080) 1982; 3 Taoka (10.1016/j.ipl.2015.08.011_br0160) 1992; 75 Jackson (10.1016/j.ipl.2015.08.011_br0030) 2009; 157 Servatius (10.1016/j.ipl.2015.08.011_br0150) 2009; 31 Jordán (10.1016/j.ipl.2015.08.011_br0040) 2014 Kuhn (10.1016/j.ipl.2015.08.011_br0060) 2001; 44 Nagamochi (10.1016/j.ipl.2015.08.011_br0120) 1999; 30 Laman (10.1016/j.ipl.2015.08.011_br0070) 1970; 4 White (10.1016/j.ipl.2015.08.011_br0190) 1987; 8 Tutte (10.1016/j.ipl.2015.08.011_br0180) 1961; s36 Whiteley (10.1016/j.ipl.2015.08.011_br0200) 1988; 1 Mehlhorn (10.1016/j.ipl.2015.08.011_br0090) Garcia (10.1016/j.ipl.2015.08.011_br0020) 2011; 59 Whiteley (10.1016/j.ipl.2015.08.011_br0220) 2005; 2 Tay (10.1016/j.ipl.2015.08.011_br0170) 1989; 5 Frank (10.1016/j.ipl.2015.08.011_br0010) 2011; vol. 38 Nash-Williams (10.1016/j.ipl.2015.08.011_br0140) 1961; s1 Katoh (10.1016/j.ipl.2015.08.011_br0050) 2011; 45 Nagamochi (10.1016/j.ipl.2015.08.011_br0130) 2008 Whiteley (10.1016/j.ipl.2015.08.011_br0210) 1996; 197 |
References_xml | – volume: 44 start-page: 150 year: 2001 end-page: 165 ident: br0060 article-title: Protein flexibility predictions using graph theory publication-title: Proteins contributor: fullname: Thorpe – volume: s36 start-page: 221 year: 1961 ident: br0180 article-title: On the problem of decomposing a graph into publication-title: J. Lond. Math. Soc. contributor: fullname: Tutte – volume: 8 start-page: 1 year: 1987 end-page: 32 ident: br0190 article-title: The algebraic geometry of motions of bar-and-body frameworks publication-title: SIAM J. Algebr. Discrete Methods contributor: fullname: Whiteley – volume: s1 start-page: 445 year: 1961 end-page: 450 ident: br0140 article-title: Edge-disjoint spanning trees of finite graphs publication-title: J. Lond. Math. Soc. contributor: fullname: Nash-Williams – volume: 59 start-page: 145 year: 2011 end-page: 168 ident: br0020 article-title: Augmenting the rigidity of a graph in publication-title: Algorithmica contributor: fullname: Tejel – volume: 45 start-page: 647 year: 2011 end-page: 700 ident: br0050 article-title: A proof of the molecular conjecture publication-title: Discrete Comput. Geom. contributor: fullname: Tanigawa – volume: 5 start-page: 54 year: 1992 end-page: 66 ident: br0100 article-title: Computing edge connectivity in multigraphs and capacitated graphs publication-title: SIAM J. Discrete Math. contributor: fullname: Ibaraki – volume: vol. 38 year: 2011 ident: br0010 article-title: Connections in Combinatorial Optimization publication-title: Oxford Lecture Series in Mathematics and Its Applications contributor: fullname: Frank – volume: 3 start-page: 91 year: 1982 end-page: 98 ident: br0080 article-title: On generic rigidity in the plane publication-title: SIAM J. Algebr. Discrete Methods contributor: fullname: Yemini – year: 2014 ident: br0040 article-title: Generic global rigidity of body-hinge frameworks contributor: fullname: Tanigawa – volume: 4 start-page: 331 year: 1970 end-page: 340 ident: br0070 article-title: On graphs and rigidity of plane skeletal structures publication-title: J. Eng. Math. contributor: fullname: Laman – volume: 31 start-page: 1121 year: 2009 end-page: 1135 ident: br0150 article-title: Rigidity, global rigidity, and graph decomposition publication-title: Eur. J. Comb. contributor: fullname: Servatius – year: 2008 ident: br0130 article-title: Algorithmic Aspects of Graph Connectivity contributor: fullname: Ibaraki – year: 2013 ident: br0090 article-title: Certifying 3-edge-connectivity contributor: fullname: Schmidt – volume: 1 start-page: 237 year: 1988 end-page: 255 ident: br0200 article-title: The union of matroids and the rigidity of frameworks publication-title: SIAM J. Discrete Math. contributor: fullname: Whiteley – volume: 197 start-page: 171 year: 1996 end-page: 311 ident: br0210 article-title: Some matroids from discrete applied geometry publication-title: Contemp. Math. contributor: fullname: Whiteley – volume: 30 start-page: 253 year: 1999 end-page: 301 ident: br0120 article-title: Augmenting edge-connectivity over the entire range in publication-title: Jpn. J. Ind. Appl. Math. contributor: fullname: Ibaraki – volume: 75 start-page: 410 year: 1992 end-page: 424 ident: br0160 article-title: A linear-time algorithm for computing all 3-edge-connected components of a multigraph publication-title: IEICE Trans. Fundam. Electron. Commun. Comput. Sci. contributor: fullname: Onaga – volume: 9 start-page: 163 year: 1992 end-page: 180 ident: br0110 article-title: A linear time algorithm for computing 3-edge-connected components in a multigraph publication-title: Jpn. J. Ind. Appl. Math. contributor: fullname: Ibaraki – volume: 157 start-page: 1965 year: 2009 end-page: 1968 ident: br0030 article-title: A sufficient connectivity condition for generic rigidity in the plane publication-title: Discrete Appl. Math. contributor: fullname: Jordán – volume: 5 start-page: 245 year: 1989 end-page: 273 ident: br0170 article-title: Linking publication-title: Graphs Comb. contributor: fullname: Tay – volume: 2 start-page: 1 year: 2005 end-page: 11 ident: br0220 article-title: Counting out to the flexibility of molecules publication-title: Phys. Biol. contributor: fullname: Whiteley – volume: s1 start-page: 445 issue: 1 year: 1961 ident: 10.1016/j.ipl.2015.08.011_br0140 article-title: Edge-disjoint spanning trees of finite graphs publication-title: J. Lond. Math. Soc. doi: 10.1112/jlms/s1-36.1.445 contributor: fullname: Nash-Williams – volume: vol. 38 year: 2011 ident: 10.1016/j.ipl.2015.08.011_br0010 article-title: Connections in Combinatorial Optimization contributor: fullname: Frank – volume: 5 start-page: 245 issue: 1 year: 1989 ident: 10.1016/j.ipl.2015.08.011_br0170 article-title: Linking (n−2)-dimensional panels in n-space ii: (n−2,2)-frameworks and body and hinge structures publication-title: Graphs Comb. doi: 10.1007/BF01788678 contributor: fullname: Tay – ident: 10.1016/j.ipl.2015.08.011_br0090 contributor: fullname: Mehlhorn – volume: 30 start-page: 253 year: 1999 ident: 10.1016/j.ipl.2015.08.011_br0120 article-title: Augmenting edge-connectivity over the entire range in O˜(nm) time publication-title: Jpn. J. Ind. Appl. Math. contributor: fullname: Nagamochi – year: 2008 ident: 10.1016/j.ipl.2015.08.011_br0130 contributor: fullname: Nagamochi – volume: 3 start-page: 91 issue: 1 year: 1982 ident: 10.1016/j.ipl.2015.08.011_br0080 article-title: On generic rigidity in the plane publication-title: SIAM J. Algebr. Discrete Methods doi: 10.1137/0603009 contributor: fullname: Lovász – volume: 197 start-page: 171 year: 1996 ident: 10.1016/j.ipl.2015.08.011_br0210 article-title: Some matroids from discrete applied geometry publication-title: Contemp. Math. doi: 10.1090/conm/197/02540 contributor: fullname: Whiteley – volume: 45 start-page: 647 year: 2011 ident: 10.1016/j.ipl.2015.08.011_br0050 article-title: A proof of the molecular conjecture publication-title: Discrete Comput. Geom. doi: 10.1007/s00454-011-9348-6 contributor: fullname: Katoh – volume: 75 start-page: 410 issue: 3 year: 1992 ident: 10.1016/j.ipl.2015.08.011_br0160 article-title: A linear-time algorithm for computing all 3-edge-connected components of a multigraph publication-title: IEICE Trans. Fundam. Electron. Commun. Comput. Sci. contributor: fullname: Taoka – volume: 8 start-page: 1 issue: 1 year: 1987 ident: 10.1016/j.ipl.2015.08.011_br0190 article-title: The algebraic geometry of motions of bar-and-body frameworks publication-title: SIAM J. Algebr. Discrete Methods doi: 10.1137/0608001 contributor: fullname: White – volume: s36 start-page: 221 year: 1961 ident: 10.1016/j.ipl.2015.08.011_br0180 article-title: On the problem of decomposing a graph into n connected factors publication-title: J. Lond. Math. Soc. doi: 10.1112/jlms/s1-36.1.221 contributor: fullname: Tutte – volume: 59 start-page: 145 year: 2011 ident: 10.1016/j.ipl.2015.08.011_br0020 article-title: Augmenting the rigidity of a graph in R2 publication-title: Algorithmica doi: 10.1007/s00453-009-9300-9 contributor: fullname: Garcia – volume: 157 start-page: 1965 issue: 8 year: 2009 ident: 10.1016/j.ipl.2015.08.011_br0030 article-title: A sufficient connectivity condition for generic rigidity in the plane publication-title: Discrete Appl. Math. doi: 10.1016/j.dam.2008.12.003 contributor: fullname: Jackson – volume: 4 start-page: 331 year: 1970 ident: 10.1016/j.ipl.2015.08.011_br0070 article-title: On graphs and rigidity of plane skeletal structures publication-title: J. Eng. Math. doi: 10.1007/BF01534980 contributor: fullname: Laman – volume: 2 start-page: 1 year: 2005 ident: 10.1016/j.ipl.2015.08.011_br0220 article-title: Counting out to the flexibility of molecules publication-title: Phys. Biol. doi: 10.1088/1478-3975/2/4/S06 contributor: fullname: Whiteley – volume: 31 start-page: 1121 year: 2009 ident: 10.1016/j.ipl.2015.08.011_br0150 article-title: Rigidity, global rigidity, and graph decomposition publication-title: Eur. J. Comb. doi: 10.1016/j.ejc.2009.11.022 contributor: fullname: Servatius – volume: 44 start-page: 150 year: 2001 ident: 10.1016/j.ipl.2015.08.011_br0060 article-title: Protein flexibility predictions using graph theory publication-title: Proteins doi: 10.1002/prot.1081 contributor: fullname: Kuhn – volume: 1 start-page: 237 issue: 2 year: 1988 ident: 10.1016/j.ipl.2015.08.011_br0200 article-title: The union of matroids and the rigidity of frameworks publication-title: SIAM J. Discrete Math. doi: 10.1137/0401025 contributor: fullname: Whiteley – volume: 9 start-page: 163 year: 1992 ident: 10.1016/j.ipl.2015.08.011_br0110 article-title: A linear time algorithm for computing 3-edge-connected components in a multigraph publication-title: Jpn. J. Ind. Appl. Math. doi: 10.1007/BF03167564 contributor: fullname: Nagamochi – volume: 5 start-page: 54 year: 1992 ident: 10.1016/j.ipl.2015.08.011_br0100 article-title: Computing edge connectivity in multigraphs and capacitated graphs publication-title: SIAM J. Discrete Math. doi: 10.1137/0405004 contributor: fullname: Nagamochi – year: 2014 ident: 10.1016/j.ipl.2015.08.011_br0040 contributor: fullname: Jordán |
SSID | ssj0006437 |
Score | 2.1387024 |
Snippet | In this paper, we characterize the redundant rigidity and the redundant global rigidity of body-hinge graphs in Rd in terms of graph connectivity.
Although an... In this paper, we characterize the redundant rigidity and the redundant global rigidity of body-hinge graphs in Rd in terms of graph connectivity. Although an... |
SourceID | proquest crossref elsevier |
SourceType | Aggregation Database Publisher |
StartPage | 175 |
SubjectTerms | Algorithms Body-hinge graph Combinatorial rigidity Connectivity Edge-connectivity Global rigidity Graphs Mixed-connectivity Redundant rigidity Studies |
Title | Characterizing redundant rigidity and redundant global rigidity of body-hinge graphs |
URI | https://dx.doi.org/10.1016/j.ipl.2015.08.011 https://www.proquest.com/docview/1750055308/abstract/ |
Volume | 116 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV07T8MwED71sbDwRpSXMjAhBeLEceKxqkAFRKcisVl-nVSGtmrLAAO_HTtxykOCgS1xlCj6En_3Jf7uDuBcFrxEk9JYUpvFlOkillw6MuRlgpiii4o-wflhxIaP9O4pf2rBoMmF8bbKwP01p1dsHUauAppX88nE5_h6P1D1yV610mpD14UjSjvQ7d_eD0drQvZrU7XTw3uw-Hpxs7J5TeZ-AYLkVSFPQn4LTz-Iuoo-N9uwGWRj1K_vbAdadroLW01LhijM0D0YD9YFmN9cUIoW1meJOfQi3wDLOMkdyan5MlwXBPk8OsNIzcxr7H9M2agqZ73ch8eb6_FgGIfGCbF26mcV59SgyjTliS6kURItUSk68BlLE250iiynmqMimSqYZsgzSYzkmFvFTInZAXSms6k9hIhq6URRTjBLKE0144XSEkvrNlHpHHtw0eAl5nV9DNEYx56FA1d4cIVvdUlID2iDqPj2kIXj779OO2nQF2GGLYWTPb5-WJaUR_-76jFsuL3gwD6BzmrxYk-dwFipM2hfvpOz8Bp9AJHJ0S8 |
link.rule.ids | 315,786,790,4521,24144,27957,27958,45620,45714 |
linkProvider | Elsevier |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV07T8MwED6VMsDCG_EokIEJKWqcOE48ogrU0tKpSGyWXyeVoa2gDPDrsROnPCQY2CJbiaIv8XeX-LvvAC5lwUs0KY0ltVlMmS5iyaUjQ14miCm6qOgLnO_HrP9A7x7zxxb0mloYL6sM3F9zesXWYaQb0OwuplNf4-v1QNUne9VKaw3WaV4Q2ob168GwP14Rst-bqpUeXoPFV5ublcxruvAbECSvjDwJ-S08_SDqKvrc7sBWSBuj6_rOdqFlZ3uw3bRkiMIK3YdJb2XA_O6CUvRsfZWYQy_yDbCMS7kjOTNfhmtDkM_ZOUZqbt5i_2PKRpWd9csBPNzeTHr9ODROiLXLfpZxTg2qTFOe6EIaJdESlaIDn7E04UanyHKqOSqSqYJphjyTxEiOuVXMlJgdQns2n9kjiKiWLinKCWYJpalmvFBaYmndISqd4zFcNXiJRe2PIRrh2JNw4AoPrvCtLgk5BtogKr49ZOH4-6_TOg36IqywF-HSHu8fliXlyf-uegEb_cn9SIwG4-EpbLqZoMbuQHv5_GrPXLKxVOfhZfoAoEnTIQ |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Characterizing+redundant+rigidity+and+redundant+global+rigidity+of+body-hinge+graphs&rft.jtitle=Information+processing+letters&rft.au=Kobayashi%2C+Yuki&rft.au=Higashikawa%2C+Yuya&rft.au=Katoh%2C+Naoki&rft.au=Sljoka%2C+Adnan&rft.date=2016-02-01&rft.pub=Elsevier+B.V&rft.issn=0020-0190&rft.eissn=1872-6119&rft.volume=116&rft.issue=2&rft.spage=175&rft.epage=178&rft_id=info:doi/10.1016%2Fj.ipl.2015.08.011&rft.externalDocID=S0020019015001544 |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0020-0190&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0020-0190&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0020-0190&client=summon |