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/8061

Ítem no disponible en accés obert per política de l'editorial

Arxiu Descripció MidaFormat
7thADG.pdf108,72 kBAdobe PDF Accés restringit

Citació: Joan-Arinyo, R.; Tarres, M.; Vila, S. Geometric Constraint Graphs Decomposition Based on Computing Graph Circuits. A: Automated Deduction in Geometry. "Automated Deduction in Geometry". Shanghai: East China Normal University, 2008, p. 96-101.
Títol: Geometric Constraint Graphs Decomposition Based on Computing Graph Circuits
Autor: Joan Arinyo, Robert Veure Producció científica UPC; Tarres Puertas, Marta Isabel Veure Producció científica UPC; Vila Marta, Sebastià Veure Producció científica UPC
Editorial: East China Normal University
Data: 2008
Tipus de document: Conference report
Resum: Geometric constraint solving is a growing field which plays a paramount role in industrial applications and that is deeply rooted in automated deduction in geometry. In this work we report on an algorithm to solve geometric constraint-based problems by decomposing biconnected graphs. The algorithm is based on recursively splitting the graph through sets with three vertices located on fundamental circuits of the graph. Preliminary practical experiments suggest that the algorithm runtime is at worst quadratic with the total number of vertices in the graph.
URI: http://hdl.handle.net/2117/8061
Apareix a les col·leccions:GIE - Grup d´Informàtica a l´Enginyeria. Ponències/Comunicacions de congressos
Departament de Ciències de la Computació. 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