Informatica teorica graph-drawing

9

Qual è il software consigliato per disegnare strutture dati come grafici e alberi?

Quando si mettono insieme i risultati, è spesso desiderabile avere alcuni diagrammi dall'aspetto professionale, piuttosto che diagrammi messi insieme in MS Paint. Qual è lo standard per il disegno di strutture dati?

21 soft-question ds.data-structures software graph-drawing writing

6

Strumenti di visualizzazione dell'analisi della rete / rete sociale?

Stavo usando Jung ( http://jung.sourceforge.net/ ) per visualizzare il ranking della pagina e l'ho trovato un po 'lento e difficile ridimensionarlo oltre 100 nodi. Mi chiedevo quali altri strumenti le persone usano per l'analisi e la visualizzazione della rete / social network.

20 graph-theory big-list cg.comp-geom software graph-drawing

2

Rappresentazione di grafici non planari con cerchi sovrapposti

Sappiamo che possiamo rappresentare qualsiasi grafico planare da una serie di cerchi nel piano, noto come grafico a moneta . Ogni cerchio rappresenta un vertice e c'è un bordo tra due vertici se e solo se i cerchi "baciano" al loro confine. Supponiamo che invece permettiamo ai cerchi di sovrapporsi …

16 graph-theory co.combinatorics graph-algorithms graph-drawing

1

Disegnare grafici con pochi vertici "nitidi"?

Per un incorporamento planare di un grafico planare su un piano con spigoli retti, definire un vertice come vertice acuto se l'angolo massimo tra due spigoli consecutivi attorno ad esso è maggiore di 180. In altre parole, se esiste una linea che lo attraversa vertice nell'incorporamento in modo tale che …

15 graph-theory cg.comp-geom graph-drawing

1

Incorporamento grafico che massimizza l'angolo minimo

Dato un grafico planare, si può incorporarlo nel tempo lineare attraversando liberamente in una griglia . Mi interessa sapere se sono noti algoritmi efficienti per la linea retta che incorporano un grafico planare che si attraversa liberamente in una griglia n c × n c , per alcuni piccoli c …

13 reference-request graph-theory graph-drawing

1

Esiste un algoritmo adatto per disegnare un grafico elettorale / di dipendenza misto in un sistema di coordinate?

Sto cercando un algoritmo per disegnare un grafico elettorale misto / dipendenza (per un'applicazione linguistica). Un tale grafico avrebbe due diversi tipi di vertici (token, nodi) e due diversi tipi di bordi (gerarchici, non gerarchici). Sono nuovo della teoria dei grafi e degli algoritmi in generale, e spero che questa …

9 ds.algorithms graph-algorithms cg.comp-geom graph-drawing

Domande taggate «graph-drawing»