{"title":"一种高效的运动链不同逆和同构检测算法","authors":"Syed Shane Haider Rizvi , Ali Hasan , R.A. Khan","doi":"10.1016/j.pisc.2016.03.022","DOIUrl":null,"url":null,"abstract":"<div><p>In this paper a new algorithm using adjacency matrices for determining the possible distinct inversions from a kinematic chain is presented, a unique numerical value is obtained for each distinct link of a chain known as link identification number (LIN) and the method is extended by using these inversions for isomorphism detection among a given pair of kinematic chains and the sum of all the LIN values for each distinct chain is also a unique numerical value known as chain identification number (CIN). Several test examples are used to show the worth of this method.</p></div>","PeriodicalId":92112,"journal":{"name":"Perspectives in science","volume":"8 ","pages":"Pages 251-253"},"PeriodicalIF":0.0000,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.pisc.2016.03.022","citationCount":"20","resultStr":"{\"title\":\"An efficient algorithm for distinct inversions and isomorphism detection in kinematic chains\",\"authors\":\"Syed Shane Haider Rizvi , Ali Hasan , R.A. Khan\",\"doi\":\"10.1016/j.pisc.2016.03.022\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>In this paper a new algorithm using adjacency matrices for determining the possible distinct inversions from a kinematic chain is presented, a unique numerical value is obtained for each distinct link of a chain known as link identification number (LIN) and the method is extended by using these inversions for isomorphism detection among a given pair of kinematic chains and the sum of all the LIN values for each distinct chain is also a unique numerical value known as chain identification number (CIN). Several test examples are used to show the worth of this method.</p></div>\",\"PeriodicalId\":92112,\"journal\":{\"name\":\"Perspectives in science\",\"volume\":\"8 \",\"pages\":\"Pages 251-253\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-09-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://sci-hub-pdf.com/10.1016/j.pisc.2016.03.022\",\"citationCount\":\"20\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Perspectives in science\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S2213020916300647\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Perspectives in science","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2213020916300647","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
An efficient algorithm for distinct inversions and isomorphism detection in kinematic chains
In this paper a new algorithm using adjacency matrices for determining the possible distinct inversions from a kinematic chain is presented, a unique numerical value is obtained for each distinct link of a chain known as link identification number (LIN) and the method is extended by using these inversions for isomorphism detection among a given pair of kinematic chains and the sum of all the LIN values for each distinct chain is also a unique numerical value known as chain identification number (CIN). Several test examples are used to show the worth of this method.