Matches in SemOpenAlex for { <https://semopenalex.org/work/W3080435824> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W3080435824 endingPage "380" @default.
- W3080435824 startingPage "363" @default.
- W3080435824 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 emph{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.
- W3080435824 created "2020-09-01" @default.
- W3080435824 creator A5003147292 @default.
- W3080435824 creator A5023046493 @default.
- W3080435824 creator A5030799674 @default.
- W3080435824 creator A5037980737 @default.
- W3080435824 date "2022-01-01" @default.
- W3080435824 modified "2023-09-26" @default.
- W3080435824 title "Polygons with Prescribed Angles in 2D and 3D" @default.
- W3080435824 cites W1526065033 @default.
- W3080435824 cites W1604628950 @default.
- W3080435824 cites W1658634785 @default.
- W3080435824 cites W1982415484 @default.
- W3080435824 cites W1997367338 @default.
- W3080435824 cites W1999074738 @default.
- W3080435824 cites W2017155445 @default.
- W3080435824 cites W2019016057 @default.
- W3080435824 cites W2025920119 @default.
- W3080435824 cites W2040870232 @default.
- W3080435824 cites W2047224821 @default.
- W3080435824 cites W2060444627 @default.
- W3080435824 cites W2069950735 @default.
- W3080435824 cites W2074050194 @default.
- W3080435824 cites W2075046087 @default.
- W3080435824 cites W2080937110 @default.
- W3080435824 cites W2081599503 @default.
- W3080435824 cites W2082388593 @default.
- W3080435824 cites W2131484528 @default.
- W3080435824 cites W2142136949 @default.
- W3080435824 cites W2268074237 @default.
- W3080435824 cites W2570222084 @default.
- W3080435824 cites W2751228436 @default.
- W3080435824 cites W2963731798 @default.
- W3080435824 cites W3024900848 @default.
- W3080435824 cites W3030839719 @default.
- W3080435824 cites W34649057 @default.
- W3080435824 cites W641856003 @default.
- W3080435824 doi "https://doi.org/10.7155/jgaa.00599" @default.
- W3080435824 hasPublicationYear "2022" @default.
- W3080435824 type Work @default.
- W3080435824 sameAs 3080435824 @default.
- W3080435824 citedByCount "1" @default.
- W3080435824 countsByYear W30804358242021 @default.
- W3080435824 crossrefType "journal-article" @default.
- W3080435824 hasAuthorship W3080435824A5003147292 @default.
- W3080435824 hasAuthorship W3080435824A5023046493 @default.
- W3080435824 hasAuthorship W3080435824A5030799674 @default.
- W3080435824 hasAuthorship W3080435824A5037980737 @default.
- W3080435824 hasBestOaLocation W30804358241 @default.
- W3080435824 hasConcept C114614502 @default.
- W3080435824 hasConcept C126042441 @default.
- W3080435824 hasConcept C190694206 @default.
- W3080435824 hasConcept C2524010 @default.
- W3080435824 hasConcept C33923547 @default.
- W3080435824 hasConcept C41008148 @default.
- W3080435824 hasConcept C76155785 @default.
- W3080435824 hasConceptScore W3080435824C114614502 @default.
- W3080435824 hasConceptScore W3080435824C126042441 @default.
- W3080435824 hasConceptScore W3080435824C190694206 @default.
- W3080435824 hasConceptScore W3080435824C2524010 @default.
- W3080435824 hasConceptScore W3080435824C33923547 @default.
- W3080435824 hasConceptScore W3080435824C41008148 @default.
- W3080435824 hasConceptScore W3080435824C76155785 @default.
- W3080435824 hasIssue "3" @default.
- W3080435824 hasLocation W30804358241 @default.
- W3080435824 hasLocation W30804358242 @default.
- W3080435824 hasOpenAccess W3080435824 @default.
- W3080435824 hasPrimaryLocation W30804358241 @default.
- W3080435824 hasRelatedWork W1978042415 @default.
- W3080435824 hasRelatedWork W1982770663 @default.
- W3080435824 hasRelatedWork W2004227609 @default.
- W3080435824 hasRelatedWork W2028318663 @default.
- W3080435824 hasRelatedWork W2032937496 @default.
- W3080435824 hasRelatedWork W2094715773 @default.
- W3080435824 hasRelatedWork W2167591383 @default.
- W3080435824 hasRelatedWork W2358432504 @default.
- W3080435824 hasRelatedWork W2758789266 @default.
- W3080435824 hasRelatedWork W3134926370 @default.
- W3080435824 hasVolume "26" @default.
- W3080435824 isParatext "false" @default.
- W3080435824 isRetracted "false" @default.
- W3080435824 magId "3080435824" @default.
- W3080435824 workType "article" @default.