Information for RPM planarity-3.0.0.5-5.fc31.riscv64.rpm
| ID | 458339 | ||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Name | planarity | ||||||||||||||||||||||||||
| Version | 3.0.0.5 | ||||||||||||||||||||||||||
| Release | 5.fc31 | ||||||||||||||||||||||||||
| 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 | 2019-08-14 01:09:48 GMT | ||||||||||||||||||||||||||
| Size | 80.66 KB | ||||||||||||||||||||||||||
| 59f42dfbc85a5a01b54085c38dfa8181 | |||||||||||||||||||||||||||
| License | BSD | ||||||||||||||||||||||||||
| Buildroot | f31-build-88025-31937 | ||||||||||||||||||||||||||
| Provides |
|
||||||||||||||||||||||||||
| Obsoletes | No Obsoletes | ||||||||||||||||||||||||||
| Conflicts | No Conflicts | ||||||||||||||||||||||||||
| Requires |
|
||||||||||||||||||||||||||
| Recommends | No Recommends | ||||||||||||||||||||||||||
| Suggests | No Suggests | ||||||||||||||||||||||||||
| Supplements | No Supplements | ||||||||||||||||||||||||||
| Enhances | No Enhances | ||||||||||||||||||||||||||
| Files |
|
||||||||||||||||||||||||||
| Component of | |||||||||||||||||||||||||||
