Linear algebra approach to geometric graphs☆

https://doi.org/10.1016/j.jcta.2006.10.007Get rights and content
Under an Elsevier user license
open archive

Abstract

We introduce a new linear algebra approach for studying extremal problems in geometric graphs. We give alternative proofs to well-established facts on geometric graphs, as well as new results about triangulations.

Keywords

Matrix
Rank
Geometric graph
Linear algebra
Triangulations

Cited by (0)

☆

This research was supported by a Grant from the GIF, the German–Israeli Foundation for Scientific Research and Development.

Copyright © 2007 Elsevier Inc. All rights reserved.