FRINK Linked Data Fragments server

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

• W1837201278 abstract "The boundaries of textit{conic polygons} consist of conic segments or second degree curves. The conic polygon has two degenerate or special cases: the linear polygon and the circular-arc polygon. The natural problem --- boolean operation on linear polygons, has been textit{well} studied. Surprisingly, (almost) no article textit{focuses on} the problem of boolean operation on circular-arc polygons, which actually can also find many applications, implying that if there is a targeted solution for boolean operation on circular-arc polygons, which should be favourable for potential users. In this article, we devise a concise data structure, and then develop a targeted algorithm called R{scriptsize E2L}. Our method is surprisingly simple, easy-to-implement but without loss of efficiency. Given two circular-arc polygons with $m$ and $n$ edges respectively, we prove that the proposed method runs in $O(m+n+(l+k)log l)$ time, using $O(m+n+l+k)$ space, where $k$ is the number of intersections, and $l$ is the number of related edges. The experimental results show our proposed algorithm is significantly faster than the ones that are by directly appealing to the existing algorithms." @default.
• W1837201278 created "2016-06-24" @default.
• W1837201278 creator A5012202027 @default.
• W1837201278 creator A5039318240 @default.
• W1837201278 creator A5049487451 @default.
• W1837201278 creator A5055409367 @default.
• W1837201278 creator A5073389511 @default.
• W1837201278 creator A5077744300 @default.
• W1837201278 date "2012-11-04" @default.
• W1837201278 modified "2023-09-24" @default.
• W1837201278 title "RE2L: An Efficient Output-sensitive Algorithm for Computing Boolean Operation on Circular-arc Polygons" @default.
• W1837201278 cites W1490482062 @default.
• W1837201278 cites W1874694348 @default.
• W1837201278 cites W1972938379 @default.
• W1837201278 cites W1974079662 @default.
• W1837201278 cites W1997204428 @default.
• W1837201278 cites W2006873364 @default.
• W1837201278 cites W2015198222 @default.
• W1837201278 cites W2021968989 @default.
• W1837201278 cites W2027940660 @default.
• W1837201278 cites W2028638323 @default.
• W1837201278 cites W2032895458 @default.
• W1837201278 cites W2033139573 @default.
• W1837201278 cites W2037486738 @default.
• W1837201278 cites W2044195080 @default.
• W1837201278 cites W2064402567 @default.
• W1837201278 cites W2070444191 @default.
• W1837201278 cites W2074849287 @default.
• W1837201278 cites W2086969205 @default.
• W1837201278 cites W2093016278 @default.
• W1837201278 cites W2093170463 @default.
• W1837201278 cites W2100430744 @default.
• W1837201278 cites W2110770130 @default.
• W1837201278 cites W2142828647 @default.
• W1837201278 cites W2158187726 @default.
• W1837201278 cites W2158299375 @default.
• W1837201278 cites W2602248520 @default.
• W1837201278 hasPublicationYear "2012" @default.
• W1837201278 type Work @default.
• W1837201278 sameAs 1837201278 @default.
• W1837201278 citedByCount "0" @default.
• W1837201278 crossrefType "posted-content" @default.
• W1837201278 hasAuthorship W1837201278A5012202027 @default.
• W1837201278 hasAuthorship W1837201278A5039318240 @default.
• W1837201278 hasAuthorship W1837201278A5049487451 @default.
• W1837201278 hasAuthorship W1837201278A5055409367 @default.
• W1837201278 hasAuthorship W1837201278A5073389511 @default.
• W1837201278 hasAuthorship W1837201278A5077744300 @default.
• W1837201278 hasConcept C108598597 @default.
• W1837201278 hasConcept C11413529 @default.
• W1837201278 hasConcept C114614502 @default.
• W1837201278 hasConcept C118615104 @default.
• W1837201278 hasConcept C126042441 @default.
• W1837201278 hasConcept C170542616 @default.
• W1837201278 hasConcept C187455244 @default.
• W1837201278 hasConcept C190694206 @default.
• W1837201278 hasConcept C197949415 @default.
• W1837201278 hasConcept C2524010 @default.
• W1837201278 hasConcept C2834757 @default.
• W1837201278 hasConcept C311688 @default.
• W1837201278 hasConcept C33923547 @default.
• W1837201278 hasConcept C41008148 @default.
• W1837201278 hasConcept C59902600 @default.
• W1837201278 hasConcept C76155785 @default.
• W1837201278 hasConcept C83415579 @default.
• W1837201278 hasConceptScore W1837201278C108598597 @default.
• W1837201278 hasConceptScore W1837201278C11413529 @default.
• W1837201278 hasConceptScore W1837201278C114614502 @default.
• W1837201278 hasConceptScore W1837201278C118615104 @default.
• W1837201278 hasConceptScore W1837201278C126042441 @default.
• W1837201278 hasConceptScore W1837201278C170542616 @default.
• W1837201278 hasConceptScore W1837201278C187455244 @default.
• W1837201278 hasConceptScore W1837201278C190694206 @default.
• W1837201278 hasConceptScore W1837201278C197949415 @default.
• W1837201278 hasConceptScore W1837201278C2524010 @default.
• W1837201278 hasConceptScore W1837201278C2834757 @default.
• W1837201278 hasConceptScore W1837201278C311688 @default.
• W1837201278 hasConceptScore W1837201278C33923547 @default.
• W1837201278 hasConceptScore W1837201278C41008148 @default.
• W1837201278 hasConceptScore W1837201278C59902600 @default.
• W1837201278 hasConceptScore W1837201278C76155785 @default.
• W1837201278 hasConceptScore W1837201278C83415579 @default.
• W1837201278 hasLocation W18372012781 @default.
• W1837201278 hasOpenAccess W1837201278 @default.
• W1837201278 hasPrimaryLocation W18372012781 @default.
• W1837201278 hasRelatedWork W1481475550 @default.
• W1837201278 hasRelatedWork W1523097228 @default.
• W1837201278 hasRelatedWork W1560502031 @default.
• W1837201278 hasRelatedWork W1579553590 @default.
• W1837201278 hasRelatedWork W1971252796 @default.
• W1837201278 hasRelatedWork W1977645509 @default.
• W1837201278 hasRelatedWork W2039511348 @default.
• W1837201278 hasRelatedWork W2045509593 @default.
• W1837201278 hasRelatedWork W2047778087 @default.
• W1837201278 hasRelatedWork W2068557906 @default.
• W1837201278 hasRelatedWork W2080243261 @default.
• W1837201278 hasRelatedWork W2100229364 @default.
• W1837201278 hasRelatedWork W2295116583 @default.
• W1837201278 hasRelatedWork W2604794478 @default.
• W1837201278 hasRelatedWork W2744506364 @default.

• next