Contact graph: Difference between revisions

From Wikipedia, the free encyclopedia
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

  1. ^ Chaplick, Steven; G. Kobourov, Stephen; Ueckerdt, Torsten (2013-06-19). "Equilateral L-Contact Graphs". arXiv:1303.1279. online PDF

See also