Information for RPM planarity-3.0.2.0-6.fc41.riscv64.rpm
ID | 1416128 | ||||||||||||||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Name | planarity | ||||||||||||||||||||||||||||||||||||
Version | 3.0.2.0 | ||||||||||||||||||||||||||||||||||||
Release | 6.fc41 | ||||||||||||||||||||||||||||||||||||
Epoch | |||||||||||||||||||||||||||||||||||||
Arch | riscv64 | ||||||||||||||||||||||||||||||||||||
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 | 2024-08-09 09:33:16 GMT | ||||||||||||||||||||||||||||||||||||
Size | 91.77 KB | ||||||||||||||||||||||||||||||||||||
6019551f133185c7c2d1c33d041bc463 | |||||||||||||||||||||||||||||||||||||
License | BSD-3-Clause | ||||||||||||||||||||||||||||||||||||
Buildroot | f41-build-834727-158315 | ||||||||||||||||||||||||||||||||||||
Provides |
|
||||||||||||||||||||||||||||||||||||
Obsoletes | No Obsoletes | ||||||||||||||||||||||||||||||||||||
Conflicts | No Conflicts | ||||||||||||||||||||||||||||||||||||
Requires |
|
||||||||||||||||||||||||||||||||||||
Recommends | No Recommends | ||||||||||||||||||||||||||||||||||||
Suggests | No Suggests | ||||||||||||||||||||||||||||||||||||
Supplements | No Supplements | ||||||||||||||||||||||||||||||||||||
Enhances | No Enhances | ||||||||||||||||||||||||||||||||||||
Files |
|
||||||||||||||||||||||||||||||||||||
Component of |
|