DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/7779

Arxiu Descripció MidaFormat
article.pdfArticle principal320,91 kBAdobe PDFThumbnail
Veure/Obrir

Citació: Tarres, M.; Vila, S.; Joan-Arinyo, R. Treedecomposition of geometric constraint graphs based on computing graph circuits. A: SIAM/ACM Joint Conference on Geometric and Physical Modeling. "2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling". New York: ACM, 2009, p. 113-122.
Títol: Treedecomposition of geometric constraint graphs based on computing graph circuits
Autor: Tarres Puertas, Marta Isabel Veure Producció científica UPC; Vila Marta, Sebastià Veure Producció científica UPC; Joan Arinyo, Robert Veure Producció científica UPC
Editorial: ACM Press, NY
Data: 1-oct-2009
Tipus de document: Conference report
Resum: The graph-based geometric constraint solving technique works in two steps. First the geometric problem is translated into a graph whose vertices represent the set of geometric elements and whose edges are the constraints. Then the constraint problem is solved by decomposing the graph into a collection of subgraphs each representing a standard problem which is solved by a dedicated equational solver. In this work we report on an algorithm to decompose biconnected tree-decomposable graphs representing either underor wellconstrained 2D geometric constraint problems. The algorithm recursively first computes a set of fundamental circuits in the graph then splits the graph into a set of subgraphs each sharing exactly three vertices with the fundamental circuit. Practical experiments show that the reported algorithm clearly outperforms the treedecomposition approach based on identifying subgraphs by applying specific decomposition rules.
ISBN: 978-1-60558-711-0
URI: http://hdl.handle.net/2117/7779
DOI: http://doi.acm.org/10.1145/1629255.1629270
Apareix a les col·leccions:GIE - Grup d´Informàtica a l´Enginyeria. Ponències/Comunicacions de congressos
Departament de Llenguatges i Sistemes Informàtics. Ponències/Comunicacions de congressos
Departament de Disseny i Programació de Sistemes Electrònics. Ponències/Comunicacions de congressos
Altres. Enviament des de DRAC
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

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.

Per a qualsevol ús que se'n vulgui fer no previst a la llei, dirigiu-vos a: sepi.bupc@upc.edu

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius