unit disk graph
intersection graph of unit disks in the plane
Press Enter · cited answer in seconds
0 sources
unit disk graph
Summary
unit disk graph is an intersection class of graphs[1]. It draws 15 Wikipedia views per month (intersection_class_of_graphs category, ranking #4 of 7).[2]
Key Facts
- unit disk graph's image is recorded as Unit disk graph.svg[3].
- unit disk graph's instance of is recorded as intersection class of graphs[4].
- unit disk is named after unit disk graph[5].
- unit disk graph's subclass of is recorded as disk graph[6].
- unit disk graph's Freebase ID is recorded as /m/09vfk5[7].
- unit disk graph's has characteristic is recorded as sphericity[8].
- unit disk graph's studied by is recorded as graph theory[9].
- unit disk graph's Microsoft Academic ID is recorded as 130184317[10].
- unit disk graph's OpenAlex ID is recorded as C130184317[11].
- unit disk graph's computational complexity is recorded as NP-complete[12].
- unit disk graph's graphclasses.org ID is recorded as gc_389[13].
Why It Matters
unit disk graph draws 15 Wikipedia views per month (intersection_class_of_graphs category, ranking #4 of 7).[2] It has Wikipedia articles in 6 language editions, a strong signal of global cultural recognition.[14] It is known by 5 alternative names across languages and contexts.[15]