Order diagrams are an important tool to visualize the complex structure of
ordered sets. Favorable drawings of order diagrams, i.e., easily readable for
humans, are hard to come by, even for small ordered sets. Many attempts were
made to transfer classical graph drawing approaches to order diagrams. Although
these methods produce satisfying results for some ordered sets, they
unfortunately perform poorly in general. In this work we present the novel
algorithm DimDraw to draw order diagrams. This algorithm is based on a relation
between the dimension of an ordered set and the bipartiteness of a
corresponding graph.
Description
[1906.06208] Drawing Order Diagrams Through Two-Dimension Extension
%0 Generic
%1 duerrschnabel2019drawing
%A Dürrschnabel, Dominik
%A Hanika, Tom
%A Stumme, Gerd
%D 2019
%K diagram dimdraw fca order visualization
%T Drawing Order Diagrams Through Two-Dimension Extension
%U http://arxiv.org/abs/1906.06208
%X Order diagrams are an important tool to visualize the complex structure of
ordered sets. Favorable drawings of order diagrams, i.e., easily readable for
humans, are hard to come by, even for small ordered sets. Many attempts were
made to transfer classical graph drawing approaches to order diagrams. Although
these methods produce satisfying results for some ordered sets, they
unfortunately perform poorly in general. In this work we present the novel
algorithm DimDraw to draw order diagrams. This algorithm is based on a relation
between the dimension of an ordered set and the bipartiteness of a
corresponding graph.
@misc{duerrschnabel2019drawing,
abstract = {Order diagrams are an important tool to visualize the complex structure of
ordered sets. Favorable drawings of order diagrams, i.e., easily readable for
humans, are hard to come by, even for small ordered sets. Many attempts were
made to transfer classical graph drawing approaches to order diagrams. Although
these methods produce satisfying results for some ordered sets, they
unfortunately perform poorly in general. In this work we present the novel
algorithm DimDraw to draw order diagrams. This algorithm is based on a relation
between the dimension of an ordered set and the bipartiteness of a
corresponding graph.},
added-at = {2023-09-12T16:45:31.000+0200},
author = {Dürrschnabel, Dominik and Hanika, Tom and Stumme, Gerd},
biburl = {https://www.bibsonomy.org/bibtex/2a33b056dcfcf90c67f1c183ed4664501/jaeschke},
description = {[1906.06208] Drawing Order Diagrams Through Two-Dimension Extension},
interhash = {cf077f054d9f95da771b5556cc476da5},
intrahash = {a33b056dcfcf90c67f1c183ed4664501},
keywords = {diagram dimdraw fca order visualization},
note = {cite arxiv:1906.06208Comment: 16 pages, 12 Figures},
timestamp = {2023-09-12T16:45:31.000+0200},
title = {Drawing Order Diagrams Through Two-Dimension Extension},
url = {http://arxiv.org/abs/1906.06208},
year = 2019
}