Results 1 to 10 of about 24,811 (113)

RegionGraph: Region-Aware Graph-Based Building Reconstruction from Satellite Imagery [PDF]

open access: yesJournal of Imaging
Structural reconstruction helps infer the spatial relationships and object layouts in a scene, which is an essential computer vision task for understanding visual content.
Lei Li   +5 more
doaj   +2 more sources

Interactive Graph Layout of a Million Nodes

open access: yesInformatics, 2016
Sensemaking of large graphs, specifically those with millions of nodes, is a crucial task in many fields. Automatic graph layout algorithms, augmented with real-time human-in-the-loop interaction, can potentially support sensemaking of large graphs ...
Peng Mi   +4 more
doaj   +3 more sources

Track Layouts of Graphs [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2004
A \emph(k,t)-track layout of a graph G consists of a (proper) vertex t-colouring of G, a total order of each vertex colour class, and a (non-proper) edge k-colouring such that between each pair of colour classes no two monochromatic edges cross.
Vida Dujmović   +2 more
doaj   +3 more sources

Optimization of strip-layout using graph-theoretic methodology for stamping operations on progressive die: a case study

open access: yesInternational Journal for Simulation and Multidisciplinary Design Optimization, 2021
The design of the progressive die stamping process is optimized through minimizing the number of die stamping stations in the strip layout to reduce the die cost.
Aly Shady   +3 more
doaj   +1 more source

Graph drawing using tabu search coupled with path relinking. [PDF]

open access: yesPLoS ONE, 2018
Graph drawing, or the automatic layout of graphs, is a challenging problem. There are several search based methods for graph drawing which are based on optimizing an objective function which is formed from a weighted sum of multiple criteria.
Fadi K Dib, Peter Rodgers
doaj   +1 more source

Prospects of room graph at ‘Seqina’ slum in Egypt

open access: yesAin Shams Engineering Journal, 2022
Major problem of fast sprawling slums in Egypt addresses the social study in details. Objective survey study on the micro room-level explores the social structure of building layout.
Ali Essam El Shazly
doaj   +1 more source

Multivariate Network Layout Using Force-Directed Method with Attribute Constraints

open access: yesApplied Sciences, 2022
Graph visualization with proper layout is widely applied to understand the relationship between entities in a complex system and the topological structure information is mainly used. Real-world graphs often have the community structures property which is
Zhuang Xu   +4 more
doaj   +1 more source

Layout graph model for semantic façade reconstruction using laser point clouds

open access: yesGeo-spatial Information Science, 2021
Building façades can feature different patterns depending on the architectural style, functionality, and size of the buildings; therefore, reconstructing these façades can be complicated.
Hongchao Fan, Yuefeng Wang, Jianya Gong
doaj   +1 more source

Stacks, Queues and Tracks: Layouts of Graph Subdivisions [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2005
A \emphk-stack layout (respectively, \emphk-queuelayout) 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.
Vida Dujmović, David R. Wood
doaj   +3 more sources

On Linear Layouts of Graphs [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2004
In a total order of the vertices of a graph, two edges with no endpoint in common can be crossing, nested, or disjoint. A k-stack (respectively, k-queue, k-arch) layout of a graph consists of a total order of the vertices, and a partition of the
Vida Dujmović, David R. Wood
doaj   +2 more sources

Home - About - Disclaimer - Privacy