Empty region graphs (Q1000919)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Empty region graphs |
scientific article |
Statements
Empty region graphs (English)
0 references
12 February 2009
0 references
geometric graphs
0 references
proximity graphs
0 references
graph properties
0 references
empty regions graphs
0 references
ERG
0 references
neighbourhood
0 references
nearest neighbour graphs
0 references
skeletons
0 references
conditions that ensure properties desirable in applications
0 references
planarity
0 references
connectivity
0 references
triangle-freeness
0 references
cycle-freeness
0 references
bipartiteness
0 references
bounded degree
0 references
tight regions
0 references
monotone properties
0 references
constructing a graph from a point set
0 references
