Information for RPM planarity-3.0.1.0-1.fc33.riscv64.rpm
| ID | 734295 | ||||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Name | planarity | ||||||||||||||||||||||||||||||
| Version | 3.0.1.0 | ||||||||||||||||||||||||||||||
| Release | 1.fc33 | ||||||||||||||||||||||||||||||
| 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 | 2020-11-28 00:39:25 GMT | ||||||||||||||||||||||||||||||
| Size | 82.97 KB | ||||||||||||||||||||||||||||||
| 51cf7e925ec5b73cab62c3f2ea22e86b | |||||||||||||||||||||||||||||||
| License | BSD | ||||||||||||||||||||||||||||||
| Buildroot | f33-build-347515-59561 | ||||||||||||||||||||||||||||||
| Provides |
|
||||||||||||||||||||||||||||||
| Obsoletes | No Obsoletes | ||||||||||||||||||||||||||||||
| Conflicts | No Conflicts | ||||||||||||||||||||||||||||||
| Requires |
|
||||||||||||||||||||||||||||||
| Recommends | No Recommends | ||||||||||||||||||||||||||||||
| Suggests | No Suggests | ||||||||||||||||||||||||||||||
| Supplements | No Supplements | ||||||||||||||||||||||||||||||
| Enhances | No Enhances | ||||||||||||||||||||||||||||||
| Files |
|
||||||||||||||||||||||||||||||
| Component of | |||||||||||||||||||||||||||||||
