On tree decomposability of Henneberg graphs
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/99452
Tipus de documentReport de recerca
Data publicació2014
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
In this work we describe an algorithm that generates well constrained geometric constraint graphs which are solvable by the tree-decomposition constructive technique. The algorithm is based on Henneberg constructions and would be of help in transforming underconstrained problems into well constrained problems as well as in exploring alternative constructions over a given set of geometric elements.
CitacióHidalgo, M., Joan-Arinyo, R. "On tree decomposability of Henneberg graphs". 2014.
Forma partLSI-14-6-R
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
R14-6.pdf | 202,8Kb | Visualitza/Obre |