Contact graph: Difference between revisions
Content deleted Content added
←Created page with 'In the mathematical area of graph theory, a '''contact graph''' or '''tangency graph''' is a graph whose ver...' |
(No difference)
|
Revision as of 21:21, 4 September 2016
In the mathematical area of graph theory, a contact graph or tangency graph is a graph whose vertices are represented by geometric objects (e.g. curves, line segments, or polygons), and whose edges correspond to two objects touching according to some specified notion.[1]
References
- ^ Chaplick, Steven; G. Kobourov, Stephen; Ueckerdt, Torsten (2013-06-19). "Equilateral L-Contact Graphs". arXiv:1303.1279. online PDF