Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912348711> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2912348711 abstract "Suppose that $A$ is a convex body in the plane and that $A_1,dots,A_n$ are translates of $A$. Such translates give rise to an intersection graph of $A$, $G=(V,E)$, with vertices $V={1,dots,n}$ and edges $E={uvmid A_ucap A_vneq emptyset}$. The subgraph $G'=(V, E')$ satisfying that $E'subset E$ is the set of edges $uv$ for which the interiors of $A_u$ and $A_v$ are disjoint is a unit distance graph of $A$. If furthermore $G'=G$, i.e., if the interiors of $A_u$ and $A_v$ are disjoint whenever $uneq v$, then $G$ is a contact graph of $A$. In this paper we study which pairs of convex bodies have the same contact, unit distance, or intersection graphs. We say that two convex bodies $A$ and $B$ are equivalent if there exists a linear transformation $B'$ of $B$ such that for any slope, the longest line segments with that slope contained in $A$ and $B'$, respectively, are equally long. For a broad class of convex bodies, including all strictly convex bodies and linear transformations of regular polygons, we show that the contact graphs of $A$ and $B$ are the same if and only if $A$ and $B$ are equivalent. We prove the same statement for unit distance and intersection graphs." @default.
- W2912348711 created "2019-02-21" @default.
- W2912348711 creator A5014546540 @default.
- W2912348711 creator A5017343893 @default.
- W2912348711 creator A5066049644 @default.
- W2912348711 creator A5071366395 @default.
- W2912348711 date "2019-02-05" @default.
- W2912348711 modified "2023-09-27" @default.
- W2912348711 title "Classifying Convex Bodies by their Contact and Intersection Graphs" @default.
- W2912348711 cites W1518527396 @default.
- W2912348711 cites W1878249163 @default.
- W2912348711 cites W1981701231 @default.
- W2912348711 cites W2006753964 @default.
- W2912348711 cites W2007627578 @default.
- W2912348711 cites W2026221508 @default.
- W2912348711 cites W2033597773 @default.
- W2912348711 cites W2078773442 @default.
- W2912348711 cites W2102167981 @default.
- W2912348711 cites W2116670716 @default.
- W2912348711 cites W2125050665 @default.
- W2912348711 cites W2284193075 @default.
- W2912348711 cites W2584952283 @default.
- W2912348711 cites W2912457353 @default.
- W2912348711 cites W2963296039 @default.
- W2912348711 hasPublicationYear "2019" @default.
- W2912348711 type Work @default.
- W2912348711 sameAs 2912348711 @default.
- W2912348711 citedByCount "1" @default.
- W2912348711 countsByYear W29123487112020 @default.
- W2912348711 crossrefType "posted-content" @default.
- W2912348711 hasAuthorship W2912348711A5014546540 @default.
- W2912348711 hasAuthorship W2912348711A5017343893 @default.
- W2912348711 hasAuthorship W2912348711A5066049644 @default.
- W2912348711 hasAuthorship W2912348711A5071366395 @default.
- W2912348711 hasConcept C101837359 @default.
- W2912348711 hasConcept C112680207 @default.
- W2912348711 hasConcept C114614502 @default.
- W2912348711 hasConcept C122637931 @default.
- W2912348711 hasConcept C127413603 @default.
- W2912348711 hasConcept C132525143 @default.
- W2912348711 hasConcept C145420912 @default.
- W2912348711 hasConcept C146978453 @default.
- W2912348711 hasConcept C203776342 @default.
- W2912348711 hasConcept C2524010 @default.
- W2912348711 hasConcept C33923547 @default.
- W2912348711 hasConcept C45340560 @default.
- W2912348711 hasConcept C54540088 @default.
- W2912348711 hasConcept C64543145 @default.
- W2912348711 hasConceptScore W2912348711C101837359 @default.
- W2912348711 hasConceptScore W2912348711C112680207 @default.
- W2912348711 hasConceptScore W2912348711C114614502 @default.
- W2912348711 hasConceptScore W2912348711C122637931 @default.
- W2912348711 hasConceptScore W2912348711C127413603 @default.
- W2912348711 hasConceptScore W2912348711C132525143 @default.
- W2912348711 hasConceptScore W2912348711C145420912 @default.
- W2912348711 hasConceptScore W2912348711C146978453 @default.
- W2912348711 hasConceptScore W2912348711C203776342 @default.
- W2912348711 hasConceptScore W2912348711C2524010 @default.
- W2912348711 hasConceptScore W2912348711C33923547 @default.
- W2912348711 hasConceptScore W2912348711C45340560 @default.
- W2912348711 hasConceptScore W2912348711C54540088 @default.
- W2912348711 hasConceptScore W2912348711C64543145 @default.
- W2912348711 hasLocation W29123487111 @default.
- W2912348711 hasOpenAccess W2912348711 @default.
- W2912348711 hasPrimaryLocation W29123487111 @default.
- W2912348711 hasRelatedWork W1431066725 @default.
- W2912348711 hasRelatedWork W1519268224 @default.
- W2912348711 hasRelatedWork W1584699731 @default.
- W2912348711 hasRelatedWork W1772441656 @default.
- W2912348711 hasRelatedWork W1929123531 @default.
- W2912348711 hasRelatedWork W2004962410 @default.
- W2912348711 hasRelatedWork W2009746506 @default.
- W2912348711 hasRelatedWork W2018360202 @default.
- W2912348711 hasRelatedWork W2095413082 @default.
- W2912348711 hasRelatedWork W2119790501 @default.
- W2912348711 hasRelatedWork W2147946864 @default.
- W2912348711 hasRelatedWork W2686396252 @default.
- W2912348711 hasRelatedWork W2795186926 @default.
- W2912348711 hasRelatedWork W2796177005 @default.
- W2912348711 hasRelatedWork W2895100662 @default.
- W2912348711 hasRelatedWork W2952609385 @default.
- W2912348711 hasRelatedWork W2971635682 @default.
- W2912348711 hasRelatedWork W2978838448 @default.
- W2912348711 hasRelatedWork W3138013309 @default.
- W2912348711 hasRelatedWork W1933584775 @default.
- W2912348711 isParatext "false" @default.
- W2912348711 isRetracted "false" @default.
- W2912348711 magId "2912348711" @default.
- W2912348711 workType "article" @default.