Group :: Ciências/Matemática
RPM: planarity
Principal Changelog Spec Patches Sources Download Gear Bugs e FR Repocop
A versão atual: 3.0.2.0-alt1
Data da compilação: 17 março 2022, 11:48 ( 110.4 weeks ago )
Tamanho:: 177.44 Kb
Home page: https://github.com/graph-algorithms/edge-additio…
Licença: BSD
Sumário: Implementations of several planarity-related graph algorithms
Descrição:
Lista dos contribuidores Lista dos rpms provida por esta srpm:
ACL:
Data da compilação: 17 março 2022, 11:48 ( 110.4 weeks ago )
Tamanho:: 177.44 Kb
Home page: https://github.com/graph-algorithms/edge-additio…
Licença: BSD
Sumário: Implementations of several planarity-related graph algorithms
Descrição:
This code project provides a library for implementing graph algorithms
as well as implementations of several planarity-related graph algorithms.
The origin of this project is the reference implementation for the Edge
Addition Planarity Algorithm, which is now the fastest and simplest
linear-time method for planar graph embedding and planarity obstruction
isolation (i.e. Kuratowski subgraph isolation).
The software in this code project provides a graph algorithm framework and
library, including an updated version of the edge addition combinatorial
planar graph embedder and planar obstruction isolator (i.e., a Kuratowski
subgraph isolator). This code project also includes several extensions
that implement planarity-related algorithms such as a planar graph drawing
algorithm, an outerplanar graph embedder and outerplanar obstruction
isolator, and a number of subgraph homeomorphism search algorithms.
Mantenedor currente: Leontiy Volodin as well as implementations of several planarity-related graph algorithms.
The origin of this project is the reference implementation for the Edge
Addition Planarity Algorithm, which is now the fastest and simplest
linear-time method for planar graph embedding and planarity obstruction
isolation (i.e. Kuratowski subgraph isolation).
The software in this code project provides a graph algorithm framework and
library, including an updated version of the edge addition combinatorial
planar graph embedder and planar obstruction isolator (i.e., a Kuratowski
subgraph isolator). This code project also includes several extensions
that implement planarity-related algorithms such as a planar graph drawing
algorithm, an outerplanar graph embedder and outerplanar obstruction
isolator, and a number of subgraph homeomorphism search algorithms.
Lista dos contribuidores Lista dos rpms provida por esta srpm:
- libplanarity-devel
- libplanarity0
- libplanarity0-debuginfo