Um algorítmo melhorado para encontrar FAS para grafos planares
Dado um grafo orientado <em>G</em>, uma cobertura é um subconjunto <em>B</em> de arestas que interceptam todos os cortes de <em>G</em>. De maneira equivalente, a contração das arestas de <em>B</em> tornam o grafo <em>G</em> fortemente conex...
Main Authors: | Candido Ferreira Xavier de Mendonça Neto, Peter Eades |
---|---|
Format: | Article |
Language: | English |
Published: |
Universidade Estadual de Maringá
1999-05-01
|
Series: | Acta Scientiarum: Technology |
Subjects: | |
Online Access: | http://periodicos.uem.br/ojs/index.php/ActaSciTechnol/article/view/3081 |
Similar Items
-
Sistema multimídia para grafos de decisão no AIPC
by: Zhao Liang
Published: (1996) -
The Alternative Analysis of Probabilities and Loss Ratios in Semiconductor Single Step Index Lasers
by: Mustafa TEMİZ, et al.
Published: (2009-02-01) -
Hayvanlarda akut faz proteinleri, kullanım amaçları ve klinik önemi
by: N.Sarp Sevgisunar, et al.
Published: (2014-06-01) -
From the fundamental to the oriented: 20 years of the Research Group in Fundamental and Oriented Anthropology (GRAFO)
by: Raphael Cantillana
Published: (2019-12-01) -
Denise Y. Arnold & Elvira Espejo. The Andean Science of Weaving. Structures and Techniques of Warp-faced Weaves
by: Elizabeth Monasterios
Published: (2016-03-01)