[BOOK][B] Handbook of geometric constraint systems principles
M Sitharam, AS John, J Sidman - 2018 - taylorfrancis.com
The Handbook of Geometric Constraint Systems Principles is an entry point to the currently
used principal mathematical and computational tools and techniques of the geometric …
used principal mathematical and computational tools and techniques of the geometric …
Graph parameters, universal obstructions, and WQO
We introduce the notion of universal obstruction of a graph parameter, with respect to some
quasi-ordering relation. Universal obstructions may serve as compact characterizations of …
quasi-ordering relation. Universal obstructions may serve as compact characterizations of …
k-apices of minor-closed graph classes. I. Bounding the obstructions
Let G be a minor-closed graph class. We say that a graph G is a k-apex of G if G contains a
set S of at most k vertices such that G∖ S belongs to G. We denote by A k (G) the set of all …
set S of at most k vertices such that G∖ S belongs to G. We denote by A k (G) the set of all …
Infinitesimal rigidity and prestress stability for frameworks in normed spaces
S Dewar - Discrete Applied Mathematics, 2022 - Elsevier
Abstract A (bar-and-joint) framework is a set of points in a normed space with a set of fixed
distance constraints between them. Determining whether a framework is locally rigid–ie …
distance constraints between them. Determining whether a framework is locally rigid–ie …
On Strict Brambles
A strict bramble of a graph G is a collection of pairwise-intersecting connected subgraphs of
G. The order of a strict bramble B is the minimum size of a set of vertices intersecting all sets …
G. The order of a strict bramble B is the minimum size of a set of vertices intersecting all sets …
Edge-length preserving embeddings of graphs between normed spaces
S Dewar, E Kastis, D Kitson, W Sims - arxiv preprint arxiv:2405.02189, 2024 - arxiv.org
The concept of graph flattenability, initially formalized by Belk and Connelly and later
expanded by Sitharam and Willoughby, extends the question of embedding finite metric …
expanded by Sitharam and Willoughby, extends the question of embedding finite metric …
[HTML][HTML] Rigidity of symmetric frameworks in normed spaces
We develop a combinatorial rigidity theory for symmetric bar-joint frameworks in a general
finite dimensional normed space. In the case of rotational symmetry, matroidal Maxwell-type …
finite dimensional normed space. In the case of rotational symmetry, matroidal Maxwell-type …
Realizable Dimension of Periodic Frameworks
R Oba, S Tanigawa - arxiv preprint arxiv:2306.02743, 2023 - arxiv.org
Belk and Connelly introduced the realizable dimension $\textrm {rd}(G) $ of a finite graph $
G $, which is the minimum nonnegative integer $ d $ such that every framework $(G, p) $ in …
G $, which is the minimum nonnegative integer $ d $ such that every framework $(G, p) $ in …
Characterizing graph-nonedge pairs with single interval Cayley configuration spaces in 3-dimensions
W Sims, M Sitharam - arxiv preprint arxiv:2409.14227, 2024 - arxiv.org
A linkage $(G,\ell) $ is a pair containing a finite simple undirected graph $ G $ and a
squared edge-length map $\ell $ that assigns squared Euclidean lengths to the edges of $ G …
squared edge-length map $\ell $ that assigns squared Euclidean lengths to the edges of $ G …
[PDF][PDF] Cayley Configuration Spaces
M Sitharam, M Wang, J Willoughby… - Handbook of Geometric … - oss.caxkernel.com
A Euclidean Distance Constraint System (EDCS) or linkage (G, δ) is a graph G=(V, E)
together with a distance vector δ that assigns a distance δe or a distance interval [δl e, δr e] …
together with a distance vector δ that assigns a distance δe or a distance interval [δl e, δr e] …