Prior research into network layout has focused on fast heuristic techniques for layout of large networks, or complex multi-stage pipelines for higher quality layout of small graphs. Improvements to these pipeline techniques, especially for orthogonal-style layout, are difficult and practical results have been slight in recent years. Yet, as discussed in this paper, there remain significant issues in the quality of the layouts produced by these techniques, even for quite small networks. This is especially true when layout with additional grouping constraints is required. The first contribution of this paper is to investigate an ultra-compact, grid-like network layout aesthetic that is motivated by the grid arrangements that are used almost universally by designers in typographical layout. Since the time when these heuristic and pipeline-based graph-layout methods were conceived, generic technologies (MIP, CP and SAT) for solving combinatorial and mixed-integer optimization problems have improved massively. The second contribution of this paper is to reassess whether these techniques can be used for high-quality layout of small graphs. While they are fast enough for graphs of up to 50 nodes we found these methods do not scale up. Our third contribution is a large-neighborhood search meta-heuristic approach that is scalable to larger networks.
Download full-text PDF |
Source |
|---|---|
| http://dx.doi.org/10.1109/TVCG.2015.2467251 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
A Cost-Effective Computational Strategy for the Electronic Layout Characterization of a Second Generation Light-Driven Molecular Rotary Motor in Solution.
J Comput Chem
January 2025
Scuola Superiore Meridionale, Napoli, Italy.
Light-driven molecular rotary motors are nanometric machines able to convert light into unidirectional motions. Several types of molecular motors have been developed to better respond to light stimuli, opening new avenues for developing smart materials ranging from nanomedicine to robotics. They have great importance in the scientific research across various disciplines, but a detailed comprehension of the underlying ultrafast photophysics immediately after photo-excitation, that is, Franck-Condon region characterization, is not fully achieved yet.
View Article and Find Full Text PDFTable Extraction with Table Data Using VGG-19 Deep Learning Model.
Sensors (Basel)
January 2025
Faculty of Science and Environmental Studies, Department of Computer Science, Lakehead University, Thunder Bay, ON P7B 5E1, Canada.
In recent years, significant progress has been achieved in understanding and processing tabular data. However, existing approaches often rely on task-specific features and model architectures, posing challenges in accurately extracting table structures amidst diverse layouts, styles, and noise contamination. This study introduces a comprehensive deep learning methodology that is tailored for the precise identification and extraction of rows and columns from document images that contain tables.
View Article and Find Full Text PDFVibration Serviceability Assessment of Floor Structures: Simulation of Human-Structure-Environment Interactions Using Agent-Based Modeling.
Sensors (Basel)
December 2024
Department of Engineering, University of Exeter, Exeter EX4 4QF, UK.
A rapidly growing body of experimental evidence in the literature shows that the effects of humans interacting with vibrating structures, other humans, and their surrounding environment can be critical for reliable estimation of structural vibrations. The Interaction-based Vibration Serviceability Assessment framework (I-VSA) was proposed by the authors in 2017 to address this, taking into account human-structure dynamic interactions (HSI) to simulate the structural vibrations experienced by each occupant/pedestrian. The I-VSA method, however, had limited provisions to simulate simultaneously multiple modes of structure in HSI, to simulate human-human and human-environment interactions, and the movement pattern of the occupants/pedestrians.
View Article and Find Full Text PDFVisibility, Physical Work Environment, and Stress in ICU Nurses.
J Nurs Adm
December 2024
Author Affiliations: Research Associate (Dr Keys), The Center for Health Design, Concord, California; National Senior Director (Dr Fineout-Overholt), Evidence-Based Practice and Implementation Science, at Ascension in St. Louis, MO.
Objective: Relationships among coworker and patient visibility, reactions to physical work environment, and work stress in ICU nurses are explored.
Background: Millions of dollars are invested annually in the building or remodeling of ICUs, yet there is a gap in understanding relationships between the physical layout of nursing units and work stress.
Methods: Using a cross-sectional, correlational, exploratory, predictive design, relationships among variables were studied in a diverse sample of ICU nurses.
Mandatory Requirements for Planning and Commissioning of Medical Cyclotron Facility.
Indian J Nucl Med
November 2024
Health Physics Division, Bhabha Atomic Research Centre, Mumbai, Maharashtra, India.
Over the last 15 years, there has been substantial growth in the installation of medical cyclotrons. This is mainly due to the increased demand for the production of positron emission tomography radiopharmaceuticals. In every country, there is a regulatory body that regulates the uses of medical cyclotron intending to protect occupational workers, the public, and the environment.
View Article and Find Full Text PDFWant AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!