Matches in SemOpenAlex for { <https://semopenalex.org/work/W2051101397> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2051101397 endingPage "195" @default.
- W2051101397 startingPage "176" @default.
- W2051101397 abstract "A combinatorial algorithm to compute the orthogonal hull of a digital object imposed on a background grid is presented in this paper. The resolution and complexity of the orthogonal hull can be controlled by varying the grid size, which may be used for a multiresolution analysis of a given object. Existing algorithms on finding the convex hull are based on divide and conquer strategy, sweepline approach, etc., whereas the proposed algorithm is combinatorial in nature whose time complexity is linear on the object perimeter instead of the object area. For a larger grid size, the perimeter of an object decreases in length in terms of grid units, and hence the runtime of the algorithm reduces significantly. The algorithm uses only comparison and addition in the integer domain, thereby making it amenable to usage in real-world applications where speed is a prime factor. Experimental results including the CPU time demonstrate the elegance and efficacy of the proposed algorithm." @default.
- W2051101397 created "2016-06-24" @default.
- W2051101397 creator A5000053244 @default.
- W2051101397 creator A5010574590 @default.
- W2051101397 creator A5067730042 @default.
- W2051101397 creator A5079109005 @default.
- W2051101397 date "2012-12-01" @default.
- W2051101397 modified "2023-10-17" @default.
- W2051101397 title "A linear-time combinatorial algorithm to find the orthogonal hull of an object on the digital plane" @default.
- W2051101397 cites W1966720998 @default.
- W2051101397 cites W1976915153 @default.
- W2051101397 cites W1996614493 @default.
- W2051101397 cites W2000358470 @default.
- W2051101397 cites W2002285779 @default.
- W2051101397 cites W2017159829 @default.
- W2051101397 cites W2025174402 @default.
- W2051101397 cites W2025299767 @default.
- W2051101397 cites W2036252950 @default.
- W2051101397 cites W2041547874 @default.
- W2051101397 cites W2065886197 @default.
- W2051101397 cites W2071676345 @default.
- W2051101397 cites W2079789648 @default.
- W2051101397 cites W2091082218 @default.
- W2051101397 cites W2100048349 @default.
- W2051101397 cites W2117623854 @default.
- W2051101397 cites W2124040105 @default.
- W2051101397 cites W2142665930 @default.
- W2051101397 cites W2146919520 @default.
- W2051101397 cites W2160598555 @default.
- W2051101397 cites W2162841564 @default.
- W2051101397 cites W2911302472 @default.
- W2051101397 cites W4242246215 @default.
- W2051101397 doi "https://doi.org/10.1016/j.ins.2012.05.029" @default.
- W2051101397 hasPublicationYear "2012" @default.
- W2051101397 type Work @default.
- W2051101397 sameAs 2051101397 @default.
- W2051101397 citedByCount "12" @default.
- W2051101397 countsByYear W20511013972013 @default.
- W2051101397 countsByYear W20511013972014 @default.
- W2051101397 countsByYear W20511013972015 @default.
- W2051101397 countsByYear W20511013972017 @default.
- W2051101397 countsByYear W20511013972019 @default.
- W2051101397 countsByYear W20511013972020 @default.
- W2051101397 countsByYear W20511013972022 @default.
- W2051101397 crossrefType "journal-article" @default.
- W2051101397 hasAuthorship W2051101397A5000053244 @default.
- W2051101397 hasAuthorship W2051101397A5010574590 @default.
- W2051101397 hasAuthorship W2051101397A5067730042 @default.
- W2051101397 hasAuthorship W2051101397A5079109005 @default.
- W2051101397 hasConcept C11413529 @default.
- W2051101397 hasConcept C114614502 @default.
- W2051101397 hasConcept C127413603 @default.
- W2051101397 hasConcept C154945302 @default.
- W2051101397 hasConcept C17825722 @default.
- W2051101397 hasConcept C199104240 @default.
- W2051101397 hasConcept C2524010 @default.
- W2051101397 hasConcept C2781238097 @default.
- W2051101397 hasConcept C2988809283 @default.
- W2051101397 hasConcept C33923547 @default.
- W2051101397 hasConcept C37423430 @default.
- W2051101397 hasConcept C41008148 @default.
- W2051101397 hasConceptScore W2051101397C11413529 @default.
- W2051101397 hasConceptScore W2051101397C114614502 @default.
- W2051101397 hasConceptScore W2051101397C127413603 @default.
- W2051101397 hasConceptScore W2051101397C154945302 @default.
- W2051101397 hasConceptScore W2051101397C17825722 @default.
- W2051101397 hasConceptScore W2051101397C199104240 @default.
- W2051101397 hasConceptScore W2051101397C2524010 @default.
- W2051101397 hasConceptScore W2051101397C2781238097 @default.
- W2051101397 hasConceptScore W2051101397C2988809283 @default.
- W2051101397 hasConceptScore W2051101397C33923547 @default.
- W2051101397 hasConceptScore W2051101397C37423430 @default.
- W2051101397 hasConceptScore W2051101397C41008148 @default.
- W2051101397 hasLocation W20511013971 @default.
- W2051101397 hasOpenAccess W2051101397 @default.
- W2051101397 hasPrimaryLocation W20511013971 @default.
- W2051101397 hasRelatedWork W1978042415 @default.
- W2051101397 hasRelatedWork W2017331178 @default.
- W2051101397 hasRelatedWork W2351491280 @default.
- W2051101397 hasRelatedWork W2386767533 @default.
- W2051101397 hasRelatedWork W2390261592 @default.
- W2051101397 hasRelatedWork W2765148595 @default.
- W2051101397 hasRelatedWork W2907556377 @default.
- W2051101397 hasRelatedWork W2976797620 @default.
- W2051101397 hasRelatedWork W303980170 @default.
- W2051101397 hasRelatedWork W3086542228 @default.
- W2051101397 hasVolume "216" @default.
- W2051101397 isParatext "false" @default.
- W2051101397 isRetracted "false" @default.
- W2051101397 magId "2051101397" @default.
- W2051101397 workType "article" @default.