A Mixed-Integer Program for Drawing Orthogonal Hyperedges in a Hierarchical Hypergraph

A Mixed-Integer Program for Drawing Orthogonal Hyperedges in a Hierarchical Hypergraph

This paper presents a new formulation and solution of a mixed-integer program for the hierarchical orthogonal hypergraph drawing problem, and the number of hyperedge crossings is minimized. The novel feature of the model is in combining several stages of the Sugiyama framework for graph drawing: ver...

Full description

Bibliographic Details
Main Authors: Gregory Fridman, Yuri Vasiliev, Vlada Puhkalo, Vladimir Ryzhov
Format: Article
Language:English
Published: MDPI AG 2022-02-01
Series:Mathematics
Subjects:
directed acyclic hierarchical graph
graph drawing
hypergraph
orthogonal hyperedge routing
branch-and-bound method
mathematical heuristic
Online Access:https://www.mdpi.com/2227-7390/10/5/689

Internet

https://www.mdpi.com/2227-7390/10/5/689

Similar Items