Counting the number of crossings in geometric graphs

DOI10.1016/j.ipl.2020.106028zbMath1506.68069arXiv1904.11037MaRDI QIDQ2224846

César Hernández-Vélez, Ruy Fabila-Monroy, Frank Duque, Carlos Hidalgo-Toscano

Publication date: 4 February 2021

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1904.11037

zbMATH Keywords

geometric graphs; rectilinear crossing number; graph drawings

Mathematics Subject Classification ID

68W40: Analysis of algorithms

68R10: Graph theory (including graph drawing) in computer science

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)