FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951592014> ?p ?o ?g. }

• W2951592014 abstract "We study algorithmic problems on subsets of Euclidean space of low fractal dimension. These spaces are the subject of intensive study in various branches of mathematics, including geometry, topology, and measure theory. There are several well-studied notions of fractal dimension for sets and measures in Euclidean space. We consider a definition of fractal dimension for finite metric spaces which agrees with standard notions used to empirically estimate the fractal dimension of various sets. We define the fractal dimension of some metric space to be the infimum $delta>0$, such that for any $epsilon > 0$, for any ball $B$ of radius $rgeq 2epsilon$, and for any $epsilon $-net $N$ (that is, for any maximal $epsilon $-packing), we have $|Bcap N|=O((r/epsilon)^delta)$. Using this definition we obtain faster algorithms for a plethora of classical problems on sets of low fractal dimension in Euclidean space. Our results apply to exact and fixed-parameter algorithms, approximation schemes, and spanner constructions. Interestingly, the dependence of the performance of these algorithms on the fractal dimension nearly matches the currently best-known dependence on the standard Euclidean dimension. Thus, when the fractal dimension is strictly smaller than the ambient dimension, our results yield improved solutions in all of these settings." @default.
• W2951592014 created "2019-06-27" @default.
• W2951592014 creator A5013188587 @default.
• W2951592014 creator A5086218992 @default.
• W2951592014 date "2017-03-27" @default.
• W2951592014 modified "2023-09-27" @default.
• W2951592014 title "Algorithmic interpretations of fractal dimension" @default.
• W2951592014 cites W110263433 @default.
• W2951592014 cites W1523004878 @default.
• W2951592014 cites W1606162993 @default.
• W2951592014 cites W1769399376 @default.
• W2951592014 cites W181346458 @default.
• W2951592014 cites W1930019869 @default.
• W2951592014 cites W1986948282 @default.
• W2951592014 cites W2017848317 @default.
• W2951592014 cites W2022459721 @default.
• W2951592014 cites W2028047126 @default.
• W2951592014 cites W2032121576 @default.
• W2951592014 cites W2045134120 @default.
• W2951592014 cites W2053578961 @default.
• W2951592014 cites W2055488252 @default.
• W2951592014 cites W2091221928 @default.
• W2951592014 cites W2100961486 @default.
• W2951592014 cites W2107342718 @default.
• W2951592014 cites W2119690161 @default.
• W2951592014 cites W2127248062 @default.
• W2951592014 cites W2138149539 @default.
• W2951592014 cites W2144397897 @default.
• W2951592014 cites W2169036209 @default.
• W2951592014 cites W2334357230 @default.
• W2951592014 cites W3013884612 @default.
• W2951592014 cites W1529008783 @default.
• W2951592014 hasPublicationYear "2017" @default.
• W2951592014 type Work @default.
• W2951592014 sameAs 2951592014 @default.
• W2951592014 citedByCount "0" @default.
• W2951592014 crossrefType "posted-content" @default.
• W2951592014 hasAuthorship W2951592014A5013188587 @default.
• W2951592014 hasAuthorship W2951592014A5086218992 @default.
• W2951592014 hasConcept C101597101 @default.
• W2951592014 hasConcept C110601934 @default.
• W2951592014 hasConcept C114614502 @default.
• W2951592014 hasConcept C115311070 @default.
• W2951592014 hasConcept C118615104 @default.
• W2951592014 hasConcept C120174047 @default.
• W2951592014 hasConcept C122041747 @default.
• W2951592014 hasConcept C129782007 @default.
• W2951592014 hasConcept C133905733 @default.
• W2951592014 hasConcept C134306372 @default.
• W2951592014 hasConcept C162324750 @default.
• W2951592014 hasConcept C162494671 @default.
• W2951592014 hasConcept C176217482 @default.
• W2951592014 hasConcept C186450821 @default.
• W2951592014 hasConcept C194198291 @default.
• W2951592014 hasConcept C198043062 @default.
• W2951592014 hasConcept C21547014 @default.
• W2951592014 hasConcept C2524010 @default.
• W2951592014 hasConcept C26546657 @default.
• W2951592014 hasConcept C28235433 @default.
• W2951592014 hasConcept C33676613 @default.
• W2951592014 hasConcept C33923547 @default.
• W2951592014 hasConcept C40636538 @default.
• W2951592014 hasConcept C60396315 @default.
• W2951592014 hasConcept C66844729 @default.
• W2951592014 hasConcept C80661125 @default.
• W2951592014 hasConcept C95611797 @default.
• W2951592014 hasConceptScore W2951592014C101597101 @default.
• W2951592014 hasConceptScore W2951592014C110601934 @default.
• W2951592014 hasConceptScore W2951592014C114614502 @default.
• W2951592014 hasConceptScore W2951592014C115311070 @default.
• W2951592014 hasConceptScore W2951592014C118615104 @default.
• W2951592014 hasConceptScore W2951592014C120174047 @default.
• W2951592014 hasConceptScore W2951592014C122041747 @default.
• W2951592014 hasConceptScore W2951592014C129782007 @default.
• W2951592014 hasConceptScore W2951592014C133905733 @default.
• W2951592014 hasConceptScore W2951592014C134306372 @default.
• W2951592014 hasConceptScore W2951592014C162324750 @default.
• W2951592014 hasConceptScore W2951592014C162494671 @default.
• W2951592014 hasConceptScore W2951592014C176217482 @default.
• W2951592014 hasConceptScore W2951592014C186450821 @default.
• W2951592014 hasConceptScore W2951592014C194198291 @default.
• W2951592014 hasConceptScore W2951592014C198043062 @default.
• W2951592014 hasConceptScore W2951592014C21547014 @default.
• W2951592014 hasConceptScore W2951592014C2524010 @default.
• W2951592014 hasConceptScore W2951592014C26546657 @default.
• W2951592014 hasConceptScore W2951592014C28235433 @default.
• W2951592014 hasConceptScore W2951592014C33676613 @default.
• W2951592014 hasConceptScore W2951592014C33923547 @default.
• W2951592014 hasConceptScore W2951592014C40636538 @default.
• W2951592014 hasConceptScore W2951592014C60396315 @default.
• W2951592014 hasConceptScore W2951592014C66844729 @default.
• W2951592014 hasConceptScore W2951592014C80661125 @default.
• W2951592014 hasConceptScore W2951592014C95611797 @default.
• W2951592014 hasLocation W29515920141 @default.
• W2951592014 hasOpenAccess W2951592014 @default.
• W2951592014 hasPrimaryLocation W29515920141 @default.
• W2951592014 hasRelatedWork W1605255134 @default.
• W2951592014 hasRelatedWork W1735256871 @default.
• W2951592014 hasRelatedWork W1876158115 @default.
• W2951592014 hasRelatedWork W1967533284 @default.

• next