日本フィジカルAI新聞

世界のフィジカルAIを、日本語で。

グラフ理論arXiv:2003.11416

パラドキシカルに可動なグラフの運動分類

On the Classification of Motions of Paradoxically Movable Graphs

シェア:XThreadsFacebookLINEはてブBluesky

NAC彩色を用いて、グラフの辺長が柔軟となる条件を4サイクル部分グラフへの制限から明らかにした論文。

著者: Georg Grasegger, Jan Legerský, Josef Schicho

分類: math.CO, cs.RO, math.AG, math.MG

原文アブストラクト

Edge lengths of a graph are called flexible if there exist infinitely many non-congruent realizations of the graph in the plane satisfying these edge lengths. It has been shown recently that a graph has flexible edge lengths if and only if the graph has a special type of edge coloring called NAC-coloring. We address the question how to determine all possible proper flexible edge lengths from the set of all NAC-colorings of a graph. We do so using restrictions to 4-cycle subgraphs.

関連論文

  1. 1Boston Dynamics、車輪付きAtlasの研究試作機を紹介研究・技術
  2. 2newmoとKDDIが資本業務提携 2028年に堺市で自動運転タクシー商用化目指す提携・買収
  3. 3GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開
  4. 4NVIDIA、CoRLでGR00T 2とIsaac Lab 3.0を発表新製品・発表
  5. 5UC BerkeleyとNVIDIAの研究者、AIエージェントでロボット制御コードを仮想環境で改善研究・技術

PR・アフィリエイト広告

OZ GAMING(GPU搭載BTOゲーミングPC)

OZ GAMING(GPU搭載BTOゲーミングPC)の公式広告バナーOZ GAMINGで完成品PCを見る ↗
PR本紙発行元 EmplifAI