Matches in SemOpenAlex for { <https://semopenalex.org/work/W3124720285> ?p ?o ?g. }
- W3124720285 abstract "We consider the construction of a polygon P with n vertices whose turning angles at the vertices are given by a sequence (A=(alpha _0,ldots , alpha _{n-1})), (alpha _iin (-pi ,pi )), for (iin {0,ldots , n-1}). The problem of realizing A by a polygon can be seen as that of constructing a straight-line drawing of a graph with prescribed angles at vertices, and hence, it is a special case of the well studied problem of constructing an angle graph. In 2D, we characterize sequences A for which every generic polygon (Psubset mathbb {R}^2) realizing A has at least c crossings, for every (cin mathbb {N}), and describe an efficient algorithm that constructs, for a given sequence A, a generic polygon (Psubset mathbb {R}^2) that realizes A with the minimum number of crossings. In 3D, we describe an efficient algorithm that tests whether a given sequence A can be realized by a (not necessarily generic) polygon (Psubset mathbb {R}^3), and for every realizable sequence the algorithm finds a realization." @default.
- W3124720285 created "2021-02-01" @default.
- W3124720285 creator A5003147292 @default.
- W3124720285 creator A5023046493 @default.
- W3124720285 creator A5030799674 @default.
- W3124720285 creator A5037980737 @default.
- W3124720285 date "2020-01-01" @default.
- W3124720285 modified "2023-09-23" @default.
- W3124720285 title "Polygons with Prescribed Angles in 2D and 3D" @default.
- W3124720285 cites W1526065033 @default.
- W3124720285 cites W1604628950 @default.
- W3124720285 cites W1658634785 @default.
- W3124720285 cites W1982415484 @default.
- W3124720285 cites W1997367338 @default.
- W3124720285 cites W1999074738 @default.
- W3124720285 cites W2017155445 @default.
- W3124720285 cites W2019016057 @default.
- W3124720285 cites W2025920119 @default.
- W3124720285 cites W2040870232 @default.
- W3124720285 cites W2047224821 @default.
- W3124720285 cites W2060444627 @default.
- W3124720285 cites W2069950735 @default.
- W3124720285 cites W2074050194 @default.
- W3124720285 cites W2075046087 @default.
- W3124720285 cites W2080937110 @default.
- W3124720285 cites W2081599503 @default.
- W3124720285 cites W2082388593 @default.
- W3124720285 cites W2131484528 @default.
- W3124720285 cites W2142136949 @default.
- W3124720285 cites W2167816765 @default.
- W3124720285 cites W2570222084 @default.
- W3124720285 cites W2963731798 @default.
- W3124720285 cites W3024900848 @default.
- W3124720285 cites W3030839719 @default.
- W3124720285 cites W3213401242 @default.
- W3124720285 doi "https://doi.org/10.1007/978-3-030-68766-3_11" @default.
- W3124720285 hasPublicationYear "2020" @default.
- W3124720285 type Work @default.
- W3124720285 sameAs 3124720285 @default.
- W3124720285 citedByCount "0" @default.
- W3124720285 crossrefType "book-chapter" @default.
- W3124720285 hasAuthorship W3124720285A5003147292 @default.
- W3124720285 hasAuthorship W3124720285A5023046493 @default.
- W3124720285 hasAuthorship W3124720285A5030799674 @default.
- W3124720285 hasAuthorship W3124720285A5037980737 @default.
- W3124720285 hasBestOaLocation W31247202852 @default.
- W3124720285 hasConcept C105795698 @default.
- W3124720285 hasConcept C11413529 @default.
- W3124720285 hasConcept C114614502 @default.
- W3124720285 hasConcept C118615104 @default.
- W3124720285 hasConcept C126042441 @default.
- W3124720285 hasConcept C132525143 @default.
- W3124720285 hasConcept C170542616 @default.
- W3124720285 hasConcept C187778580 @default.
- W3124720285 hasConcept C190694206 @default.
- W3124720285 hasConcept C197949415 @default.
- W3124720285 hasConcept C2524010 @default.
- W3124720285 hasConcept C2778112365 @default.
- W3124720285 hasConcept C2781089630 @default.
- W3124720285 hasConcept C2834757 @default.
- W3124720285 hasConcept C33923547 @default.
- W3124720285 hasConcept C41008148 @default.
- W3124720285 hasConcept C54355233 @default.
- W3124720285 hasConcept C76155785 @default.
- W3124720285 hasConcept C86803240 @default.
- W3124720285 hasConceptScore W3124720285C105795698 @default.
- W3124720285 hasConceptScore W3124720285C11413529 @default.
- W3124720285 hasConceptScore W3124720285C114614502 @default.
- W3124720285 hasConceptScore W3124720285C118615104 @default.
- W3124720285 hasConceptScore W3124720285C126042441 @default.
- W3124720285 hasConceptScore W3124720285C132525143 @default.
- W3124720285 hasConceptScore W3124720285C170542616 @default.
- W3124720285 hasConceptScore W3124720285C187778580 @default.
- W3124720285 hasConceptScore W3124720285C190694206 @default.
- W3124720285 hasConceptScore W3124720285C197949415 @default.
- W3124720285 hasConceptScore W3124720285C2524010 @default.
- W3124720285 hasConceptScore W3124720285C2778112365 @default.
- W3124720285 hasConceptScore W3124720285C2781089630 @default.
- W3124720285 hasConceptScore W3124720285C2834757 @default.
- W3124720285 hasConceptScore W3124720285C33923547 @default.
- W3124720285 hasConceptScore W3124720285C41008148 @default.
- W3124720285 hasConceptScore W3124720285C54355233 @default.
- W3124720285 hasConceptScore W3124720285C76155785 @default.
- W3124720285 hasConceptScore W3124720285C86803240 @default.
- W3124720285 hasLocation W31247202851 @default.
- W3124720285 hasLocation W31247202852 @default.
- W3124720285 hasOpenAccess W3124720285 @default.
- W3124720285 hasPrimaryLocation W31247202851 @default.
- W3124720285 hasRelatedWork W1017985 @default.
- W3124720285 hasRelatedWork W10246444 @default.
- W3124720285 hasRelatedWork W1871655 @default.
- W3124720285 hasRelatedWork W4805079 @default.
- W3124720285 hasRelatedWork W4934480 @default.
- W3124720285 hasRelatedWork W6172527 @default.
- W3124720285 hasRelatedWork W6358082 @default.
- W3124720285 hasRelatedWork W723740 @default.
- W3124720285 hasRelatedWork W3181615 @default.
- W3124720285 hasRelatedWork W6840519 @default.
- W3124720285 isParatext "false" @default.
- W3124720285 isRetracted "false" @default.