Matches in SemOpenAlex for { <https://semopenalex.org/work/W1984121377> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W1984121377 endingPage "52" @default.
- W1984121377 startingPage "39" @default.
- W1984121377 abstract "Given a set of points P⊆ℝ2, a conflict-free coloring of P w.r.t. rectangle ranges is an assignment of colors to points of P, such that each nonempty axis-parallel rectangle T in the plane contains a point whose color is distinct from all other points in P∩T. This notion has been the subject of recent interest and is motivated by frequency assignment in wireless cellular networks: one naturally would like to minimize the number of frequencies (colors) assigned to base stations (points) such that within any range (for instance, rectangle), there is no interference. We show that any set of n points in ℝ2 can be conflict-free colored with $O(n^{beta^{*}+o(1)})$ colors in expected polynomial time, where $beta^{*}=frac{3-sqrt{5}}{2} < 0.382$ ." @default.
- W1984121377 created "2016-06-24" @default.
- W1984121377 creator A5000070192 @default.
- W1984121377 creator A5044595322 @default.
- W1984121377 creator A5062650037 @default.
- W1984121377 creator A5068434278 @default.
- W1984121377 date "2012-04-28" @default.
- W1984121377 modified "2023-10-04" @default.
- W1984121377 title "Conflict-Free Coloring for Rectangle Ranges Using O(n .382) Colors" @default.
- W1984121377 cites W1965765215 @default.
- W1984121377 cites W1974867378 @default.
- W1984121377 cites W2029183796 @default.
- W1984121377 cites W2048800330 @default.
- W1984121377 cites W2060564898 @default.
- W1984121377 cites W2075120977 @default.
- W1984121377 cites W2080416224 @default.
- W1984121377 cites W2081118695 @default.
- W1984121377 cites W2112505974 @default.
- W1984121377 cites W2514202683 @default.
- W1984121377 cites W4255489463 @default.
- W1984121377 doi "https://doi.org/10.1007/s00454-012-9425-5" @default.
- W1984121377 hasPublicationYear "2012" @default.
- W1984121377 type Work @default.
- W1984121377 sameAs 1984121377 @default.
- W1984121377 citedByCount "11" @default.
- W1984121377 countsByYear W19841213772013 @default.
- W1984121377 countsByYear W19841213772014 @default.
- W1984121377 countsByYear W19841213772015 @default.
- W1984121377 countsByYear W19841213772017 @default.
- W1984121377 countsByYear W19841213772019 @default.
- W1984121377 countsByYear W19841213772021 @default.
- W1984121377 countsByYear W19841213772022 @default.
- W1984121377 crossrefType "journal-article" @default.
- W1984121377 hasAuthorship W1984121377A5000070192 @default.
- W1984121377 hasAuthorship W1984121377A5044595322 @default.
- W1984121377 hasAuthorship W1984121377A5062650037 @default.
- W1984121377 hasAuthorship W1984121377A5068434278 @default.
- W1984121377 hasBestOaLocation W19841213771 @default.
- W1984121377 hasConcept C114614502 @default.
- W1984121377 hasConcept C118615104 @default.
- W1984121377 hasConcept C159985019 @default.
- W1984121377 hasConcept C177264268 @default.
- W1984121377 hasConcept C17825722 @default.
- W1984121377 hasConcept C192562407 @default.
- W1984121377 hasConcept C199360897 @default.
- W1984121377 hasConcept C2524010 @default.
- W1984121377 hasConcept C2778307483 @default.
- W1984121377 hasConcept C2781302577 @default.
- W1984121377 hasConcept C33923547 @default.
- W1984121377 hasConcept C41008148 @default.
- W1984121377 hasConceptScore W1984121377C114614502 @default.
- W1984121377 hasConceptScore W1984121377C118615104 @default.
- W1984121377 hasConceptScore W1984121377C159985019 @default.
- W1984121377 hasConceptScore W1984121377C177264268 @default.
- W1984121377 hasConceptScore W1984121377C17825722 @default.
- W1984121377 hasConceptScore W1984121377C192562407 @default.
- W1984121377 hasConceptScore W1984121377C199360897 @default.
- W1984121377 hasConceptScore W1984121377C2524010 @default.
- W1984121377 hasConceptScore W1984121377C2778307483 @default.
- W1984121377 hasConceptScore W1984121377C2781302577 @default.
- W1984121377 hasConceptScore W1984121377C33923547 @default.
- W1984121377 hasConceptScore W1984121377C41008148 @default.
- W1984121377 hasIssue "1" @default.
- W1984121377 hasLocation W19841213771 @default.
- W1984121377 hasLocation W19841213772 @default.
- W1984121377 hasLocation W19841213773 @default.
- W1984121377 hasOpenAccess W1984121377 @default.
- W1984121377 hasPrimaryLocation W19841213771 @default.
- W1984121377 hasRelatedWork W1500274311 @default.
- W1984121377 hasRelatedWork W1530429524 @default.
- W1984121377 hasRelatedWork W1984121377 @default.
- W1984121377 hasRelatedWork W2032549548 @default.
- W1984121377 hasRelatedWork W2132792255 @default.
- W1984121377 hasRelatedWork W2295781397 @default.
- W1984121377 hasRelatedWork W2624736574 @default.
- W1984121377 hasRelatedWork W2952929688 @default.
- W1984121377 hasRelatedWork W3183200910 @default.
- W1984121377 hasRelatedWork W1989379416 @default.
- W1984121377 hasVolume "48" @default.
- W1984121377 isParatext "false" @default.
- W1984121377 isRetracted "false" @default.
- W1984121377 magId "1984121377" @default.
- W1984121377 workType "article" @default.