Results 21 to 30 of about 1,517 (142)
Discrete 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
Topological Stack-Queue Mixed Layouts of Graphs
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2020 exaly +2 more sources
Queue Layouts of Graphs with Bounded Degree and Bounded Genus [PDF]
CoRR, 2019 Motivated by the question of whether planar graphs have bounded queue-number, we prove that planar graphs with maximum degree $Δ$ have queue-number $O(Δ^{2})$, which improves upon the best previous bound of $O(Δ^6)$. More generally, we prove that graphs with bounded degree and bounded Euler genus have bounded queue-number.
Vida Dujmovic, Pat Morin, David R. Wood
+5 more sources
Stack and Queue Layouts via Layered Separators [PDF]
Journal of Graph Algorithms and Applications, 2016 It is known that every proper minor-closed class of graphs has bounded stack-number (a.k.a. book thickness and page number). While this includes notable graph families such as planar graphs and graphs of bounded genus, many other graph families are not closed under taking minors.
Vida Dujmovic, Fabrizio Frati
openaire +4 more sources
Research of the layout optimization in robotic mobile fulfillment systems
International Journal of Advanced Robotic Systems, 2020 To improve the order fulfillment throughput and space utilization in the robotic mobile fulfillment system (RMFS), the research developed two design aspects: the layout design and the warehouse structural parameter configuration.
Shasha Wu +3 more
doaj +1 more source
Frontiers in Sustainable Cities, 2021 This paper studies the important factor of sector-based time variable, which is critical to urban mobility patterns in an urban environment. In particular, this study analyzes urban traffic optimization based on modeling analysis of a simulated urban ...
Ali Cheshmehzangi +3 more
doaj +1 more source
Analysis of layout flexibility on the efficiency of airport passenger terminals
Transportes, 2023 The usage of concepts that add flexibility to built spaces by generating the capacity to adapt to new demands is an economically viable and operationally attractive alternative to deal with demand fluctuation. This study aims to analyze the influence of
Maria Eduarda Madeira Benini +1 more
doaj +1 more source
Improved Bounds for Track Numbers of Planar Graphs
Journal of Graph Algorithms and Applications, 2020 A track layout of a graph consists of a vertex coloring and a total order of each color class, such that no two edges cross between any two color classes.
Sergey Pupyrev
doaj +1 more source
The Impact of Taxiway System Development Stages on Runway Capacity and Delay under Demand Volatility
Aerospace, 2022 This study aims to determine the impact of the International Civil Aviation Organization’s (ICAO) taxiway system development stages on runway capacity and delays in a single-runway airport that serves mixed operations by using a combined approach ...
Kadir Dönmez +3 more
doaj +1 more source
Современные информационные технологии и IT-образование, 2021 Static binary optimization is one of the ways to speed up an executable file without source code. This technology is used in the BOLT (Binary Optimization and Layout Tool), which requires a profile with information about taken and information about not ...
Sergey Lisitsyn
doaj +1 more source