Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
graph rigidity
Description:
A property of a graph describing whether its connected vertices can maintain a uniquely determined geometric configuration under specified distance constraints.
Related topics:
Distributed Control Multi-Agent Systems (17%),
Advanced Graph Theory Research (17%),
Structural Analysis and Optimization (9%)
OpenAlex ID:
keywords/graph-rigidity
On rigid circuit graphs
1961
·
G. A. Dirac
·
Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
·
1,149
A Theory of Network Localization
2006
·
J. Aspnes
, T. Eren
, et al.
·
IEEE Transactions on Mobile Computing
·
689
The Rigidity of Graphs
1978
·
L. Asimow
, B. Roth
·
Transactions of the American Mathematical Society
·
586
PDF
Rigidity, computation, and randomization in network localization
2005
·
T. Eren
, O.K. Goldenberg
, et al.
·
IEEE Conference on Computer Communications (INFOCOM)
·
567
Generic Global Rigidity
2004
·
Robert Connelly
·
Discrete & Computational Geometry
·
441
PDF
An Algorithm for Two-Dimensional Rigidity Percolation: The Pebble Game
1997
·
Donald J. Jacobs
, Bruce Hendrickson
·
Journal of Computational Physics
·
422
Connected rigidity matroids and unique realizations of graphs
2004
·
Bill Jackson
, Tibor Jordán
·
Journal of Combinatorial Theory Series B
·
418
PDF
Theory of semidefinite programming for Sensor Network Localization
2006
·
Anthony Man-Cho So
, Yinyu Ye
·
Mathematical Programming
·
416
Graph rigidity and distributed formation stabilization of multi-vehicle systems
2003
·
R. Olfati-Saber
, R.M. Murray
·
IEEE Conference on Decision and Control (CDC)
·
404
The rigidity of graphs, II
1979
·
L Asimow
, B Roth
·
Journal of Mathematical Analysis and Applications
·
394
A characterisation of rigid circuit graphs
1974
·
Peter Buneman
·
Discrete Mathematics
·
388
On Generic Rigidity in the Plane
1982
·
L. Lovász
, Y. Yemini
·
SIAM Journal on Algebraic and Discrete Methods
·
296
Necessary and Sufficient Graphical Conditions for Affine Formation Control
2015
·
Zhiyun Lin
, Lili Wang
, et al.
·
IEEE Transactions on Automatic Control
·
291
The core of a graph
1992
·
Pavol Hell
, Jaroslav Nešetřil
·
Discrete Mathematics
·
283
Distributed Cohesive Motion Control of Flight Vehicle Formations
2012
·
Ismail Bayezit
, Baris Fidan
·
IEEE Transactions on Industrial Electronics
·
217
Rigid and Flexible Frameworks
1981
·
B. Roth
·
American Mathematical Monthly
·
179
Forests, frames, and games: Algorithms for matroid sums and applications
1992
·
Harold N. Gabow
, Herbert H. Westermann
·
Algorithmica
·
170
A Framework for Maintaining Formations Based on Rigidity
2002
·
Tolga Eren
, Peter N. Belhumeur
, et al.
·
IFAC Proceedings Volumes
·
153
Adaptive Rigidity-Based Formation Control for Multirobotic Vehicles With Dynamics
2014
·
Xiaoyu Cai
, Marcio de Queiroz
·
IEEE Transactions on Control Systems Technology
·
148
Stability functions for structural frameworks
1956
·
R. K. Livesley
, D. B. Chandler
·
Manchester University Press eBooks
·
146
Graphical Models and Point Pattern Matching
2006
·
T.S. Caetano
, T. Caelli
, et al.
·
IEEE Transactions on Pattern Analysis and Machine Intelligence
·
142
PDF
Distributed structural stabilization and tracking for formations of dynamic multi-agents
2003
·
R. Olfati-Saber
, R.M. Murray
·
IEEE Conference on Decision and Control (CDC)
·
132
Algorithms for Graph Rigidity and Scene Analysis
2003
·
Alex R. Berg
, Tibor Jordán
·
Lecture notes in computer science
·
119
Closing ranks in vehicle formations based on rigidity
2003
·
T. Eren
, P.N. Belhumeur
, et al.
·
IEEE Conference on Decision and Control (CDC)
·
114
Applications of a poset representation to edge connectivity and graph rigidity
2002
·
H.N. Gabow
·
Annual Symposium on Foundations of Computer Science
·
108
Show more works
View as search
Works count:
551
Citation count:
13,050
Year
Topic
Type