Using graph concepts to assess the feasibility of a sequenced air traffic flow with low conflict rate

DOI10.1016/j.ejor.2010.04.020zbMath1205.90082OpenAlexW1993950653MaRDI QIDQ992595

S. Constans, R. Fondacci, Christophe Rapine, Damien Prot

Publication date: 9 September 2010

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2010.04.020

zbMATH Keywords

transportationgraph theoryair traffic management

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Traffic problems in operations research (90B20) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items

A 4D-sequencing approach for air traffic management

Cites Work

• Intersection graphs of curves in the plane
• Classes and recognition of curve contact graphs
• Intersection graphs of segments
• Graph coloring for air traffic flow management
• Combinatorial Issues in Air Traffic Optimization
• Triangle-Free Planar Graphs and Segment Intersection Graphs