FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3101709715> ?p ?o ?g. }

• W3101709715 endingPage "83" @default.
• W3101709715 startingPage "57" @default.
• W3101709715 abstract "Let $P$ be a set of $n$ labeled points in the plane. The radial system of $P$ describes, for each $pin P$, the order in which a ray that rotates around $p$ encounters the points in $P setminus {p}$. This notion is related to the order type of $P$, which describes the orientation (clockwise or counterclockwise) of every ordered triple in $P$. Given only the order type, the radial system is uniquely determined and can easily be obtained. The converse, however, is not true. Indeed, let $R$ be the radial system of $P$, and let $T(R)$ be the set of all order types with radial system $R$ (we define $T(R) = emptyset$ for the case that $R$ is not a valid radial system). Aichholzer et al. (Reconstructing Point Set Order Types from Radial Orderings, in ISAAC 2014) show that $T(R)$ may contain up to $n-1$ order types. They also provide polynomial-time algorithms to compute $T(R)$ when only $R$ is given. We describe a new algorithm for finding $T(R)$. The algorithm constructs the convex hulls of all possible point sets with the radial system $R$. After that, orientation queries on point triples can be answered in constant time. A representation of this set of convex hulls can be found in $O(n)$ queries to the radial system, using $O(n)$ additional processing time. This is optimal. Our results also generalize to abstract order types." @default.
• W3101709715 created "2020-11-23" @default.
• W3101709715 creator A5050197344 @default.
• W3101709715 creator A5051019020 @default.
• W3101709715 creator A5067718972 @default.
• W3101709715 creator A5090438334 @default.
• W3101709715 creator A5091823049 @default.
• W3101709715 date "2017-03-01" @default.
• W3101709715 modified "2023-10-05" @default.
• W3101709715 title "An Optimal Algorithm for Reconstructing Point Set Order Types from Radial Orderings" @default.
• W3101709715 cites W2002334523 @default.
• W3101709715 cites W2029095819 @default.
• W3101709715 cites W2035440108 @default.
• W3101709715 cites W2061296093 @default.
• W3101709715 cites W2079723511 @default.
• W3101709715 cites W2091316025 @default.
• W3101709715 cites W2113438075 @default.
• W3101709715 cites W2120934134 @default.
• W3101709715 cites W2145427355 @default.
• W3101709715 cites W35252975 @default.
• W3101709715 cites W4235282062 @default.
• W3101709715 cites W4241892410 @default.
• W3101709715 cites W94985437 @default.
• W3101709715 doi "https://doi.org/10.1142/s0218195917600044" @default.
• W3101709715 hasPublicationYear "2017" @default.
• W3101709715 type Work @default.
• W3101709715 sameAs 3101709715 @default.
• W3101709715 citedByCount "6" @default.
• W3101709715 countsByYear W31017097152019 @default.
• W3101709715 countsByYear W31017097152020 @default.
• W3101709715 countsByYear W31017097152021 @default.
• W3101709715 countsByYear W31017097152023 @default.
• W3101709715 crossrefType "journal-article" @default.
• W3101709715 hasAuthorship W3101709715A5050197344 @default.
• W3101709715 hasAuthorship W3101709715A5051019020 @default.
• W3101709715 hasAuthorship W3101709715A5067718972 @default.
• W3101709715 hasAuthorship W3101709715A5090438334 @default.
• W3101709715 hasAuthorship W3101709715A5091823049 @default.
• W3101709715 hasBestOaLocation W31017097152 @default.
• W3101709715 hasConcept C10138342 @default.
• W3101709715 hasConcept C112680207 @default.
• W3101709715 hasConcept C11413529 @default.
• W3101709715 hasConcept C114614502 @default.
• W3101709715 hasConcept C134306372 @default.
• W3101709715 hasConcept C138890893 @default.
• W3101709715 hasConcept C162324750 @default.
• W3101709715 hasConcept C16345878 @default.
• W3101709715 hasConcept C177264268 @default.
• W3101709715 hasConcept C182306322 @default.
• W3101709715 hasConcept C18903297 @default.
• W3101709715 hasConcept C199360897 @default.
• W3101709715 hasConcept C206194317 @default.
• W3101709715 hasConcept C2524010 @default.
• W3101709715 hasConcept C2776809875 @default.
• W3101709715 hasConcept C2777299769 @default.
• W3101709715 hasConcept C28719098 @default.
• W3101709715 hasConcept C311688 @default.
• W3101709715 hasConcept C33923547 @default.
• W3101709715 hasConcept C41008148 @default.
• W3101709715 hasConcept C86803240 @default.
• W3101709715 hasConcept C90119067 @default.
• W3101709715 hasConceptScore W3101709715C10138342 @default.
• W3101709715 hasConceptScore W3101709715C112680207 @default.
• W3101709715 hasConceptScore W3101709715C11413529 @default.
• W3101709715 hasConceptScore W3101709715C114614502 @default.
• W3101709715 hasConceptScore W3101709715C134306372 @default.
• W3101709715 hasConceptScore W3101709715C138890893 @default.
• W3101709715 hasConceptScore W3101709715C162324750 @default.
• W3101709715 hasConceptScore W3101709715C16345878 @default.
• W3101709715 hasConceptScore W3101709715C177264268 @default.
• W3101709715 hasConceptScore W3101709715C182306322 @default.
• W3101709715 hasConceptScore W3101709715C18903297 @default.
• W3101709715 hasConceptScore W3101709715C199360897 @default.
• W3101709715 hasConceptScore W3101709715C206194317 @default.
• W3101709715 hasConceptScore W3101709715C2524010 @default.
• W3101709715 hasConceptScore W3101709715C2776809875 @default.
• W3101709715 hasConceptScore W3101709715C2777299769 @default.
• W3101709715 hasConceptScore W3101709715C28719098 @default.
• W3101709715 hasConceptScore W3101709715C311688 @default.
• W3101709715 hasConceptScore W3101709715C33923547 @default.
• W3101709715 hasConceptScore W3101709715C41008148 @default.
• W3101709715 hasConceptScore W3101709715C86803240 @default.
• W3101709715 hasConceptScore W3101709715C90119067 @default.
• W3101709715 hasIssue "01n02" @default.
• W3101709715 hasLocation W31017097151 @default.
• W3101709715 hasLocation W31017097152 @default.
• W3101709715 hasOpenAccess W3101709715 @default.
• W3101709715 hasPrimaryLocation W31017097151 @default.
• W3101709715 hasRelatedWork W1484255672 @default.
• W3101709715 hasRelatedWork W1509142742 @default.
• W3101709715 hasRelatedWork W2001063456 @default.
• W3101709715 hasRelatedWork W2068227483 @default.
• W3101709715 hasRelatedWork W2073391670 @default.
• W3101709715 hasRelatedWork W2090067893 @default.
• W3101709715 hasRelatedWork W2094005394 @default.
• W3101709715 hasRelatedWork W2952465357 @default.
• W3101709715 hasRelatedWork W4237089393 @default.
• W3101709715 hasRelatedWork W4301804267 @default.

• next