Results 31 to 40 of about 262,244 (186)

Mixed Linear Layouts of Planar Graphs

, 2017
A $k$-stack (respectively, $k$-queue) layout of a graph consists of a total order of the vertices, and a partition of the edges into $k$ sets of non-crossing (non-nested) edges with respect to the vertex ordering. In 1992, Heath and Rosenberg conjectured
C Bachmaier, F Bernhart, G Battista Di, J Hromkovič, JD Ullman, LS Heath, LS Heath, M Yannakakis, MA Bekos, S Rengarajan, V Dujmović, V Dujmović, V Dujmović   +12 more
core   +1 more source

Layouts of Expander Graphs

, 2015
Bourgain and Yehudayoff recently constructed $O(1)$-monotone bipartite expanders. By combining this result with a generalisation of the unraveling method of Kannan, we construct 3-monotone bipartite expanders, which is best possible. We then show that the same graphs admit 3-page book embeddings, 2-queue layouts, 4-track layouts, and have simple ...
Dujmović, Vida, Sidiropoulos, Anastasios, Wood, David R.   +2 more
openaire   +3 more sources

SyBLaRS: A web service for laying out, rendering and mining biological maps in SBGN, SBML and more.

PLoS Computational Biology, 2022
Visualization is a key recurring requirement for effective analysis of relational data. Biology is no exception. It is imperative to annotate and render biological models in standard, widely accepted formats.
Hasan Balci, Ugur Dogrusoz, Yusuf Ziya Ozgul, Perman Atayev   +3 more
doaj   +1 more source

A Regularized Graph Layout Framework for Dynamic Network Visualization

, 2013
Many real-world networks, including social and information networks, are dynamic structures that evolve over time. Such dynamic networks are typically visualized using a sequence of static graph layouts.
AE Hoerl, Alfred O. Hero, AY Ng, DM Witten, DM Witten, G Di Battista, G Kossinets, H Lütkepohl, I Borg, I Herman, J Branke, J Leskovec, J Moody, JA Lee, K Misue, Kevin S. Xu, KM Hall, L Leydesdorff, LN Trefethen, M Belkin, Mark Kliger, MS Bazaraa, N Eagle, P Eades, PJ Mucha, PW Holland, R Tibshirani, RH Byrd, S Bender-deMoll, T Kamada, TM Newcomb, TMJ Fruchterman, U Brandes, U Brandes, U Brandes, U Brandes, Y Chi, Y Frishman, Y Koren   +38 more
core   +1 more source

SWING: A system for visualizing web graphs [PDF]

, 2011
A Web graph refers to the graph that is used to represent relationships between Web pages in cyberspace, where a node represents a URL and an edge indicates a link between two URLs. A Web graph is a very huge graph as growing with cyberspace.
Huang, ML, Huang, X, Lai, W
core   +2 more sources

On Kamada-Kawai graph layout with graph neural networks

Радіоелектронні і комп'ютерні системи
Traditional force-directed layout algorithms, such as the Kamada-Kawai (KK) method, are widely used for graph visualization due to their ability to produce aesthetically pleasing layouts.
Olena Linnyk, Lyudmyla Polyakova, Iryna Zaretska   +2 more
doaj   +1 more source

Planogram Compliance Checking Based on Detection of Recurring Patterns [PDF]

, 2016
In this paper, a novel method for automatic planogram compliance checking in retail chains is proposed without requiring product template images for training.
Davis, Stephen, Li, Wanqing, Liu, Song, Ritz, Christian, Tian, Hongda   +4 more
core   +3 more sources

Graph-RWGAN: A Method for Generating House Layouts Based on Multi-Relation Graph Attention Mechanism

Buildings
We address issues in existing house layout generation methods, including chaotic room layouts, limited iterative refinement, and restricted style diversity.
Ziqi Ye, Sirui Liu, Zhen Tian, Yile Chen, Liang Zheng, Junming Chen   +5 more
doaj   +1 more source

Fast convergence layout algorithm for drawing graphs in marching-graph [PDF]

, 2008
Marching-Graph is a new visualization that integrates the graph metaphor and the spatial metaphor into a single visualization. It provides users with highly interactive maps for accessing the logical structures of information that has the geographical ...
Huang, ML, Quan, W
core   +1 more source

Auxo: A Temporal Graph Management System

Big Data Mining and Analytics, 2019
As real-world graphs are often evolving over time, interest in analyzing the temporal behavior of graphs has grown. Herein, we propose Auxo, a novel temporal graph management system to support temporal graph analysis.
Wentao Han, Kaiwei Li, Shimin Chen, Wenguang Chen   +3 more
doaj   +1 more source