Matches in SemOpenAlex for { <https://semopenalex.org/work/W2024700520> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2024700520 endingPage "669" @default.
- W2024700520 startingPage "665" @default.
- W2024700520 abstract "Given a set of digital points in an n × n × n digital cube, Kim presented an O(n4) time with O(n2) space algorithm for deciding whether or not the set is a convex digital plane. Using the same characterization of digital planes, we improve the time complexity of the algorithm to O(n2 log n) (while keeping the same memory requirements). When implemented in parallel, the parallel time complexity of our algorithm is bounded by the running time for the construction of 3-D convex hull of a set of points in space." @default.
- W2024700520 created "2016-06-24" @default.
- W2024700520 creator A5031294259 @default.
- W2024700520 creator A5048076896 @default.
- W2024700520 date "1991-11-01" @default.
- W2024700520 modified "2023-10-17" @default.
- W2024700520 title "On the recognition of digital planes in three-dimensional space" @default.
- W2024700520 cites W1971869874 @default.
- W2024700520 cites W1987709775 @default.
- W2024700520 cites W2006608795 @default.
- W2024700520 cites W2039866832 @default.
- W2024700520 cites W2041775009 @default.
- W2024700520 cites W2066104460 @default.
- W2024700520 cites W3138391603 @default.
- W2024700520 doi "https://doi.org/10.1016/0167-8655(91)90003-5" @default.
- W2024700520 hasPublicationYear "1991" @default.
- W2024700520 type Work @default.
- W2024700520 sameAs 2024700520 @default.
- W2024700520 citedByCount "25" @default.
- W2024700520 countsByYear W20247005202016 @default.
- W2024700520 countsByYear W20247005202017 @default.
- W2024700520 countsByYear W20247005202023 @default.
- W2024700520 crossrefType "journal-article" @default.
- W2024700520 hasAuthorship W2024700520A5031294259 @default.
- W2024700520 hasAuthorship W2024700520A5048076896 @default.
- W2024700520 hasConcept C111919701 @default.
- W2024700520 hasConcept C112680207 @default.
- W2024700520 hasConcept C11413529 @default.
- W2024700520 hasConcept C114614502 @default.
- W2024700520 hasConcept C134306372 @default.
- W2024700520 hasConcept C177264268 @default.
- W2024700520 hasConcept C17825722 @default.
- W2024700520 hasConcept C199360897 @default.
- W2024700520 hasConcept C206194317 @default.
- W2024700520 hasConcept C2524010 @default.
- W2024700520 hasConcept C2778572836 @default.
- W2024700520 hasConcept C29123130 @default.
- W2024700520 hasConcept C311688 @default.
- W2024700520 hasConcept C33923547 @default.
- W2024700520 hasConcept C34388435 @default.
- W2024700520 hasConcept C41008148 @default.
- W2024700520 hasConcept C53051483 @default.
- W2024700520 hasConcept C60432849 @default.
- W2024700520 hasConceptScore W2024700520C111919701 @default.
- W2024700520 hasConceptScore W2024700520C112680207 @default.
- W2024700520 hasConceptScore W2024700520C11413529 @default.
- W2024700520 hasConceptScore W2024700520C114614502 @default.
- W2024700520 hasConceptScore W2024700520C134306372 @default.
- W2024700520 hasConceptScore W2024700520C177264268 @default.
- W2024700520 hasConceptScore W2024700520C17825722 @default.
- W2024700520 hasConceptScore W2024700520C199360897 @default.
- W2024700520 hasConceptScore W2024700520C206194317 @default.
- W2024700520 hasConceptScore W2024700520C2524010 @default.
- W2024700520 hasConceptScore W2024700520C2778572836 @default.
- W2024700520 hasConceptScore W2024700520C29123130 @default.
- W2024700520 hasConceptScore W2024700520C311688 @default.
- W2024700520 hasConceptScore W2024700520C33923547 @default.
- W2024700520 hasConceptScore W2024700520C34388435 @default.
- W2024700520 hasConceptScore W2024700520C41008148 @default.
- W2024700520 hasConceptScore W2024700520C53051483 @default.
- W2024700520 hasConceptScore W2024700520C60432849 @default.
- W2024700520 hasIssue "11" @default.
- W2024700520 hasLocation W20247005201 @default.
- W2024700520 hasOpenAccess W2024700520 @default.
- W2024700520 hasPrimaryLocation W20247005201 @default.
- W2024700520 hasRelatedWork W1523737278 @default.
- W2024700520 hasRelatedWork W1763880239 @default.
- W2024700520 hasRelatedWork W2009482999 @default.
- W2024700520 hasRelatedWork W2020658846 @default.
- W2024700520 hasRelatedWork W2024700520 @default.
- W2024700520 hasRelatedWork W2099246938 @default.
- W2024700520 hasRelatedWork W2963747859 @default.
- W2024700520 hasRelatedWork W3092318790 @default.
- W2024700520 hasRelatedWork W4300128383 @default.
- W2024700520 hasRelatedWork W2462796085 @default.
- W2024700520 hasVolume "12" @default.
- W2024700520 isParatext "false" @default.
- W2024700520 isRetracted "false" @default.
- W2024700520 magId "2024700520" @default.
- W2024700520 workType "article" @default.