Optimally Bracing Grid Frameworks with Holes

Kód výsledku v IS VaVaI

RIV/49777513:23520/14:43925027 - isvavai.cz

Výsledek na webu

http://link.springer.com/chapter/10.1007%2F978-3-319-12691-3_35

DOI - Digital Object Identifier

10.1007/978-3-319-12691-3_35

Jazyk výsledku

angličtina

Název v původním jazyce

Optimally Bracing Grid Frameworks with Holes

Popis výsledku v původním jazyce

We consider the bracing problem of a square grid framework possibly with holes and present an efficient algorithm for making the framework infinitesimally rigid by augmenting it with the minimum number of diagonal braces. This number of braces matches the lower bound given by Gáspár, Radics and Recski. Our contribution extends the famous result on bracing the rectangular grid framework by Bolker and Crapo.

Název v anglickém jazyce

Optimally Bracing Grid Frameworks with Holes

Popis výsledku anglicky

We consider the bracing problem of a square grid framework possibly with holes and present an efficient algorithm for making the framework infinitesimally rigid by augmenting it with the minimum number of diagonal braces. This number of braces matches the lower bound given by Gáspár, Radics and Recski. Our contribution extends the famous result on bracing the rectangular grid framework by Bolker and Crapo.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

EE2.3.30.0038: Nová excelence lidských zdrojů

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2014

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Lecture Notes in Computer Science

ISSN

0302-9743

e-ISSN

—

Svazek periodika

8881

Číslo periodika v rámci svazku

2014

Stát vydavatele periodika

DE - Spolková republika Německo

Počet stran výsledku

16

Strana od-do

474-489

Kód UT WoS článku

000354861400035

EID výsledku v databázi Scopus

—