Matches in SemOpenAlex for { <https://semopenalex.org/work/W2126873594> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2126873594 endingPage "360" @default.
- W2126873594 startingPage "341" @default.
- W2126873594 abstract "Given a set of unit disks in the plane with union area A, what fraction of A can be covered by selecting a pairwise disjoint subset of the disks? Rado conjectured 1/4 and proved 1/4.41. Motivated by the problem of channel assignment for wireless access points, in which use of 3 channels is a standard practice, we consider a variant where the selected subset of disks must be 3-colourable with disks of the same colour pairwise-disjoint. For this variant of the problem, we conjecture that it is always possible to cover at least 1/1.41 of the union area and prove 1/2.09. We also provide an O(n 2 ) algorithm to select a subset achieving a 1/2.77 bound. Finally, we discuss some results for other numbers of colours." @default.
- W2126873594 created "2016-06-24" @default.
- W2126873594 creator A5021293894 @default.
- W2126873594 creator A5044299176 @default.
- W2126873594 creator A5046888634 @default.
- W2126873594 creator A5054940589 @default.
- W2126873594 date "2010-06-01" @default.
- W2126873594 modified "2023-09-27" @default.
- W2126873594 title "A LOWER BOUND ON THE AREA OF A 3-COLOURED DISK PACKING" @default.
- W2126873594 cites W4213071546 @default.
- W2126873594 cites W77353308 @default.
- W2126873594 cites W2060662766 @default.
- W2126873594 doi "https://doi.org/10.1142/s0218195910003335" @default.
- W2126873594 hasPublicationYear "2010" @default.
- W2126873594 type Work @default.
- W2126873594 sameAs 2126873594 @default.
- W2126873594 citedByCount "6" @default.
- W2126873594 countsByYear W21268735942013 @default.
- W2126873594 countsByYear W21268735942019 @default.
- W2126873594 countsByYear W21268735942021 @default.
- W2126873594 crossrefType "journal-article" @default.
- W2126873594 hasAuthorship W2126873594A5021293894 @default.
- W2126873594 hasAuthorship W2126873594A5044299176 @default.
- W2126873594 hasAuthorship W2126873594A5046888634 @default.
- W2126873594 hasAuthorship W2126873594A5054940589 @default.
- W2126873594 hasBestOaLocation W21268735942 @default.
- W2126873594 hasConcept C105795698 @default.
- W2126873594 hasConcept C114614502 @default.
- W2126873594 hasConcept C118615104 @default.
- W2126873594 hasConcept C122637931 @default.
- W2126873594 hasConcept C127413603 @default.
- W2126873594 hasConcept C134306372 @default.
- W2126873594 hasConcept C145420912 @default.
- W2126873594 hasConcept C149629883 @default.
- W2126873594 hasConcept C177264268 @default.
- W2126873594 hasConcept C17825722 @default.
- W2126873594 hasConcept C178790620 @default.
- W2126873594 hasConcept C184898388 @default.
- W2126873594 hasConcept C185592680 @default.
- W2126873594 hasConcept C199360897 @default.
- W2126873594 hasConcept C2524010 @default.
- W2126873594 hasConcept C2780428219 @default.
- W2126873594 hasConcept C2780990831 @default.
- W2126873594 hasConcept C33923547 @default.
- W2126873594 hasConcept C41008148 @default.
- W2126873594 hasConcept C45340560 @default.
- W2126873594 hasConcept C77553402 @default.
- W2126873594 hasConcept C78519656 @default.
- W2126873594 hasConceptScore W2126873594C105795698 @default.
- W2126873594 hasConceptScore W2126873594C114614502 @default.
- W2126873594 hasConceptScore W2126873594C118615104 @default.
- W2126873594 hasConceptScore W2126873594C122637931 @default.
- W2126873594 hasConceptScore W2126873594C127413603 @default.
- W2126873594 hasConceptScore W2126873594C134306372 @default.
- W2126873594 hasConceptScore W2126873594C145420912 @default.
- W2126873594 hasConceptScore W2126873594C149629883 @default.
- W2126873594 hasConceptScore W2126873594C177264268 @default.
- W2126873594 hasConceptScore W2126873594C17825722 @default.
- W2126873594 hasConceptScore W2126873594C178790620 @default.
- W2126873594 hasConceptScore W2126873594C184898388 @default.
- W2126873594 hasConceptScore W2126873594C185592680 @default.
- W2126873594 hasConceptScore W2126873594C199360897 @default.
- W2126873594 hasConceptScore W2126873594C2524010 @default.
- W2126873594 hasConceptScore W2126873594C2780428219 @default.
- W2126873594 hasConceptScore W2126873594C2780990831 @default.
- W2126873594 hasConceptScore W2126873594C33923547 @default.
- W2126873594 hasConceptScore W2126873594C41008148 @default.
- W2126873594 hasConceptScore W2126873594C45340560 @default.
- W2126873594 hasConceptScore W2126873594C77553402 @default.
- W2126873594 hasConceptScore W2126873594C78519656 @default.
- W2126873594 hasIssue "03" @default.
- W2126873594 hasLocation W21268735941 @default.
- W2126873594 hasLocation W21268735942 @default.
- W2126873594 hasLocation W21268735943 @default.
- W2126873594 hasOpenAccess W2126873594 @default.
- W2126873594 hasPrimaryLocation W21268735941 @default.
- W2126873594 hasRelatedWork W153926374 @default.
- W2126873594 hasRelatedWork W1991624414 @default.
- W2126873594 hasRelatedWork W2108149667 @default.
- W2126873594 hasRelatedWork W2162224965 @default.
- W2126873594 hasRelatedWork W2963699585 @default.
- W2126873594 hasRelatedWork W3204578862 @default.
- W2126873594 hasRelatedWork W4210459859 @default.
- W2126873594 hasRelatedWork W4286695767 @default.
- W2126873594 hasRelatedWork W4286714074 @default.
- W2126873594 hasRelatedWork W7943539 @default.
- W2126873594 hasVolume "20" @default.
- W2126873594 isParatext "false" @default.
- W2126873594 isRetracted "false" @default.
- W2126873594 magId "2126873594" @default.
- W2126873594 workType "article" @default.