FRINK Linked Data Fragments server

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

• W1051752637 endingPage "135" @default.
• W1051752637 startingPage "121" @default.
• W1051752637 abstract "We present linear time and space operations on discrete paths. First, we compute the outer hull of any discrete path. As a consequence, a linear time and space algorithm is obtained for computing the convex hull. Next, we provide a linear algorithm computing the overlay graph of two simple closed paths. From this overlay graph, one can easily compute the intersection, union and difference of two Jordan polyominoes, i.e. polyominoes whose boundary is a Jordan curve. The linear complexity is obtained by using an enriched version of a data structure introduced by Brlek, Koskas and Provençal: a quadtree for representing points in the discrete plane Z×Z augmented with neighborhood links, which was introduced in particular to decide in linear time if a discrete path is self-intersecting." @default.
• W1051752637 created "2016-06-24" @default.
• W1051752637 creator A5004109823 @default.
• W1051752637 creator A5091833270 @default.
• W1051752637 creator A5083964665 @default.
• W1051752637 date "2016-04-01" @default.
• W1051752637 modified "2023-09-30" @default.
• W1051752637 title "Efficient operations on discrete paths" @default.
• W1051752637 cites W1558273801 @default.
• W1051752637 cites W1573312003 @default.
• W1051752637 cites W1592768559 @default.
• W1051752637 cites W1859961853 @default.
• W1051752637 cites W1973428588 @default.
• W1051752637 cites W1996466655 @default.
• W1051752637 cites W2025299767 @default.
• W1051752637 cites W2049074379 @default.
• W1051752637 cites W2071676345 @default.
• W1051752637 cites W2073103034 @default.
• W1051752637 cites W2077987919 @default.
• W1051752637 cites W2092316005 @default.
• W1051752637 cites W2094855951 @default.
• W1051752637 cites W2120324771 @default.
• W1051752637 cites W2133546939 @default.
• W1051752637 cites W2139230981 @default.
• W1051752637 cites W2149906774 @default.
• W1051752637 cites W2170633497 @default.
• W1051752637 cites W24407101 @default.
• W1051752637 cites W402333417 @default.
• W1051752637 doi "https://doi.org/10.1016/j.tcs.2015.07.033" @default.
• W1051752637 hasPublicationYear "2016" @default.
• W1051752637 type Work @default.
• W1051752637 sameAs 1051752637 @default.
• W1051752637 citedByCount "2" @default.
• W1051752637 countsByYear W10517526372017 @default.
• W1051752637 countsByYear W10517526372020 @default.
• W1051752637 crossrefType "journal-article" @default.
• W1051752637 hasAuthorship W1051752637A5004109823 @default.
• W1051752637 hasAuthorship W1051752637A5083964665 @default.
• W1051752637 hasAuthorship W1051752637A5091833270 @default.
• W1051752637 hasBestOaLocation W10517526371 @default.
• W1051752637 hasConcept C112680207 @default.
• W1051752637 hasConcept C11413529 @default.
• W1051752637 hasConcept C114614502 @default.
• W1051752637 hasConcept C118615104 @default.
• W1051752637 hasConcept C127413603 @default.
• W1051752637 hasConcept C132525143 @default.
• W1051752637 hasConcept C146978453 @default.
• W1051752637 hasConcept C151416825 @default.
• W1051752637 hasConcept C162319229 @default.
• W1051752637 hasConcept C176370821 @default.
• W1051752637 hasConcept C199360897 @default.
• W1051752637 hasConcept C203776342 @default.
• W1051752637 hasConcept C206194317 @default.
• W1051752637 hasConcept C2524010 @default.
• W1051752637 hasConcept C311688 @default.
• W1051752637 hasConcept C33923547 @default.
• W1051752637 hasConcept C41008148 @default.
• W1051752637 hasConcept C4107886 @default.
• W1051752637 hasConcept C54540088 @default.
• W1051752637 hasConcept C64543145 @default.
• W1051752637 hasConcept C70251129 @default.
• W1051752637 hasConceptScore W1051752637C112680207 @default.
• W1051752637 hasConceptScore W1051752637C11413529 @default.
• W1051752637 hasConceptScore W1051752637C114614502 @default.
• W1051752637 hasConceptScore W1051752637C118615104 @default.
• W1051752637 hasConceptScore W1051752637C127413603 @default.
• W1051752637 hasConceptScore W1051752637C132525143 @default.
• W1051752637 hasConceptScore W1051752637C146978453 @default.
• W1051752637 hasConceptScore W1051752637C151416825 @default.
• W1051752637 hasConceptScore W1051752637C162319229 @default.
• W1051752637 hasConceptScore W1051752637C176370821 @default.
• W1051752637 hasConceptScore W1051752637C199360897 @default.
• W1051752637 hasConceptScore W1051752637C203776342 @default.
• W1051752637 hasConceptScore W1051752637C206194317 @default.
• W1051752637 hasConceptScore W1051752637C2524010 @default.
• W1051752637 hasConceptScore W1051752637C311688 @default.
• W1051752637 hasConceptScore W1051752637C33923547 @default.
• W1051752637 hasConceptScore W1051752637C41008148 @default.
• W1051752637 hasConceptScore W1051752637C4107886 @default.
• W1051752637 hasConceptScore W1051752637C54540088 @default.
• W1051752637 hasConceptScore W1051752637C64543145 @default.
• W1051752637 hasConceptScore W1051752637C70251129 @default.
• W1051752637 hasFunder F4320334593 @default.
• W1051752637 hasLocation W10517526371 @default.
• W1051752637 hasLocation W10517526372 @default.
• W1051752637 hasOpenAccess W1051752637 @default.
• W1051752637 hasPrimaryLocation W10517526371 @default.
• W1051752637 hasRelatedWork W1594629953 @default.
• W1051752637 hasRelatedWork W1731399169 @default.
• W1051752637 hasRelatedWork W1859961853 @default.
• W1051752637 hasRelatedWork W2049761335 @default.
• W1051752637 hasRelatedWork W2057065174 @default.
• W1051752637 hasRelatedWork W2103770283 @default.
• W1051752637 hasRelatedWork W2165587039 @default.
• W1051752637 hasRelatedWork W2951846595 @default.
• W1051752637 hasRelatedWork W3153971930 @default.
• W1051752637 hasRelatedWork W90488856 @default.
• W1051752637 hasVolume "624" @default.

• next