Package libplanarity0: Information

Binary package: libplanarity0

Version: 3.0.1.1-alt1

Architecture: ppc64le

Build time:  Oct 21, 2021, 05:30 PM in the task #287773

Source package: planarity

Category: Sciences/Mathematics

Gear: https://git.altlinux.org/gears/p/planarity.git?a=tree;hb=fe877e2…

Download: libplanarity0-3.0.1.1-alt1.ppc64le.rpm

Build log: https://git.altlinux.org/tasks/287773/build/100/ppc64le/log

Home page: https://github.com/graph-algorithms/edge-addition-planarity-suite

License: BSD

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.

Maintainer: Leontiy Volodin