Information for RPM planarity-3.0.2.0-2.fc38.src.rpm
| ID | 971997 | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| Name | planarity | ||||||||
| Version | 3.0.2.0 | ||||||||
| Release | 2.fc38 | ||||||||
| 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-03-17 13:28:24 GMT | ||||||||
| Size | 193.00 KB | ||||||||
| f5c05847d821939a7c2eee472e3fa1e6 | |||||||||
| License | BSD-3-Clause | ||||||||
| Buildroot | f38-build-696589-86315 | ||||||||
| 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 | ||||||||
