Spelling suggestions: "subject:"planares graph"" "subject:"planares raph""
1 |
Leichte Teilgraphen in PolyedergraphenFabrici, Igor. January 2002 (has links)
Ilmenau, Techn. Universiẗat, Diss., 2002.
|
2 |
Maximale Flüsse in fast-planaren GraphenHochstein, Jan Martin. Unknown Date (has links)
Techn. University, Diss., 2007--Darmstadt.
|
3 |
Methods for Planarizing GraphsLiebers, Annegret. January 2001 (has links)
Konstanz, Univ., Diplomarb., 1996.
|
4 |
Fixed parameter algorithms on planar graphsKöpf, Boris Alexander. January 2003 (has links)
Konstanz, Univ., Diplomarb., 2002.
|
5 |
Kantenkreuzungen in KreislayoutsBaur, Michael. January 2003 (has links)
Konstanz, Univ., Diplomarb., 2003.
|
6 |
Dualität von Suchstrategien auf planaren GraphenKääb, Vanessa. January 2001 (has links)
Konstanz, Univ., Diplomarb., 2000.
|
7 |
Geographie, Raum und geographische Informationssysteme Notwendigkeit und Entwicklung eines verallgemeinerten Algorithmus zur Verschneidung von Flächen /Mevenkamp, Nils. Unknown Date (has links) (PDF)
Universiẗat, Diss., 1999--Bremen.
|
8 |
Geometric Representations of Graphs: Theory and Application / Geometrische Repräsentationen von Graphen: Theorie und PraxisKlesen, Felix January 2025 (has links) (PDF)
Graph Drawing is a field of research that has application in any field of science that
needs to visualize binary relations. This thesis covers various problems arising when
drawing graphs, both in theoretical and applied settings.
In the first and more theory-based part, we start by discussing how and to
which degree graph drawings can be used to visually prove graph properties (such
as connectivity) in an effective manner. Both for these visual proofs and for graph
drawings in general, the visual complexity determines how well humans are able
to perceive and process them. We find it thus paramount to minimize the visual
complexity of drawings. For example, one measure for the visual complexity of a
straight-line node-link diagram is the number of segments used. We prove lower
bounds on the segment number of some planar graph classes. These bounds tell us
how (visually) complex node-link diagrams (a traditional drawing style) of these
graphs must be at least. Next, we consider obstacle representations, which can be
far less (visually) complex in some cases, however, (usually) at the expense of being
harder to understand.
Next, we investigate the coloring of mixed and directional interval graphs. While
this in itself is not a drawing problem, it has, among others, application in the
Sugiyama framework, which is a widely used framework for layered orthogonal graph
drawing. In the final chapter of the first part, we consider drawings of level graphs
on few levels under a given set of precedence constraints.
The two problems considered in the second part are motivated by applications
in biology. First, we propose a drawing style for visualizing multispecies coalescent
trees, which are composed of a species tree and associated gene trees, and then
investigate various drawing algorithms. Second, we propose a model for visualizing
geophylogenies, that is, species trees that label sites on maps, and then analyze
various variants and algorithms to draw them. / Graphenzeichnen ist eine wissenschaftliche Disziplin, die in jeder anderen Wissenschaft
Anwendung findet, in der binäre Relationen visualisiert werden. Diese Dissertation
behandelt diverse Probleme, die beim Zeichnen von Graphen auftreten, sowohl in
praktischen als auch in theoretischen Kontexten.
Im ersten und eher theorieorientierten Teil diskutieren wir, wie und inwieweit
Zeichnungen von Graphen benutzt werden können, um Eigenschaften von Graphen
(wie zum Beispiel Zusammenhang) auf effektive Weise visuell zu beweisen. Sowohl
für diese visuellen Beweise als auch für Zeichnungen von Graphen im Allgemeinen
bestimmt die visuelle Komplexität, wie gut Menschen dazu in der Lage sind, Graphen
wahrzunehmen und zu verarbeiten. Daher halten wir es für äußerst wichtig, die
visuelle Komplexität von Zeichnungen zu minimieren. Ein Maß für die visuelle Kom-
plexität von geradelinigen Node-Link-Diagrammen (einem traditionellen Zeichenstil)
ist die Anzahl der benutzten Liniensegmente. Wir beweisen untere Schranken für
die Segmentzahl einiger planarer Graphklassen, welche wiederum implizieren, wie
(visuell) komplex Node-Link-Diagramme dieser Graphen mindestens sind. Als nächs-
tes betrachten wir Hindernisrepräsentationen, die in manchen Fällen eine deutlich
geringere (visuelle) Komplexität haben können, dafür allerdings (oft) schwerer zu
verstehen sind.
Danach untersuchen wir das Färben von gemischten sowie gerichteten Intervallgra-
phen. Während es sich dabei nicht direkt um ein Zeichenproblem handelt, findet es
unter anderem Anwendung im Sugiyama-Framework, einem weit verbreiteten Frame-
work zum Erstellen von orthogonalen Lagenzeichnungen. Im letzten Kapitel des ersten
Teils betrachten wir das Zeichnen von Levelgraphen unter Vorrangbeschränkungen.
Die beiden Probleme, die wir im zweiten Teil betrachten, sind durch Anwendungen
in der Biologie motiviert. Als erstes schlagen wir einen Zeichenstil für das Visualisieren
von Multispecies-Coalescent-Bäumen vor, welche aus einem Artenbaum und damit
verknüpften Genbäumen bestehen, und geben diverse Zeichenalgorithmen für solche
Bäume an. Als zweites schlagen wir ein Modell zum Visualieren von Artenbäumen
vor, die Orte auf Landkarten beschriften, und analysieren diverse Varianten und
Algorithmen um diese zu zeichnen.
|
9 |
Geographisches Routing : Grundlagen und Basisalgorithmen /Frey, Hannes. January 2006 (has links)
Universiẗat, Diss., 2006--Trier.
|
10 |
New applications of SPQR-trees in graph drawingWeiskircher, René Unknown Date (has links) (PDF)
University, Diss., 2002--Saarbrücken.
|
Page generated in 0.0434 seconds