Matches in SemOpenAlex for { <https://semopenalex.org/work/W2038219753> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2038219753 abstract "The line symmetry problem discussed in this paper is formulated as follows: given a setSof digital points, determine ifShas a convex preimageEsuch thatEhas a line of symmetry. HereEdenotes an ordinary convex region from Euclidean plane geometry. We present two algorithms which solve this problem and return an axis of symmetry whenever a symmetric preimage exists. The first has time complexityO(N3log3N) and space complexityO(N3logN), whereNis an upper bound for the coordinates of points inS. The second algorithm has time complexityO(N4log2N) and the space complexityO(NlogN). The stated time and space complexities take into account the precision requirements of the algorithms." @default.
- W2038219753 created "2016-06-24" @default.
- W2038219753 creator A5082048194 @default.
- W2038219753 date "1996-09-01" @default.
- W2038219753 modified "2023-09-27" @default.
- W2038219753 title "Line Symmetry of Convex Digital Regions" @default.
- W2038219753 cites W129807151 @default.
- W2038219753 cites W1568760617 @default.
- W2038219753 cites W1985108724 @default.
- W2038219753 cites W1998970033 @default.
- W2038219753 cites W1999108998 @default.
- W2038219753 cites W2006608795 @default.
- W2038219753 cites W2013283676 @default.
- W2038219753 cites W2082226306 @default.
- W2038219753 cites W2118922773 @default.
- W2038219753 cites W2294581871 @default.
- W2038219753 cites W2543685164 @default.
- W2038219753 cites W3026407818 @default.
- W2038219753 cites W3041834803 @default.
- W2038219753 cites W3175367423 @default.
- W2038219753 doi "https://doi.org/10.1006/cviu.1996.0058" @default.
- W2038219753 hasPublicationYear "1996" @default.
- W2038219753 type Work @default.
- W2038219753 sameAs 2038219753 @default.
- W2038219753 citedByCount "2" @default.
- W2038219753 crossrefType "journal-article" @default.
- W2038219753 hasAuthorship W2038219753A5082048194 @default.
- W2038219753 hasConcept C111919701 @default.
- W2038219753 hasConcept C112680207 @default.
- W2038219753 hasConcept C114614502 @default.
- W2038219753 hasConcept C129782007 @default.
- W2038219753 hasConcept C134912446 @default.
- W2038219753 hasConcept C17825722 @default.
- W2038219753 hasConcept C186450821 @default.
- W2038219753 hasConcept C198352243 @default.
- W2038219753 hasConcept C206194317 @default.
- W2038219753 hasConcept C2524010 @default.
- W2038219753 hasConcept C2778572836 @default.
- W2038219753 hasConcept C2779886137 @default.
- W2038219753 hasConcept C29123130 @default.
- W2038219753 hasConcept C33923547 @default.
- W2038219753 hasConcept C40425006 @default.
- W2038219753 hasConcept C41008148 @default.
- W2038219753 hasConceptScore W2038219753C111919701 @default.
- W2038219753 hasConceptScore W2038219753C112680207 @default.
- W2038219753 hasConceptScore W2038219753C114614502 @default.
- W2038219753 hasConceptScore W2038219753C129782007 @default.
- W2038219753 hasConceptScore W2038219753C134912446 @default.
- W2038219753 hasConceptScore W2038219753C17825722 @default.
- W2038219753 hasConceptScore W2038219753C186450821 @default.
- W2038219753 hasConceptScore W2038219753C198352243 @default.
- W2038219753 hasConceptScore W2038219753C206194317 @default.
- W2038219753 hasConceptScore W2038219753C2524010 @default.
- W2038219753 hasConceptScore W2038219753C2778572836 @default.
- W2038219753 hasConceptScore W2038219753C2779886137 @default.
- W2038219753 hasConceptScore W2038219753C29123130 @default.
- W2038219753 hasConceptScore W2038219753C33923547 @default.
- W2038219753 hasConceptScore W2038219753C40425006 @default.
- W2038219753 hasConceptScore W2038219753C41008148 @default.
- W2038219753 hasLocation W20382197531 @default.
- W2038219753 hasOpenAccess W2038219753 @default.
- W2038219753 hasPrimaryLocation W20382197531 @default.
- W2038219753 hasRelatedWork W1525133469 @default.
- W2038219753 hasRelatedWork W1553985536 @default.
- W2038219753 hasRelatedWork W1583535014 @default.
- W2038219753 hasRelatedWork W1853394109 @default.
- W2038219753 hasRelatedWork W1964877955 @default.
- W2038219753 hasRelatedWork W1999380033 @default.
- W2038219753 hasRelatedWork W2004138302 @default.
- W2038219753 hasRelatedWork W2010664348 @default.
- W2038219753 hasRelatedWork W2024720042 @default.
- W2038219753 hasRelatedWork W2041870676 @default.
- W2038219753 hasRelatedWork W2048493433 @default.
- W2038219753 hasRelatedWork W2055626238 @default.
- W2038219753 hasRelatedWork W2068541391 @default.
- W2038219753 hasRelatedWork W2086914763 @default.
- W2038219753 hasRelatedWork W2094281372 @default.
- W2038219753 hasRelatedWork W2094911742 @default.
- W2038219753 hasRelatedWork W2122026921 @default.
- W2038219753 hasRelatedWork W2161760722 @default.
- W2038219753 hasRelatedWork W2350064682 @default.
- W2038219753 hasRelatedWork W351426343 @default.
- W2038219753 isParatext "false" @default.
- W2038219753 isRetracted "false" @default.
- W2038219753 magId "2038219753" @default.
- W2038219753 workType "article" @default.