Abstract

This study focused on the structure and the platform of the road space of historic districts. We analyzed the road networks of 16 historic districts in Japan from the perspectives of circularity, accessibility and indirection based on graph theory. By calculating and comparing the [...]

Abstract

The strong penetration of information and communication technologies have redefined the interaction of human beings. Internet as a medium and social networks as disruptive elements in communication have forced all subjects and political structures to adapt to a digital environment [...]

Abstract

Mapping workflow applications onto parallel platforms is a challenging problem, even for simple application patterns such as pipeline graphs. Several antagonist criteria should be optimized, such as throughput and latency (or a combination). In this paper, we study the complexity [...]

Abstract

This thesis mainly focuses on all-optical lightpaths establishment. We consider all along the thesis optical networks with finite resources, that is with a given maximum amount of wavelengths per fiber. Both exact and approximate optimization techniques are considered. In a first [...]

Abstract

Se tiene el problema de llegar de un vértice s a un vértice d, en un espacio con obstáculos, restringido a una trayectoria dada por una función discretizada. En este trabajo se utilizó la teoría de gráficas para modelar dicho problema, [...]

Abstract

International audience; The dynamical properties of so-called spatial and complex networks are often overlooked in graph theory and network science in general. Container shipping provides a rare example of a global transport network that went through tremendous technological and geographic [...]

Abstract

International audience; After introducing the concept of airstream as a special corridor organization, this paper proposes a design method to establish a network of such air corridors over a given geographic area. A case study involving East Asia is displayed.

Abstract

International audience; In past decades, airport ground operations have attracted researchers, with the aim of increasing airport efficiency and reducing the environmental impact of airport operations. Airplane taxi operations have received particular attention for their significant [...]