No-three-in-line-in-3D

DOI10.1007/S00453-006-0158-9MaRDI QIDQ879952zbMATH OpenOpenAlexFDO

Authors Attila Pór, David R. Wood

Publication date 10 May 2007

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00453-006-0158-9

zbMATH Keywords

\(k\)-colourable graph\(k\)-partite Turán graph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• Graph Drawing
• scientific article; zbMATH DE number 1241845
• Graph Drawing
• The extensible no-three-in-line problem
• scientific article; zbMATH DE number 2145229

Cited in

(15)

• On no-three-in-line problem on \(m\)-dimensional torus
• Graph Drawing
• No-three-in-line for seventeen and nineteen
• scientific article; zbMATH DE number 2112064 (Why is no real title available?)
• No l Grid-Points in Spaces of Small Dimension
• Discrete geometry. Abstracts from the workshop held January 21--26, 2024
• A general position problem in graph theory
• On general position sets in Cartesian products
• The general position problem on Kneser graphs and on some graph operations
• The general position number of Cartesian products involving a factor with small diameter
• Characterization of general position sets and its applications to cographs and bipartite graphs
• A note on the no-three-in-line problem on a torus
• Convex polygons in Cartesian products
• The extensible no-three-in-line problem
• On the general position number of two classes of graphs

This page was built for publication: No-three-in-line-in-3D

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