Geometric Constraint Graphs Decomposition Based on Computing Graph Circuits


Català Castellano English

	Pàgina d'inici
	Estadístiques d'ús

Llistar
	Comunitats
	Títol
	Autor
	Data
	Matèria
	Àrees temàtiques de la UPC

Serveis
	Alertes
	El meu E-prints UPC usuaris autoritzats
	Editar perfil
	Entrada usuaris no UPC



	Sobre DSpace

	Bibliotècnica: la biblioteca digital de la UPC

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ó	Mida	Format
7thADG.pdf		108.72 kB	Adobe PDF

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 ; Tarres Puertas, Marta Isabel ; Vila Marta, Sebastià
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:	Altres. Enviament des de DRAC Departament de Disseny i Programació de Sistemes Electrònics. Ponències/Comunicacions de congressos Departament de Llenguatges i Sistemes Informàtics. Ponències/Comunicacions de congressos GIE - Grup d´Informàtica a l´Enginyeria. Ponències/Comunicacions de congressos
Comparteix:

Stats Mostra les estadístiques d'aquest ítem

Queda prohibida la reproducció, transformació, distribució i comunicació pública d'aquesta obra. Es permet, en tot cas, la reproducció per a ús privat sempre i quan la còpia que se'n faci no sigui objecte d'utilització col·lectiva ni lucrativa (art. 31.2 del Reial Decret Legislatiu 1/1996, de 12 d'abril, pel qual s'aprova el Text Refós de la Llei de Propietat Intel·lectual, http://bibliotecnica.upc.es/sepi/legislacio.asp).

Per a qualsevol ús que es vulgui fer diferent al permès, dirigiu-vos a: sepi@upc.edu