Information for RPM planarity-3.0.2.0-3.fc40.src.rpm
ID | 1106263 | ||||||||
---|---|---|---|---|---|---|---|---|---|
Name | planarity | ||||||||
Version | 3.0.2.0 | ||||||||
Release | 3.fc40 | ||||||||
Epoch | |||||||||
Arch | src | ||||||||
Summary | Implementations of several planarity-related graph algorithms | ||||||||
Description | 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. | ||||||||
Build Time | 2023-11-24 18:38:01 GMT | ||||||||
Size | 193.48 KB | ||||||||
795c29dc2b52020787366625c25c5a77 | |||||||||
License | BSD-3-Clause | ||||||||
Buildroot | f40-build-747490-113157 | ||||||||
Provides |
|
||||||||
Obsoletes | No Obsoletes | ||||||||
Conflicts | No Conflicts | ||||||||
Requires |
|
||||||||
Recommends | No Recommends | ||||||||
Suggests | No Suggests | ||||||||
Supplements | No Supplements | ||||||||
Enhances | No Enhances | ||||||||
Files |
|
||||||||
Component of | No Buildroots |