Information for build planarity-2.2.0-2.fc28
| ID | 15322 | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Package Name | planarity | |||||||||
| Version | 2.2.0 | |||||||||
| Release | 2.fc28 | |||||||||
| Epoch | ||||||||||
| 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. | |||||||||
| Built by | kojiadmin | |||||||||
| State | complete | |||||||||
| Volume | DEFAULT | |||||||||
| Started | Sat, 14 Apr 2018 20:23:14 UTC | |||||||||
| Completed | Sat, 14 Apr 2018 20:23:14 UTC | |||||||||
| Tags |
|
|||||||||
| RPMs |
|
|||||||||
| Changelog | * Thu Feb 04 2016 Fedora Release Engineering <releng@fedoraproject.org> - 2.2.0-2 - Rebuilt for https://fedoraproject.org/wiki/Fedora_24_Mass_Rebuild * Wed Nov 04 2015 pcpa <paulo.cesar.pereira.de.andrade@gmail.com> - 2.2.0-1 - Initial planarity spec. |
