Matches in SemOpenAlex for { <https://semopenalex.org/work/W2161431722> ?p ?o ?g. }
- W2161431722 endingPage "183" @default.
- W2161431722 startingPage "169" @default.
- W2161431722 abstract "A naive digital plane is a subset of points (x,y,z)∈Z3 verifying h⩽ax+by+cz<h+max{|a|,|b|,|c|}, where (a,b,c,h)∈Z4. Given a finite unstructured subset of Z3, the problem of the digital plane recognition is to determine whether there exists a naive digital plane containing it. This question is rather classical in the field of digital geometry (also called discrete geometry). We suggest in this paper a new algorithm to solve it. Its asymptotic complexity is bounded by O(n7) but its behavior seems to be linear in practice. It uses an original strategy of optimization in a set of triangular facets (triangles). The code is short and elementary (less than 300 lines) and available on http://www.loria.fr/∼debled/plane." @default.
- W2161431722 created "2016-06-24" @default.
- W2161431722 creator A5041978666 @default.
- W2161431722 creator A5045601914 @default.
- W2161431722 creator A5060441363 @default.
- W2161431722 date "2005-10-01" @default.
- W2161431722 modified "2023-10-17" @default.
- W2161431722 title "An elementary digital plane recognition algorithm" @default.
- W2161431722 cites W1517335662 @default.
- W2161431722 cites W1521330299 @default.
- W2161431722 cites W1552440965 @default.
- W2161431722 cites W1567477775 @default.
- W2161431722 cites W1786818726 @default.
- W2161431722 cites W1984113314 @default.
- W2161431722 cites W1987709775 @default.
- W2161431722 cites W1998248348 @default.
- W2161431722 cites W2013218978 @default.
- W2161431722 cites W2024700520 @default.
- W2161431722 cites W2118984817 @default.
- W2161431722 cites W2138705430 @default.
- W2161431722 cites W2166316739 @default.
- W2161431722 cites W2171330332 @default.
- W2161431722 cites W4206570602 @default.
- W2161431722 cites W4240972383 @default.
- W2161431722 doi "https://doi.org/10.1016/j.dam.2005.02.026" @default.
- W2161431722 hasPublicationYear "2005" @default.
- W2161431722 type Work @default.
- W2161431722 sameAs 2161431722 @default.
- W2161431722 citedByCount "29" @default.
- W2161431722 countsByYear W21614317222014 @default.
- W2161431722 countsByYear W21614317222015 @default.
- W2161431722 countsByYear W21614317222016 @default.
- W2161431722 countsByYear W21614317222017 @default.
- W2161431722 countsByYear W21614317222018 @default.
- W2161431722 countsByYear W21614317222019 @default.
- W2161431722 countsByYear W21614317222020 @default.
- W2161431722 countsByYear W21614317222022 @default.
- W2161431722 countsByYear W21614317222023 @default.
- W2161431722 crossrefType "journal-article" @default.
- W2161431722 hasAuthorship W2161431722A5041978666 @default.
- W2161431722 hasAuthorship W2161431722A5045601914 @default.
- W2161431722 hasAuthorship W2161431722A5060441363 @default.
- W2161431722 hasBestOaLocation W21614317221 @default.
- W2161431722 hasConcept C11413529 @default.
- W2161431722 hasConcept C114614502 @default.
- W2161431722 hasConcept C115961682 @default.
- W2161431722 hasConcept C118615104 @default.
- W2161431722 hasConcept C134306372 @default.
- W2161431722 hasConcept C154945302 @default.
- W2161431722 hasConcept C177264268 @default.
- W2161431722 hasConcept C17825722 @default.
- W2161431722 hasConcept C192368570 @default.
- W2161431722 hasConcept C199360897 @default.
- W2161431722 hasConcept C202444582 @default.
- W2161431722 hasConcept C2524010 @default.
- W2161431722 hasConcept C29123130 @default.
- W2161431722 hasConcept C33923547 @default.
- W2161431722 hasConcept C34388435 @default.
- W2161431722 hasConcept C41008148 @default.
- W2161431722 hasConcept C4107886 @default.
- W2161431722 hasConcept C42781572 @default.
- W2161431722 hasConcept C9417928 @default.
- W2161431722 hasConcept C9652623 @default.
- W2161431722 hasConceptScore W2161431722C11413529 @default.
- W2161431722 hasConceptScore W2161431722C114614502 @default.
- W2161431722 hasConceptScore W2161431722C115961682 @default.
- W2161431722 hasConceptScore W2161431722C118615104 @default.
- W2161431722 hasConceptScore W2161431722C134306372 @default.
- W2161431722 hasConceptScore W2161431722C154945302 @default.
- W2161431722 hasConceptScore W2161431722C177264268 @default.
- W2161431722 hasConceptScore W2161431722C17825722 @default.
- W2161431722 hasConceptScore W2161431722C192368570 @default.
- W2161431722 hasConceptScore W2161431722C199360897 @default.
- W2161431722 hasConceptScore W2161431722C202444582 @default.
- W2161431722 hasConceptScore W2161431722C2524010 @default.
- W2161431722 hasConceptScore W2161431722C29123130 @default.
- W2161431722 hasConceptScore W2161431722C33923547 @default.
- W2161431722 hasConceptScore W2161431722C34388435 @default.
- W2161431722 hasConceptScore W2161431722C41008148 @default.
- W2161431722 hasConceptScore W2161431722C4107886 @default.
- W2161431722 hasConceptScore W2161431722C42781572 @default.
- W2161431722 hasConceptScore W2161431722C9417928 @default.
- W2161431722 hasConceptScore W2161431722C9652623 @default.
- W2161431722 hasIssue "1-3" @default.
- W2161431722 hasLocation W21614317221 @default.
- W2161431722 hasOpenAccess W2161431722 @default.
- W2161431722 hasPrimaryLocation W21614317221 @default.
- W2161431722 hasRelatedWork W123544997 @default.
- W2161431722 hasRelatedWork W1497916714 @default.
- W2161431722 hasRelatedWork W1573222179 @default.
- W2161431722 hasRelatedWork W170335925 @default.
- W2161431722 hasRelatedWork W1974080188 @default.
- W2161431722 hasRelatedWork W2044925563 @default.
- W2161431722 hasRelatedWork W2112461948 @default.
- W2161431722 hasRelatedWork W3101253014 @default.
- W2161431722 hasRelatedWork W3189652751 @default.
- W2161431722 hasRelatedWork W4239344679 @default.
- W2161431722 hasVolume "151" @default.