Linear algebra approach to geometric graphs |
| |
Authors: | Rom Pinchasi |
| |
Affiliation: | Israel Institute of Technology, Technion, Israel |
| |
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 |
本文献已被 ScienceDirect 等数据库收录! |