EntityQ3115549· pop 6· linked from 26 articlesunit disk graphSign in to saveintersection graph of unit disks in the planeConnectionscomputer scienceEntityInternational Standard Book NumberEntitydigital object identifierEntityplaneEntityQ180686EntitybibcodeEntityQ118398Entityhash tableEntityexponential growthEntityQ22908627Entitygraph coloringEntitytime complexityEntityNP-hardEntityindependent setEntityMathematical ReviewsEntitywireless ad-hoc networkEntityPoisson processEntityapproximation algorithmEntityunit diskEntitybase stationEntityCategoriesGeometric graphsIntersection classes of graphsNP-complete problems