Preguntas etiquetadas con graph-drawing

Al reunir resultados, a menudo es deseable tener algunos diagramas de aspecto profesional, en lugar de diagramas juntos en MS Paint. ¿Cuál es el estándar para dibujar estructuras de datos?

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

Estaba usando Jung ( http://jung.sourceforge.net/ ) para visualizar el rango de la página y me pareció un poco lento y difícil escalarlo más allá de 100 nodos. Me preguntaba qué otras herramientas utilizan las personas para el análisis y la visualización de redes / redes sociales.

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

Sabemos que podemos representar cualquier gráfico plano mediante un conjunto de círculos en el plano, conocido como gráfico de monedas . Cada círculo representa un vértice y hay un borde entre dos vértices si y solo si los círculos se "besan" en su límite. ¿Supongamos que permitimos que los círculos …

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

Para una incrustación plana de un gráfico plano en un plano con bordes rectos, defina un vértice como un vértice afilado si el ángulo máximo entre dos bordes consecutivos a su alrededor es más de 180. O, en otras palabras, si existe una línea que pase por ese vértice en …

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

Dado un gráfico plano, uno puede incrustarlo en tiempo lineal cruzando libremente en una cuadrícula . Me interesa saber si se conoce algún algoritmo eficiente para insertar en línea recta un gráfico plano que se cruce libremente en una cuadrícula , para alguna pequeña , de modo que se maximice …

13 reference-request  graph-theory  graph-drawing 

Estoy buscando un algoritmo para dibujar un gráfico mixto de circunscripción / dependencia (para una aplicación lingüística). Tal gráfico tendría dos tipos diferentes de vértices (tokens, nodos) y dos tipos diferentes de bordes (jerárquico, no jerárquico). Soy nuevo en teoría de gráficos y algoritmos en general, y espero que esta …

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

El pathwidth del grafo bipartito completo K3,nK3,nK_{3,n} con conjuntos tripartitos de tamaño 333 y nnn es como máximo 333 . Estoy interesado en planificar este gráfico mediante el siguiente proceso: Dibújalo en el plano de modo que ningún borde contenga un vértice en su interior y que no se crucen …

8 graph-theory  co.combinatorics  graph-drawing