Linear algebra approach to geometric graphs

DOI10.1016/J.JCTA.2006.10.007MaRDI QIDQ2459492zbMATH OpenOpenAlexFDO

Authors Rom Pinchasi

Publication date 7 November 2007

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcta.2006.10.007

zbMATH Keywords

ranktriangulationsmatrixlinear algebrageometric graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• scientific article; zbMATH DE number 66689
• scientific article; zbMATH DE number 2109336
• scientific article; zbMATH DE number 1342089
• The beginnings of geometric graph theory
• scientific article; zbMATH DE number 2209719

Cites work

• scientific article; zbMATH DE number 3896968 (Why is no real title available?)
• On geometric graphs with no k pairwise parallel edges
• On geometric graphs with no two edges in convex position
• SOFSEM 2005: Theory and Practice of Computer Science

Cited in

(5)

• Does the lit-only restriction make any difference for the \(\sigma \)-game and \(\sigma ^+\)-game?
• scientific article; zbMATH DE number 4185659 (Why is no real title available?)
• Numerically regular hereditary classes of combinatorial geometries
• The simplex geometry of graphs
• Applications of Graph Theory in Linear Algebra

This page was built for publication: Linear algebra approach to geometric graphs

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