Optimally Bracing Grid Frameworks with Holes
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F14%3A43925027" target="_blank" >RIV/49777513:23520/14:43925027 - isvavai.cz</a>
Výsledek na webu
<a href="http://link.springer.com/chapter/10.1007%2F978-3-319-12691-3_35" target="_blank" >http://link.springer.com/chapter/10.1007%2F978-3-319-12691-3_35</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-319-12691-3_35" target="_blank" >10.1007/978-3-319-12691-3_35</a>
Alternativní jazyky
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.
Klasifikace
Druh
J<sub>x</sub> - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP obor
BA - Obecná matematika
OECD FORD obor
—
Návaznosti výsledku
Projekt
<a href="/cs/project/EE2.3.30.0038" target="_blank" >EE2.3.30.0038: Nová excelence lidských zdrojů</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
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ů
Údaje specifické pro druh výsledku
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
—