Matches in SemOpenAlex for { <https://semopenalex.org/work/W2086897454> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2086897454 abstract "An optimal box-counting algorithm for estimating the fractal dimension of a nonempty set which changes over time is given. This nonstationary environment is characterized by the insertion of new points into the set and in many cases the deletion of some existing points from the set. In this setting, the issue at hand is to update the box-counting result at appropriate time intervals with low computational cost. The proposed algorithm tackles the dynamic box-counting problem by using computational geometry methods. In particular, we use a sequence of compressed Box Quadtrees to store the data points. This storage permits the fast and efficient application of our box-counting approach to compute what we call the dynamic fractal dimension. For a nonempty set of points in the d-dimensional space ℝ d (for constant d ≥ 1), the time complexity of the proposed algorithm is shown to be O(n log n) while the space complexity is O(n), where n is the number of considered points. In addition, we show that the time complexity of an insertion, or a deletion is O( log n), and that the above time and space complexity is optimal. Experimental results of the proposed approach illustrated on the well-known and widely studied Hénon map are presented." @default.
- W2086897454 created "2016-06-24" @default.
- W2086897454 creator A5044810424 @default.
- W2086897454 creator A5072205615 @default.
- W2086897454 date "2010-12-01" @default.
- W2086897454 modified "2023-09-27" @default.
- W2086897454 title "OPTIMAL DYNAMIC BOX-COUNTING ALGORITHM" @default.
- W2086897454 cites W1616362073 @default.
- W2086897454 cites W1986872133 @default.
- W2086897454 cites W2019404738 @default.
- W2086897454 cites W2078206416 @default.
- W2086897454 cites W2125566231 @default.
- W2086897454 doi "https://doi.org/10.1142/s0218127410028197" @default.
- W2086897454 hasPublicationYear "2010" @default.
- W2086897454 type Work @default.
- W2086897454 sameAs 2086897454 @default.
- W2086897454 citedByCount "2" @default.
- W2086897454 countsByYear W20868974542013 @default.
- W2086897454 countsByYear W20868974542019 @default.
- W2086897454 crossrefType "journal-article" @default.
- W2086897454 hasAuthorship W2086897454A5044810424 @default.
- W2086897454 hasAuthorship W2086897454A5072205615 @default.
- W2086897454 hasConcept C11413529 @default.
- W2086897454 hasConcept C114614502 @default.
- W2086897454 hasConcept C118615104 @default.
- W2086897454 hasConcept C134306372 @default.
- W2086897454 hasConcept C162494671 @default.
- W2086897454 hasConcept C16592021 @default.
- W2086897454 hasConcept C177264268 @default.
- W2086897454 hasConcept C179799912 @default.
- W2086897454 hasConcept C199360897 @default.
- W2086897454 hasConcept C26546657 @default.
- W2086897454 hasConcept C2778112365 @default.
- W2086897454 hasConcept C311688 @default.
- W2086897454 hasConcept C33676613 @default.
- W2086897454 hasConcept C33923547 @default.
- W2086897454 hasConcept C40636538 @default.
- W2086897454 hasConcept C41008148 @default.
- W2086897454 hasConcept C54355233 @default.
- W2086897454 hasConcept C63553672 @default.
- W2086897454 hasConcept C86803240 @default.
- W2086897454 hasConcept C99008458 @default.
- W2086897454 hasConceptScore W2086897454C11413529 @default.
- W2086897454 hasConceptScore W2086897454C114614502 @default.
- W2086897454 hasConceptScore W2086897454C118615104 @default.
- W2086897454 hasConceptScore W2086897454C134306372 @default.
- W2086897454 hasConceptScore W2086897454C162494671 @default.
- W2086897454 hasConceptScore W2086897454C16592021 @default.
- W2086897454 hasConceptScore W2086897454C177264268 @default.
- W2086897454 hasConceptScore W2086897454C179799912 @default.
- W2086897454 hasConceptScore W2086897454C199360897 @default.
- W2086897454 hasConceptScore W2086897454C26546657 @default.
- W2086897454 hasConceptScore W2086897454C2778112365 @default.
- W2086897454 hasConceptScore W2086897454C311688 @default.
- W2086897454 hasConceptScore W2086897454C33676613 @default.
- W2086897454 hasConceptScore W2086897454C33923547 @default.
- W2086897454 hasConceptScore W2086897454C40636538 @default.
- W2086897454 hasConceptScore W2086897454C41008148 @default.
- W2086897454 hasConceptScore W2086897454C54355233 @default.
- W2086897454 hasConceptScore W2086897454C63553672 @default.
- W2086897454 hasConceptScore W2086897454C86803240 @default.
- W2086897454 hasConceptScore W2086897454C99008458 @default.
- W2086897454 hasLocation W20868974541 @default.
- W2086897454 hasOpenAccess W2086897454 @default.
- W2086897454 hasPrimaryLocation W20868974541 @default.
- W2086897454 hasRelatedWork W1501703293 @default.
- W2086897454 hasRelatedWork W1553172454 @default.
- W2086897454 hasRelatedWork W1760000096 @default.
- W2086897454 hasRelatedWork W1967443570 @default.
- W2086897454 hasRelatedWork W1975612514 @default.
- W2086897454 hasRelatedWork W1998117630 @default.
- W2086897454 hasRelatedWork W2004389974 @default.
- W2086897454 hasRelatedWork W2022093184 @default.
- W2086897454 hasRelatedWork W2070224451 @default.
- W2086897454 hasRelatedWork W2074815218 @default.
- W2086897454 hasRelatedWork W2095326847 @default.
- W2086897454 hasRelatedWork W2100264647 @default.
- W2086897454 hasRelatedWork W2142602416 @default.
- W2086897454 hasRelatedWork W2157071004 @default.
- W2086897454 hasRelatedWork W2163422126 @default.
- W2086897454 hasRelatedWork W2163553981 @default.
- W2086897454 hasRelatedWork W2188731009 @default.
- W2086897454 hasRelatedWork W2202662702 @default.
- W2086897454 hasRelatedWork W2506792106 @default.
- W2086897454 hasRelatedWork W86959611 @default.
- W2086897454 isParatext "false" @default.
- W2086897454 isRetracted "false" @default.
- W2086897454 magId "2086897454" @default.
- W2086897454 workType "article" @default.