Lars-Daniel Öhman

dblp:05/3088 · DBLP profile ↗
← Back
5ranked-venue papers
0as first author
2since 2021 · last 2025
0000-0002-7040-4006ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 3 · 1 since 2021Security and privacy · 1Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 since 2021
YearPublicationVenuePosition
2025 When is a Planar Rod Configuration Infinitesimally Rigid?
abstract
Abstract We investigate the rigidity properties of rod configurations. Rod configurations are realizations of rank two incidence geometries as points (joints) and straight lines (rods) in the Euclidean plane, such that the lines move as rigid bodies, connected at the points. Note that not all incidence geometries have such realizations. We show that under the assumptions that the rod configuration exists and is sufficiently generic, its infinitesimal rigidity is equivalent to the infinitesimal rigidity of generic frameworks of the graph defined by replacing each rod by a cone over its point set. To put this into context, the molecular conjecture states that the infinitesimal rigidity of rod configurations realizing 2-regular hypergraphs is determined by the rigidity of generic body and hinge frameworks realizing the same hypergraph. This conjecture was proven by Jackson and Jordán in the plane, and by Katoh and Tanigawa in arbitrary dimension. Whiteley proved a version of the molecular conjecture for hypergraphs of arbitrary degree that have realizations as independent body and joint frameworks. Our result extends his result to hypergraphs that do not necessarily have realizations as independent body and joint frameworks, under the assumptions listed above.
Signe Lundqvist, Klara Stokes, Lars-Daniel Öhman
Discret. Comput. Geom.3
2023 Exploring the rigidity of planar configurations of points and rods
abstract
In this article we explore the rigidity of realizations of incidence geometries consisting of points and rigid rods: rod configurations. We survey previous results on the rigidity of structures that are related to rod configurations, discuss how to find realizations of incidence geometries as rod configurations, and how this relates to the 2-plane matroid. We also derive further sufficient conditions for the minimal rigidity of k-uniform rod configurations and give an example of an infinite family of minimally rigid 3-uniform rod configurations failing the same conditions. Finally, we construct v3-configurations that are flexible in the plane, and show that there are flexible v3-configurations for all sufficiently large values of v.
Signe Lundqvist, Klara Stokes, Lars-Daniel Öhman
Discret. Appl. Math.3
2015 On the Zero Forcing Number of Bijection Graphs
Denys Shcherbak, Gerold Jäger, Lars-Daniel Öhman
IWOCA3
2015 Triple arrays and Youden squares
Tomas Nilson, Lars-Daniel Öhman
Des. Codes Cryptogr.2
2013 Simulation relations for pattern matching in directed graphs
Johanna Björklund, Lars-Daniel Öhman
Theor. Comput. Sci.2