No-Three-in-Line-in-3D

2007/02/08 by Attila Pór, Attila Por, David R. Wood · 2 citations
Computer Science · Engineering · Mathematics · #Algorithm #Combinatorics #Computational Geometry and Mesh Generation #Digital Image Processing Techniques #Discrete mathematics #Geometry #Graph #Grid #Line (geometry) #Line segment #Mathematics #Theory of computation #Vertex (graph theory) #graph theory and CDMA systems

paper · doi:10.1007/s00453-006-0158-9

openalex publication_date 2007/02/08 · crossref created 2007/02/08 · crossref issued 2007/02/09 · crossref published 2007/02/09 · crossref published-online 2007/02/09 · crossref published-print 2007/04/01 · crossref deposited 2019/05/29 · openalex created_date 2025/10/10 · crossref indexed 2026/07/17 · openalex updated_date 2026/07/29

Citations

• Three-dimensional grid drawings of graphs
• Amusements in Mathematics
• On a Problem of Heilbronn
• On the no-three-in-line problem
• No-three-in-line for seventeen and nineteen
• Grid drawings of k-colourable graphs
• The No-Three-In-Line Problem
• Some advances in the no-three-in-line problem
• Computing straight-line 3D grid drawings of graphs in linear volume
• On the no-three-in-line problem, II
• Progress in the No-Three-in-Line Problem, II
• Update on the no-three-in-line problem
• The Difference Between Consecutive Primes, II
• Layout of Graphs with Bounded Tree-Width

Cited by

• On No-Three-In-Line Problem on m-Dimensional Torus
• No-three-in-line problem [wikipedia]