Matches in SemOpenAlex for { <https://semopenalex.org/work/W1636587464> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W1636587464 abstract "Venn diagrams are a graphical way to represent a set system. Each of the n sets is represented by a simple closed curve. The n curves subdivide the plane into 2^n open connected regions, each of which represents the intersection of its containing curves' sets. For example, two overlapping circles can divide the plane into 4 regions representing {}, A, B, and A intersect B. Three overlapping circles can also be used to represent the 2^3 ways in which 3 sets can intersect. One of the primary questions related to Venn diagrams concerns which shapes can be used for the curves. The previous examples used 2 and 3 circles, but a 4-set Venn diagram cannot be represented by 4 circles; instead, ellipses must be used. In this paper, we consider Venn diagrams whose curves are the outlines of polyominoes. In particular, we give examples of Venn diagrams where the curves are rotations and translations of a single polyomino, so-called congruent polyVenn diagrams. We also consider the problem of area-minimization (relative to a scaling factor) and present examples of Venn polyominoes which minimize area according to various constraints. At present, these examples do not generalize and so we develop an algorithm that comes close to minimizing the area. The algorithm is simple and utilizes symmetric chain decompositions of the Boolean lattice. We also provide asymptotic results that relate the area required by the algorithm's diagrams to the theoretical minimum area. We conclude by presenting some open problems related to Venn polyominoes and other shape-constrained Venn diagrams." @default.
- W1636587464 created "2016-06-24" @default.
- W1636587464 creator A5048017151 @default.
- W1636587464 creator A5073923485 @default.
- W1636587464 date "2006-03-03" @default.
- W1636587464 modified "2023-09-27" @default.
- W1636587464 title "Minimum Area Venn Diagrams Whose Curves are Polyominoes" @default.
- W1636587464 cites W1518071186 @default.
- W1636587464 cites W1598210200 @default.
- W1636587464 cites W1997356034 @default.
- W1636587464 cites W1999694873 @default.
- W1636587464 cites W2038555168 @default.
- W1636587464 cites W2067460949 @default.
- W1636587464 cites W2097834100 @default.
- W1636587464 cites W2106841458 @default.
- W1636587464 cites W2119324012 @default.
- W1636587464 cites W2126209209 @default.
- W1636587464 cites W2165322221 @default.
- W1636587464 hasPublicationYear "2006" @default.
- W1636587464 type Work @default.
- W1636587464 sameAs 1636587464 @default.
- W1636587464 citedByCount "0" @default.
- W1636587464 crossrefType "posted-content" @default.
- W1636587464 hasAuthorship W1636587464A5048017151 @default.
- W1636587464 hasAuthorship W1636587464A5073923485 @default.
- W1636587464 hasConcept C105795698 @default.
- W1636587464 hasConcept C111472728 @default.
- W1636587464 hasConcept C112680207 @default.
- W1636587464 hasConcept C114614502 @default.
- W1636587464 hasConcept C118615104 @default.
- W1636587464 hasConcept C127413603 @default.
- W1636587464 hasConcept C138885662 @default.
- W1636587464 hasConcept C145420912 @default.
- W1636587464 hasConcept C146978453 @default.
- W1636587464 hasConcept C177264268 @default.
- W1636587464 hasConcept C186399060 @default.
- W1636587464 hasConcept C199360897 @default.
- W1636587464 hasConcept C2524010 @default.
- W1636587464 hasConcept C2780586882 @default.
- W1636587464 hasConcept C33923547 @default.
- W1636587464 hasConcept C41008148 @default.
- W1636587464 hasConcept C55508974 @default.
- W1636587464 hasConcept C64543145 @default.
- W1636587464 hasConcept C69919132 @default.
- W1636587464 hasConcept C70251129 @default.
- W1636587464 hasConceptScore W1636587464C105795698 @default.
- W1636587464 hasConceptScore W1636587464C111472728 @default.
- W1636587464 hasConceptScore W1636587464C112680207 @default.
- W1636587464 hasConceptScore W1636587464C114614502 @default.
- W1636587464 hasConceptScore W1636587464C118615104 @default.
- W1636587464 hasConceptScore W1636587464C127413603 @default.
- W1636587464 hasConceptScore W1636587464C138885662 @default.
- W1636587464 hasConceptScore W1636587464C145420912 @default.
- W1636587464 hasConceptScore W1636587464C146978453 @default.
- W1636587464 hasConceptScore W1636587464C177264268 @default.
- W1636587464 hasConceptScore W1636587464C186399060 @default.
- W1636587464 hasConceptScore W1636587464C199360897 @default.
- W1636587464 hasConceptScore W1636587464C2524010 @default.
- W1636587464 hasConceptScore W1636587464C2780586882 @default.
- W1636587464 hasConceptScore W1636587464C33923547 @default.
- W1636587464 hasConceptScore W1636587464C41008148 @default.
- W1636587464 hasConceptScore W1636587464C55508974 @default.
- W1636587464 hasConceptScore W1636587464C64543145 @default.
- W1636587464 hasConceptScore W1636587464C69919132 @default.
- W1636587464 hasConceptScore W1636587464C70251129 @default.
- W1636587464 hasLocation W16365874641 @default.
- W1636587464 hasOpenAccess W1636587464 @default.
- W1636587464 hasPrimaryLocation W16365874641 @default.
- W1636587464 hasRelatedWork W1967603179 @default.
- W1636587464 hasRelatedWork W1979235070 @default.
- W1636587464 hasRelatedWork W2042628505 @default.
- W1636587464 hasRelatedWork W2056660045 @default.
- W1636587464 hasRelatedWork W2095800356 @default.
- W1636587464 hasRelatedWork W2098995733 @default.
- W1636587464 hasRelatedWork W2147791072 @default.
- W1636587464 hasRelatedWork W217680189 @default.
- W1636587464 hasRelatedWork W2254479122 @default.
- W1636587464 hasRelatedWork W2291730092 @default.
- W1636587464 hasRelatedWork W2334841806 @default.
- W1636587464 hasRelatedWork W2414845289 @default.
- W1636587464 hasRelatedWork W255754424 @default.
- W1636587464 hasRelatedWork W2771095906 @default.
- W1636587464 hasRelatedWork W2922807284 @default.
- W1636587464 hasRelatedWork W2932615466 @default.
- W1636587464 hasRelatedWork W2953193511 @default.
- W1636587464 hasRelatedWork W3012151878 @default.
- W1636587464 hasRelatedWork W3022572252 @default.
- W1636587464 hasRelatedWork W3197251693 @default.
- W1636587464 isParatext "false" @default.
- W1636587464 isRetracted "false" @default.
- W1636587464 magId "1636587464" @default.
- W1636587464 workType "article" @default.