Generalized Disk Graphs

I.M. Arnporsson, S. Chaplick, J.S. Gylfason, M.M. Halldorsson, J.M. Reynisson, T. Tonoyan*, A. Lubiw, M. Salavatipour

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

Original languageEnglish
Title of host publicationALGORITHMS AND DATA STRUCTURES, WADS 2021
EditorsA Lubiw, M Salavatipour
PublisherSpringer Nature
Pages115-128
Number of pages14
Volume12808
ISBN (Print)9783030835071
DOIs
Publication statusPublished - 2021
Event17th International Symposium on Algorithms and Data Structures - Online, Dalhousie University, Halifax, Canada
Duration: 9 Aug 202111 Aug 2021
Conference number: 17
https://projects.cs.dal.ca/wads2021/

Publication series

SeriesLecture Notes in Computer Science
Volume12808
ISSN0302-9743

Conference

Conference17th International Symposium on Algorithms and Data Structures
Abbreviated titleWADS 2021
Country/TerritoryCanada
CityHalifax
Period9/08/2111/08/21
Internet address

Keywords

  • Conflict graph
  • SINR model
  • Intersection graph
  • TIME APPROXIMATION SCHEMES
  • INTERSECTION GRAPHS
  • INDEPENDENT SET
  • FAT OBJECTS
  • COMPLEXITY
  • UNION

Cite this