Umeå universitets logga

umu.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Applying the pebble game algorithm to rod configurations
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för matematik och matematisk statistik.
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för matematik och matematisk statistik.
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för matematik och matematisk statistik.ORCID-id: 0000-0002-7040-4006
2023 (Engelska)Ingår i: EuroCG 2023: Book of abstracts, 2023, artikel-id 41Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

We present results on rigidity of structures of rigid rods connected in joints: rod configurations. The underlying combinatorial structure of a rod configuration is an incidence structure. Our aim is to find simple ways of determining which rod configurations admit non-trivial motions, using the underlying incidence structure.

Rigidity of graphs in the plane is well understood. Indeed, there is a polynomial time algorithm for deciding whether most realisations of a graph are rigid. One of the results presented here equates rigidity of sufficiently generic rod configurations to rigidity of a related graph. As a consequence, itis possible to determine the rigidity of rod configurations using the previously mentioned polynomial time algorithm. We use this to show that all v3-configurations on up to 15 points and all triangle-free v3-configurations on up to 20 points are rigid in regular position, if such a realisation exists. We also conjecture that the smallest v3-configuration that is flexible in regular position is a previously known 283-configuration. 

Ort, förlag, år, upplaga, sidor
2023. artikel-id 41
Nationell ämneskategori
Diskret matematik Geometri
Identifikatorer
URN: urn:nbn:se:umu:diva-215548OAI: oai:DiVA.org:umu-215548DiVA, id: diva2:1806504
Konferens
The 39th European workshop on computational geometry (EuroCG 2023), Barcelona, Spain, March 29-31, 2023
Tillgänglig från: 2023-10-22 Skapad: 2023-10-22 Senast uppdaterad: 2023-10-23Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

EuroCG 2023

Person

Lundqvist, SigneStokes, KlaraÖhman, Lars-Daniel

Sök vidare i DiVA

Av författaren/redaktören
Lundqvist, SigneStokes, KlaraÖhman, Lars-Daniel
Av organisationen
Institutionen för matematik och matematisk statistik
Diskret matematikGeometri

Sök vidare utanför DiVA

GoogleGoogle Scholar

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 315 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf