O(1) QUERY TIME ALGORITHM FOR ALL PAIRS SHORTEST DISTANCES ON INTERVAL GRAPHS (Q5249020)
From MaRDI portal
scientific article; zbMATH DE number 6432023
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | O(1) QUERY TIME ALGORITHM FOR ALL PAIRS SHORTEST DISTANCES ON INTERVAL GRAPHS |
scientific article; zbMATH DE number 6432023 |
Statements
O(1) QUERY TIME ALGORITHM FOR ALL PAIRS SHORTEST DISTANCES ON INTERVAL GRAPHS (English)
0 references
29 April 2015
0 references
interval graphs
0 references
unit interval graphs
0 references
circular arc graphs
0 references
APSP
0 references
