A Note on Toroidal Maxwell-Cremona Correspondences

09/24/2020
by   Patrick Lin, et al.
0

We explore toroidal analogues of the Maxwell-Cremona correspondence. Erickson and Lin [arXiv:2003.10057] showed the following correspondence for geodesic torus graphs G: a positive equilibrium stress for G, an orthogonal embedding of its dual graph G^*, and vertex weights such that G is the intrinsic weighted Delaunay graph of its vertices. We extend their results to equilibrium stresses that are not necessarily positive, which correspond to orthogonal drawings of G^* that are not necessarily embeddings. We also give a correspondence between equilibrium stresses and parallel drawings of the dual.

READ FULL TEXT

page 1

page 3

page 4

page 5

page 6

page 7

page 8

page 9

research
03/23/2020

A Toroidal Maxwell-Cremona-Delaunay Correspondence

We consider three classes of geodesic embeddings of graphs on Euclidean ...
research
07/20/2023

Manipulating Weights to Improve Stress-Graph Drawings of 3-Connected Planar Graphs

We study methods to manipulate weights in stress-graph embeddings to imp...
research
10/24/2020

Vertex nomination between graphs via spectral embedding and quadratic programming

Given a network and a subset of interesting vertices whose identities ar...
research
05/08/2016

Information Recovery in Shuffled Graphs via Graph Matching

While many multiple graph inference methodologies operate under the impl...
research
04/17/2022

Optimally Reconfiguring List and Correspondence Colourings

The reconfiguration graph 𝒞_k(G) for the k-colourings of a graph G has a...
research
04/29/2019

The graphs behind Reuleaux polyhedra

This work is about graphs arising from Reuleaux polyhedra. Such graphs m...

Please sign up or login with your details

Forgot password? Click here to reset