On the intersection graph of the disks with diameters the sides of a convex n-gon

DOI10.1016/J.AMC.2021.126472MaRDI QIDQ2245950zbMATH OpenOpenAlexFDO

Authors Luis H. Herrera, P. Pérez-Lantero

Publication date 15 November 2021

Published in Applied Mathematics and Computation (Search for Journal in Brave)

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

zbMATH Keywords

convex polygondisksintersection graphtreewidth

Mathematics Subject Classification ID

Graph theory (05Cxx) Theory of computing (68Qxx) Discrete mathematics in relation to computer science (68Rxx)

Recommendations

• The intersection graph of the disks with diameters the sides of a convex \(n\)-gon
• Side disks of a spherical great polygon
• Graph Drawing
• Obedient plane drawings for disk intersection graphs
• The number of disk graphs

Cites work

• A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
• A study on two geometric location problems
• Approximation Schemes for Steiner Forest on Planar Graphs and Graphs of Bounded Treewidth
• Automata, Languages and Programming
• Computing the numbers of independent sets and matchings of all sizes for graphs with bounded treewidth
• Finding the medial axis of a simple polygon in linear time
• Graph minors. I. Excluding a forest
• scientific article; zbMATH DE number 4060712 (Why is no real title available?)
• scientific article; zbMATH DE number 3562002 (Why is no real title available?)
• scientific article; zbMATH DE number 566078 (Why is no real title available?)
• scientific article; zbMATH DE number 6783432 (Why is no real title available?)
• scientific article; zbMATH DE number 3278999 (Why is no real title available?)
• Identifying critical nodes in undirected graphs: complexity results and polynomial algorithms for the case of bounded treewidth
• Maximum independent sets in 3- and 4-regular Hamiltonian graphs
• Minesweeper on graphs
• The intersection graph of the disks with diameters the sides of a convex \(n\)-gon
• Unit disk graphs

Cited in

(2)

• The intersection graph of the disks with diameters the sides of a convex \(n\)-gon
• Side disks of a spherical great polygon

This page was built for publication: On the intersection graph of the disks with diameters the sides of a convex \(n\)-gon

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2245950)