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
Drawing Order Diagrams Through Two-Dimension Extension
%0 Generic
%1 durrschnabel2019drawing
%A Dürrschnabel, Dominik
%A Hanika, Tom
%A Stumme, Gerd
%D 2019
%K 2019 diagramm fca itegpub myown order preprint publist
%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{durrschnabel2019drawing,
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 = {2020-01-07T11:24:33.000+0100},
author = {Dürrschnabel, Dominik and Hanika, Tom and Stumme, Gerd},
biburl = {https://www.bibsonomy.org/bibtex/2a33b056dcfcf90c67f1c183ed4664501/stumme},
description = {Drawing Order Diagrams Through Two-Dimension Extension},
interhash = {cf077f054d9f95da771b5556cc476da5},
intrahash = {a33b056dcfcf90c67f1c183ed4664501},
keywords = {2019 diagramm fca itegpub myown order preprint publist},
note = {cite arxiv:1906.06208Comment: 16 pages, 12 Figures},
timestamp = {2024-02-28T14:22:07.000+0100},
title = {Drawing Order Diagrams Through Two-Dimension Extension},
url = {http://arxiv.org/abs/1906.06208},
year = 2019
}