Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952337504> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2952337504 abstract "Given an arrangement of lines in the plane, what is the minimum number $c$ of colors required to color the lines so that no cell of the arrangement is monochromatic? In this paper we give bounds on the number c both for the above question, as well as some of its variations. We redefine these problems as geometric hypergraph coloring problems. If we define $Hlinecell$ as the hypergraph where vertices are lines and edges represent cells of the arrangement, the answer to the above question is equal to the chromatic number of this hypergraph. We prove that this chromatic number is between $Omega (log n / loglog n)$. and $O(sqrt{n})$. Similarly, we give bounds on the minimum size of a subset $S$ of the intersections of the lines in $mathcal{A}$ such that every cell is bounded by at least one of the vertices in $S$. This may be seen as a problem on guarding cells with vertices when the lines act as obstacles. The problem can also be defined as the minimum vertex cover problem in the hypergraph $Hvertexcell$, the vertices of which are the line intersections, and the hyperedges are vertices of a cell. Analogously, we consider the problem of touching the lines with a minimum subset of the cells of the arrangement, which we identify as the minimum vertex cover problem in the $Hcellzone$ hypergraph." @default.
- W2952337504 created "2019-06-27" @default.
- W2952337504 creator A5011369568 @default.
- W2952337504 creator A5012765386 @default.
- W2952337504 creator A5013674788 @default.
- W2952337504 creator A5028946392 @default.
- W2952337504 creator A5046888634 @default.
- W2952337504 creator A5072214666 @default.
- W2952337504 creator A5081337215 @default.
- W2952337504 date "2012-05-23" @default.
- W2952337504 modified "2023-09-27" @default.
- W2952337504 title "Coloring and Guarding Arrangements" @default.
- W2952337504 cites W1539895965 @default.
- W2952337504 cites W1986867502 @default.
- W2952337504 cites W2003299221 @default.
- W2952337504 cites W2087532196 @default.
- W2952337504 cites W2164519824 @default.
- W2952337504 cites W2498084162 @default.
- W2952337504 cites W2502636724 @default.
- W2952337504 cites W2798220181 @default.
- W2952337504 cites W4368930 @default.
- W2952337504 cites W650639416 @default.
- W2952337504 hasPublicationYear "2012" @default.
- W2952337504 type Work @default.
- W2952337504 sameAs 2952337504 @default.
- W2952337504 citedByCount "0" @default.
- W2952337504 crossrefType "posted-content" @default.
- W2952337504 hasAuthorship W2952337504A5011369568 @default.
- W2952337504 hasAuthorship W2952337504A5012765386 @default.
- W2952337504 hasAuthorship W2952337504A5013674788 @default.
- W2952337504 hasAuthorship W2952337504A5028946392 @default.
- W2952337504 hasAuthorship W2952337504A5046888634 @default.
- W2952337504 hasAuthorship W2952337504A5072214666 @default.
- W2952337504 hasAuthorship W2952337504A5081337215 @default.
- W2952337504 hasConcept C114614502 @default.
- W2952337504 hasConcept C118615104 @default.
- W2952337504 hasConcept C120665830 @default.
- W2952337504 hasConcept C121332964 @default.
- W2952337504 hasConcept C127413603 @default.
- W2952337504 hasConcept C132525143 @default.
- W2952337504 hasConcept C134306372 @default.
- W2952337504 hasConcept C196956537 @default.
- W2952337504 hasConcept C2780428219 @default.
- W2952337504 hasConcept C2781221856 @default.
- W2952337504 hasConcept C33923547 @default.
- W2952337504 hasConcept C34388435 @default.
- W2952337504 hasConcept C40833965 @default.
- W2952337504 hasConcept C78519656 @default.
- W2952337504 hasConcept C80899671 @default.
- W2952337504 hasConceptScore W2952337504C114614502 @default.
- W2952337504 hasConceptScore W2952337504C118615104 @default.
- W2952337504 hasConceptScore W2952337504C120665830 @default.
- W2952337504 hasConceptScore W2952337504C121332964 @default.
- W2952337504 hasConceptScore W2952337504C127413603 @default.
- W2952337504 hasConceptScore W2952337504C132525143 @default.
- W2952337504 hasConceptScore W2952337504C134306372 @default.
- W2952337504 hasConceptScore W2952337504C196956537 @default.
- W2952337504 hasConceptScore W2952337504C2780428219 @default.
- W2952337504 hasConceptScore W2952337504C2781221856 @default.
- W2952337504 hasConceptScore W2952337504C33923547 @default.
- W2952337504 hasConceptScore W2952337504C34388435 @default.
- W2952337504 hasConceptScore W2952337504C40833965 @default.
- W2952337504 hasConceptScore W2952337504C78519656 @default.
- W2952337504 hasConceptScore W2952337504C80899671 @default.
- W2952337504 hasLocation W29523375041 @default.
- W2952337504 hasOpenAccess W2952337504 @default.
- W2952337504 hasPrimaryLocation W29523375041 @default.
- W2952337504 hasRelatedWork W1594220042 @default.
- W2952337504 hasRelatedWork W1778571905 @default.
- W2952337504 hasRelatedWork W2009827511 @default.
- W2952337504 hasRelatedWork W2065836783 @default.
- W2952337504 hasRelatedWork W2132677029 @default.
- W2952337504 hasRelatedWork W2287985623 @default.
- W2952337504 hasRelatedWork W2290186145 @default.
- W2952337504 hasRelatedWork W2414388691 @default.
- W2952337504 hasRelatedWork W2477674116 @default.
- W2952337504 hasRelatedWork W2806368096 @default.
- W2952337504 hasRelatedWork W2911383922 @default.
- W2952337504 hasRelatedWork W2943907217 @default.
- W2952337504 hasRelatedWork W2950678056 @default.
- W2952337504 hasRelatedWork W2963297484 @default.
- W2952337504 hasRelatedWork W3010322032 @default.
- W2952337504 hasRelatedWork W3087288579 @default.
- W2952337504 hasRelatedWork W3122035082 @default.
- W2952337504 hasRelatedWork W3212310032 @default.
- W2952337504 hasRelatedWork W2741424603 @default.
- W2952337504 hasRelatedWork W2761370599 @default.
- W2952337504 isParatext "false" @default.
- W2952337504 isRetracted "false" @default.
- W2952337504 magId "2952337504" @default.
- W2952337504 workType "article" @default.