Matches in SemOpenAlex for { <https://semopenalex.org/work/W4367394480> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W4367394480 endingPage "26" @default.
- W4367394480 startingPage "1" @default.
- W4367394480 abstract "Partitioning the Maximal Redundant Rigid Components (MRRC) and Maximal Global Rigid Components (MGRC) in generic 2D graphs are critical problem for network structure analysis, network localizability detection, and localization algorithm design. This article presents efficient algorithms to partition MRRCs and MGRCs and develops an open-sourced toolbox, GPART, for these algorithms to be conveniently used by the society. We firstly propose conditions and an efficient algorithm to merge the over-constrained regions to form the maximal redundant rigid components (MRRC). The detected MRRCs are proved to be maximal and all the MRRCs are guaranteed to be detected. The time to merge the over-constrained regions is linear to the number of nodes in the over-constrained components. To detect MGRCs, the critical problem is to decompose 3-connected components in each MRRC. We exploit SPQR-tree based method and design a local optimization algorithm, called MGRC_acce to prune the unnecessary decomposition operations so that the SPQR-tree functions can be called much less number of times. We prove the MGRCs can be detected inside MRRCs using at most O(mn ) time. Then a GPART toolbox is developed and extensively tested in graphs of different densities. We show the proposed MRRC and MGRC detection algorithms are valid and MGRC_acce greatly outperforms the direct SPQR-tree based decomposition algorithm. GPART is outsourced at https://github.com/inlab-group/gpart ." @default.
- W4367394480 created "2023-04-30" @default.
- W4367394480 creator A5053362548 @default.
- W4367394480 creator A5058735687 @default.
- W4367394480 creator A5071773009 @default.
- W4367394480 creator A5077081225 @default.
- W4367394480 creator A5083038336 @default.
- W4367394480 date "2023-06-09" @default.
- W4367394480 modified "2023-10-16" @default.
- W4367394480 title "GPART: Partitioning Maximal Redundant Rigid and Maximal Global Rigid Components in Generic Distance Graphs" @default.
- W4367394480 cites W1534309112 @default.
- W4367394480 cites W1977438424 @default.
- W4367394480 cites W1985878353 @default.
- W4367394480 cites W1994556169 @default.
- W4367394480 cites W2010025666 @default.
- W4367394480 cites W2033300769 @default.
- W4367394480 cites W2045768640 @default.
- W4367394480 cites W2098468637 @default.
- W4367394480 cites W2107850743 @default.
- W4367394480 cites W2110967379 @default.
- W4367394480 cites W2121403868 @default.
- W4367394480 cites W2128257146 @default.
- W4367394480 cites W2139834426 @default.
- W4367394480 cites W2148291654 @default.
- W4367394480 cites W2161249924 @default.
- W4367394480 cites W2534652523 @default.
- W4367394480 cites W2886784121 @default.
- W4367394480 cites W2891531511 @default.
- W4367394480 cites W2897219427 @default.
- W4367394480 cites W3048803816 @default.
- W4367394480 cites W3091383614 @default.
- W4367394480 cites W3102908049 @default.
- W4367394480 cites W4284672880 @default.
- W4367394480 doi "https://doi.org/10.1145/3594668" @default.
- W4367394480 hasPublicationYear "2023" @default.
- W4367394480 type Work @default.
- W4367394480 citedByCount "0" @default.
- W4367394480 crossrefType "journal-article" @default.
- W4367394480 hasAuthorship W4367394480A5053362548 @default.
- W4367394480 hasAuthorship W4367394480A5058735687 @default.
- W4367394480 hasAuthorship W4367394480A5071773009 @default.
- W4367394480 hasAuthorship W4367394480A5077081225 @default.
- W4367394480 hasAuthorship W4367394480A5083038336 @default.
- W4367394480 hasBestOaLocation W43673944801 @default.
- W4367394480 hasConcept C11413529 @default.
- W4367394480 hasConcept C114614502 @default.
- W4367394480 hasConcept C132525143 @default.
- W4367394480 hasConcept C173608175 @default.
- W4367394480 hasConcept C197129107 @default.
- W4367394480 hasConcept C199360897 @default.
- W4367394480 hasConcept C2777655017 @default.
- W4367394480 hasConcept C33923547 @default.
- W4367394480 hasConcept C41008148 @default.
- W4367394480 hasConcept C42812 @default.
- W4367394480 hasConcept C48903430 @default.
- W4367394480 hasConcept C80444323 @default.
- W4367394480 hasConceptScore W4367394480C11413529 @default.
- W4367394480 hasConceptScore W4367394480C114614502 @default.
- W4367394480 hasConceptScore W4367394480C132525143 @default.
- W4367394480 hasConceptScore W4367394480C173608175 @default.
- W4367394480 hasConceptScore W4367394480C197129107 @default.
- W4367394480 hasConceptScore W4367394480C199360897 @default.
- W4367394480 hasConceptScore W4367394480C2777655017 @default.
- W4367394480 hasConceptScore W4367394480C33923547 @default.
- W4367394480 hasConceptScore W4367394480C41008148 @default.
- W4367394480 hasConceptScore W4367394480C42812 @default.
- W4367394480 hasConceptScore W4367394480C48903430 @default.
- W4367394480 hasConceptScore W4367394480C80444323 @default.
- W4367394480 hasFunder F4320321001 @default.
- W4367394480 hasIssue "4" @default.
- W4367394480 hasLocation W43673944801 @default.
- W4367394480 hasOpenAccess W4367394480 @default.
- W4367394480 hasPrimaryLocation W43673944801 @default.
- W4367394480 hasRelatedWork W1791881893 @default.
- W4367394480 hasRelatedWork W2093878797 @default.
- W4367394480 hasRelatedWork W2113234502 @default.
- W4367394480 hasRelatedWork W2306622959 @default.
- W4367394480 hasRelatedWork W2368430003 @default.
- W4367394480 hasRelatedWork W2442242341 @default.
- W4367394480 hasRelatedWork W2606672937 @default.
- W4367394480 hasRelatedWork W4200155983 @default.
- W4367394480 hasRelatedWork W4298057244 @default.
- W4367394480 hasRelatedWork W4367189681 @default.
- W4367394480 hasVolume "19" @default.
- W4367394480 isParatext "false" @default.
- W4367394480 isRetracted "false" @default.
- W4367394480 workType "article" @default.