Vertex Spanning Planar Laman Graphs in Triangulated Surfaces

Eran Nevo; Simion Tarabykin

doi:10.1007/s00454-023-00517-w

Vertex Spanning Planar Laman Graphs in Triangulated Surfaces

Eran Nevo^*, Simion Tarabykin

^*Corresponding author for this work

Einstein Institute of Mathematics

Research output: Contribution to journal › Article › peer-review

Abstract

We prove that every triangulation of either of the torus, projective plane and Klein bottle, contains a vertex-spanning planar Laman graph as a subcomplex. Invoking a result of Király, we conclude that every 1-skeleton of a triangulation of a surface of nonnegative Euler characteristic has a rigid realization in the plane using at most 26 locations for the vertices.

Original language	English
Pages (from-to)	912-927
Number of pages	16
Journal	Discrete and Computational Geometry
Volume	72
Issue number	2
DOIs	https://doi.org/10.1007/s00454-023-00517-w
State	Published - Sep 2024

Bibliographical note

Publisher Copyright:
© The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2023.

Keywords

05C10
52C25
Framework rigidity
Rigidity with few locations
Triangulated surfaces

Access to Document

10.1007/s00454-023-00517-w

Cite this

@article{748deb6143e141fdad07d2793033bad4,

title = "Vertex Spanning Planar Laman Graphs in Triangulated Surfaces",

abstract = "We prove that every triangulation of either of the torus, projective plane and Klein bottle, contains a vertex-spanning planar Laman graph as a subcomplex. Invoking a result of Kir{\'a}ly, we conclude that every 1-skeleton of a triangulation of a surface of nonnegative Euler characteristic has a rigid realization in the plane using at most 26 locations for the vertices.",

keywords = "05C10, 52C25, Framework rigidity, Rigidity with few locations, Triangulated surfaces",

author = "Eran Nevo and Simion Tarabykin",

note = "Publisher Copyright: {\textcopyright} The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2023.",

year = "2024",

month = sep,

doi = "10.1007/s00454-023-00517-w",

language = "אנגלית",

volume = "72",

pages = "912--927",

journal = "Discrete and Computational Geometry",

issn = "0179-5376",

publisher = "Springer New York",

number = "2",

}

TY - JOUR

T1 - Vertex Spanning Planar Laman Graphs in Triangulated Surfaces

AU - Nevo, Eran

AU - Tarabykin, Simion

N1 - Publisher Copyright: © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2023.

PY - 2024/9

Y1 - 2024/9

N2 - We prove that every triangulation of either of the torus, projective plane and Klein bottle, contains a vertex-spanning planar Laman graph as a subcomplex. Invoking a result of Király, we conclude that every 1-skeleton of a triangulation of a surface of nonnegative Euler characteristic has a rigid realization in the plane using at most 26 locations for the vertices.

AB - We prove that every triangulation of either of the torus, projective plane and Klein bottle, contains a vertex-spanning planar Laman graph as a subcomplex. Invoking a result of Király, we conclude that every 1-skeleton of a triangulation of a surface of nonnegative Euler characteristic has a rigid realization in the plane using at most 26 locations for the vertices.

KW - 05C10

KW - 52C25

KW - Framework rigidity

KW - Rigidity with few locations

KW - Triangulated surfaces

UR - http://www.scopus.com/inward/record.url?scp=85164819199&partnerID=8YFLogxK

U2 - 10.1007/s00454-023-00517-w

DO - 10.1007/s00454-023-00517-w

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:85164819199

SN - 0179-5376

VL - 72

SP - 912

EP - 927

JO - Discrete and Computational Geometry

JF - Discrete and Computational Geometry

IS - 2

ER -

Vertex Spanning Planar Laman Graphs in Triangulated Surfaces

Abstract

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this