Method to display a graph containing nodes and edges in a two-dimensional grid
US9672645B2 · kind B2 · utility
2Cited by
4References
4Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jul 9, 2016 |
| Grant date | Jun 6, 2017 |
| Priority date | — |
| Expiry date | Jul 9, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T11/206
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A graph display system that represents graph nodes as grid cells in a two-dimensional grid. Graph edges are represented by placing the edge's nodes in adjacent grid cells, thus eliminating the entanglement of edges that are typically drawn as lines between scattered nodes. Relatedness of two nodes sharing an edge is indicated by the edge's weight. The display system prioritizes placement of higher weight edges such that more related information is grouped together in nearby grid cells. Any graph with n nodes and e edges can be displayed and browsed.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.