Research any topic before you write.
Find related topics. | Discover entities. | See connections. | Build a topical map.
Contact graph: Overview, Related Topics & Entities
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 (but not crossing) according to some specified notion. It is similar to the notion of an intersection graph but differs…
Language: English [EN]
