Les formules exclues dans l’algorithme de planarite de Lempel, Even et Cederbaum, II - Data structures and implementation : Notas de Matemática, 42

Esta edición de <i>Notas de Matemática</i> trae dos trabajos complementarios, cuyos resúmenes se ofrecen a continuación: 1) L'algorithme de réductibilité, présenté ici, est basé sur les formules exclues, obtenues dans la première partie de cet article, et détermine si un arbuste...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Oubiña, Lía, Martínez Favini-Dubost, C., Rossi, Gustavo Héctor, Díaz, J.
Formato: Publicacion seriada
Lenguaje:Francés
Publicado: 1983
Materias:
Matemática
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/168824
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-168824
record_format dspace
spelling I19-R120-10915-1688242024-08-22T04:08:09Z http://sedici.unlp.edu.ar/handle/10915/168824 Les formules exclues dans l’algorithme de planarite de Lempel, Even et Cederbaum, II - Data structures and implementation : Notas de Matemática, 42 Oubiña, Lía Martínez Favini-Dubost, C. Rossi, Gustavo Héctor Díaz, J. 1983 2024-08-21T16:20:04Z fr Matemática Esta edición de <i>Notas de Matemática</i> trae dos trabajos complementarios, cuyos resúmenes se ofrecen a continuación: 1) L'algorithme de réductibilité, présenté ici, est basé sur les formules exclues, obtenues dans la première partie de cet article, et détermine si un arbuste est réductible. En complétant cet algorithme on obtient l'algorithme de réduction aui est la boucle principale de l'algorithme de planarité de Lempel, Even et Cederbaum, et l'algorithme de S-réduction qui est une nouvelle version de l'alaorithme de réduction des PQ-arbres de Booth et Lueker. 2) It is presented an analysis of the usual data structures in problems related to the planarity test of graphs together with the implemen— tation of the algebraic algorithm for planarity testing given in the first article of the fascicle. The structures used for the implementation of this algorithm in Fortran of a PDP 11/60 are described. These structures of hierarchic relational type, allow to perform in an efficient way operations over algebraic formulae which are used during the test obtaining a remarkable improvement in the computation's time respect to the original algorithm of Lempel, Even and Cederbaum. La fecha de publicación es aproximada. Material digitalizado en SEDICI gracias a la colaboración de la Biblioteca del Departamento de Matemática de la Facultad de Ciencias Exactas (UNLP). Facultad de Ciencias Exactas Publicacion seriada Publicacion seriada http://creativecommons.org/licenses/by-nc-sa/4.0/ Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) application/pdf
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Francés
topic Matemática
spellingShingle Matemática
Oubiña, Lía
Martínez Favini-Dubost, C.
Rossi, Gustavo Héctor
Díaz, J.
Les formules exclues dans l’algorithme de planarite de Lempel, Even et Cederbaum, II - Data structures and implementation : Notas de Matemática, 42
topic_facet Matemática
description Esta edición de <i>Notas de Matemática</i> trae dos trabajos complementarios, cuyos resúmenes se ofrecen a continuación: 1) L'algorithme de réductibilité, présenté ici, est basé sur les formules exclues, obtenues dans la première partie de cet article, et détermine si un arbuste est réductible. En complétant cet algorithme on obtient l'algorithme de réduction aui est la boucle principale de l'algorithme de planarité de Lempel, Even et Cederbaum, et l'algorithme de S-réduction qui est une nouvelle version de l'alaorithme de réduction des PQ-arbres de Booth et Lueker. 2) It is presented an analysis of the usual data structures in problems related to the planarity test of graphs together with the implemen— tation of the algebraic algorithm for planarity testing given in the first article of the fascicle. The structures used for the implementation of this algorithm in Fortran of a PDP 11/60 are described. These structures of hierarchic relational type, allow to perform in an efficient way operations over algebraic formulae which are used during the test obtaining a remarkable improvement in the computation's time respect to the original algorithm of Lempel, Even and Cederbaum.
format Publicacion seriada
Publicacion seriada
author Oubiña, Lía
Martínez Favini-Dubost, C.
Rossi, Gustavo Héctor
Díaz, J.
author_facet Oubiña, Lía
Martínez Favini-Dubost, C.
Rossi, Gustavo Héctor
Díaz, J.
author_sort Oubiña, Lía
title Les formules exclues dans l’algorithme de planarite de Lempel, Even et Cederbaum, II - Data structures and implementation : Notas de Matemática, 42
title_short Les formules exclues dans l’algorithme de planarite de Lempel, Even et Cederbaum, II - Data structures and implementation : Notas de Matemática, 42
title_full Les formules exclues dans l’algorithme de planarite de Lempel, Even et Cederbaum, II - Data structures and implementation : Notas de Matemática, 42
title_fullStr Les formules exclues dans l’algorithme de planarite de Lempel, Even et Cederbaum, II - Data structures and implementation : Notas de Matemática, 42
title_full_unstemmed Les formules exclues dans l’algorithme de planarite de Lempel, Even et Cederbaum, II - Data structures and implementation : Notas de Matemática, 42
title_sort les formules exclues dans l’algorithme de planarite de lempel, even et cederbaum, ii - data structures and implementation : notas de matemática, 42
publishDate 1983
url http://sedici.unlp.edu.ar/handle/10915/168824
work_keys_str_mv AT oubinalia lesformulesexcluesdanslalgorithmedeplanaritedelempelevenetcederbaumiidatastructuresandimplementationnotasdematematica42
AT martinezfavinidubostc lesformulesexcluesdanslalgorithmedeplanaritedelempelevenetcederbaumiidatastructuresandimplementationnotasdematematica42
AT rossigustavohector lesformulesexcluesdanslalgorithmedeplanaritedelempelevenetcederbaumiidatastructuresandimplementationnotasdematematica42
AT diazj lesformulesexcluesdanslalgorithmedeplanaritedelempelevenetcederbaumiidatastructuresandimplementationnotasdematematica42
_version_ 1809234819216834560

Ejemplares similares