Information for RPM planarity-3.0.1.1-4.fc37.riscv64.rpm
ID | 844828 | ||||||||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Name | planarity | ||||||||||||||||||||||||||||||
Version | 3.0.1.1 | ||||||||||||||||||||||||||||||
Release | 4.fc37 | ||||||||||||||||||||||||||||||
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 | 2022-10-18 04:31:09 GMT | ||||||||||||||||||||||||||||||
Size | 82.23 KB | ||||||||||||||||||||||||||||||
ef1648ed5d2e0a953f9c84d44a6c5eb3 | |||||||||||||||||||||||||||||||
License | BSD | ||||||||||||||||||||||||||||||
Buildroot | f37-build-652640-72763 | ||||||||||||||||||||||||||||||
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 |