Spanners for Geometric Intersection Graphs (Q3603536)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Spanners for Geometric Intersection Graphs
    scientific article

      Statements

      Spanners for Geometric Intersection Graphs (English)
      0 references
      17 February 2009
      0 references
      disk graph
      0 references
      intersection graph
      0 references
      sparse spanners
      0 references
      fast distance queries
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references