Filters








103,655 Hits in 4.1 sec

Dynamic fractional cascading

Kurt Mehlhorn, Stefan Näher
<span title="">1990</span> <i title="Springer Nature"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/qhi3z76be5c5xeihac5cyiid3m" style="color: black;">Algorithmica</a> </i> &nbsp;
Chazelle and Gu ibas recently introduced fractional cascading ... a general techn ique for solving this type of problem.  ...  In the present paper we show that fractional cascading also supports insertions into and deletions from the lists efficiently.  ...  In the application to fractional cascading we have a stra.tified tree for each augmented catalogue A(v). The marked items are the elements of C(v).  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/bf01840386">doi:10.1007/bf01840386</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/esxnk4ygpff6xngrsmblc6xova">fatcat:esxnk4ygpff6xngrsmblc6xova</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190428103309/https://publikationen.sulb.uni-saarland.de/bitstream/20.500.11880/26173/1/fb14_1986_06.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/7a/25/7a2555ccacabc443b83fe8e911947687e3b157f2.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/bf01840386"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

A Lower Bound for Dynamic Fractional Cascading [article]

Peyman Afshani
<span title="2020-11-03">2020</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
We investigate the limits of one of the fundamental ideas in data structures: fractional cascading.  ...  We prove a lower bound of Ω( log n √(loglog n)) on the worst-case query time of dynamic fractional cascading, when queries are paths of length O(log n).  ...  Recall that in Section 5 we have shown that fractional cascading queries can be represented as points.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2011.00503v2">arXiv:2011.00503v2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/hj5rsxxutzc25jmdrg6ospvk2m">fatcat:hj5rsxxutzc25jmdrg6ospvk2m</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20201108212941/https://arxiv.org/pdf/2011.00503v2.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/e4/42/e44245a0c2aee00d37e3e11b7dbc8837c62da9b1.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2011.00503v2" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Parallel fractional cascading on hypercube multiprocessors

Frank Dehne, Afonso Ferreira, Andrew Rau-Chaplin
<span title="">1992</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/is2k7576zbherpepqy3y7zkzuy" style="color: black;">Computational geometry</a> </i> &nbsp;
Rau-Chaplin, Parallel fractional cascading on hypercube multiprocessors, Computational Geometry: Theory and Applications 2 (1992) 141-167. F. Dehne et al. the same time.  ...  We present two parallel computational geometry applications of this technique: multiple stabbing of a simple polygonal path and multiple slanted range search.  ...  This technique, called hypercube cascading, is an efficient parallel implementation of fractional cascading for the hypercube multiprocessor.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/0925-7721(92)90005-d">doi:10.1016/0925-7721(92)90005-d</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/525emsbofrg4zbnkqxnwca45za">fatcat:525emsbofrg4zbnkqxnwca45za</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190323000238/https://core.ac.uk/download/pdf/81927277.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/7d/57/7d572e823a9608cd1f6d3843586cd73924680a07.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/0925-7721(92)90005-d"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> elsevier.com </button> </a>

2D Fractional Cascading on Axis-aligned Planar Subdivisions [article]

Peyman Afshani, Pingan Cheng
<span title="2020-11-27">2020</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
fractional cascading is fundamentally a 1D technique.  ...  Fractional cascading is one of the influential techniques in data structures, as it provides a general framework for solving the important iterative search problem.  ...  cases of two-dimensional fractional cascading.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2009.05541v2">arXiv:2009.05541v2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/4fzeakxnuzebdmyf3npxg3iwfa">fatcat:4fzeakxnuzebdmyf3npxg3iwfa</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20201203065843/https://arxiv.org/pdf/2009.05541v2.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/95/9e/959e6fc149766741db0fd4ef7d62ece00a77f0a3.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2009.05541v2" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Cascade Chromatography and Automated Multidimensional Fractionation

G. M. Edelman, W. E. Gall
<span title="1971-07-01">1971</span> <i title="Proceedings of the National Academy of Sciences"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/nvtuoas5pbdsllkntnhizy4f4q" style="color: black;">Proceedings of the National Academy of Sciences of the United States of America</a> </i> &nbsp;
Apparatus for automatic cascade chromatography and conditional fractionation is described.  ...  Its basic ingredients are: (a) cascade fractionation, i.e., the sequential fractionation of components obtained from each chromatographic dimension on the same or a different dimension, (b) on-line acquisition  ...  Cascade fractionation is being used routinely in our laboratory to fractionate complex mixtures of peptides. It is clear, however, that this approach has a number of other applications.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1073/pnas.68.7.1444">doi:10.1073/pnas.68.7.1444</a> <a target="_blank" rel="external noopener" href="https://www.ncbi.nlm.nih.gov/pubmed/5283933">pmid:5283933</a> <a target="_blank" rel="external noopener" href="https://pubmed.ncbi.nlm.nih.gov/PMC389214/">pmcid:PMC389214</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/7ksny67lpffqnm5prbmsqctdvi">fatcat:7ksny67lpffqnm5prbmsqctdvi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20191013050625/http://europepmc.org/backend/ptpmcrender.fcgi?accid=PMC389214&amp;blobtype=pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/3a/20/3a20a905fd1183b1dfdeda06cfe2e69eba770c9c.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1073/pnas.68.7.1444"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> Publisher / doi.org </button> </a> <a target="_blank" rel="external noopener" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC389214" title="pubmed link"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> pubmed.gov </button> </a>

Hall cascade with fractional magnetic helicity in neutron star crusts [article]

Axel Brandenburg
<span title="2020-08-03">2020</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
Here we show that helical and fractionally helical magnetic fields undergo strong inverse cascading like in magnetohydrodynamics (MHD), but the magnetic energy decays more slowly with time t: ∝ t^-2/5  ...  The energy of the large-scale magnetic field can increase quadratically in time through inverse cascading.  ...  Fig. 1 . 1 -Stationary Hall cascade for Run II without helicity (a) and Run III with helicity (b). Solid (dotted) parts of the lines denote positive (negative) values.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2006.12984v4">arXiv:2006.12984v4</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/jzovg4g7zvbazp7xjvs7r2qp24">fatcat:jzovg4g7zvbazp7xjvs7r2qp24</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200930181614/https://arxiv.org/pdf/2006.12984v4.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/80/b3/80b341d5b4f82108c5ff72b34a794bd2b575ee43.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2006.12984v4" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Cascade optical chromatography for sample fractionation

Alex Terray, Joseph D. Taylor, Sean J. Hart
<span title="">2009</span> <i title="AIP Publishing"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/iegruglgvbb23fxoeqhmeka5wu" style="color: black;">Biomicrofluidics</a> </i> &nbsp;
Our advanced three-stage microfluidic design accommodates three lasers simultaneously to effectively create a sequential cascade optical chromatographic separation system.  ...  In our recent devices particles are pushed into a region of lower microfluidic flow, where they can be retained and fractionated.  ...  The ability to fractionate and/or purify a sample can be advantageous for application with existing technologies that require sample cleanup.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1063/1.3262415">doi:10.1063/1.3262415</a> <a target="_blank" rel="external noopener" href="https://www.ncbi.nlm.nih.gov/pubmed/20216968">pmid:20216968</a> <a target="_blank" rel="external noopener" href="https://pubmed.ncbi.nlm.nih.gov/PMC2835286/">pmcid:PMC2835286</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/zi44zsjmcbhh3e2cj2o4qaswui">fatcat:zi44zsjmcbhh3e2cj2o4qaswui</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170927055236/http://www.dtic.mil/get-tr-doc/pdf?AD=ADA509679" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/bc/50/bc507c830fd579f8e2a439911f3f27796e2fed1a.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1063/1.3262415"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a> <a target="_blank" rel="external noopener" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC2835286" title="pubmed link"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> pubmed.gov </button> </a>

Computer-generated hologram of asymmetry fractional Fourier transform

Zhaoxuan Sheng, Hongxia Wang, Junfa He, Youjie Zhou, Jun Wang, Cairong Mao, Yunlong Sheng, Dahsiung Hsu, Chongxiu Yu, Byoungho Lee
<span title="2005-02-07">2005</span> <i title="SPIE"> Holography, Diffractive Optics, and Applications II </i> &nbsp;
In this method, the fractional Fourier transform of the input image is performed by two one-dimensional FRT with different orders in the x and y directions in cascade.  ...  Then a piece of asymmetry fractional Fourier transform CGH (AFRTCGH) of original input image is obtained.  ...  In this method, the fractional Fourier transform of the input image is performed by two one-dimensional FRT of different orders in the x and y directions in cascade.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1117/12.574531">doi:10.1117/12.574531</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/2teeowqkybanpgamw6rhhlyghu">fatcat:2teeowqkybanpgamw6rhhlyghu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200320221555/http://sutlib2.sut.ac.th/sut_contents/H95009/DATA/5636_98.PDF" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/f9/73/f9736ca6b5f6a38c5f5e8243dbd4ba8604ea12ad.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1117/12.574531"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Fractional cascading: I. A data structuring technique

Bernard Chazelle, Leonidas J. Guibas
<span title="">1986</span> <i title="Springer Nature"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/qhi3z76be5c5xeihac5cyiid3m" style="color: black;">Algorithmica</a> </i> &nbsp;
Without expanding the storage by more than a constant factor, we can build a data-structure, called a fractional cascading structure, in which all original searches after the first can be carried out at  ...  A companion paper gives numerous applications of this technique to geometric problems.  ...  We are also grateful to Marc Brown for programming a preliminary version of fractional cascading in the static case. The idea for the construction in the following appendix is due to Jorge Stolfi.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/bf01840440">doi:10.1007/bf01840440</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/k3qxz2xnerg5lnoq22opujipsu">fatcat:k3qxz2xnerg5lnoq22opujipsu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20130527215814/http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.117.8349&amp;rep=rep1&amp;type=pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/53/9d/539df639dc3e6c28920b55b91202325a124e8aef.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/bf01840440"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Fractionally cascaded information in a sensor network

Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang
<span title="">2004</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/qfrbo4m6rzdebheg6mg47klxcy" style="color: black;">Proceedings of the third international symposium on Information processing in sensor networks - IPSN&#39;04</a> </i> &nbsp;
We study in particular how this principle of fractionally cascaded information can be exploited to answer range queries about the sampled field efficiently.  ...  The principle we propose is that a sensor should know a "fraction" of the information from distant parts of the network, in an exponentially decaying fashion by distance.  ...  If we have n sensors then the overall storage taken by the fractionally cascaded index is O(n log n).  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/984622.984668">doi:10.1145/984622.984668</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/ipsn/GaoGHZ04.html">dblp:conf/ipsn/GaoGHZ04</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/yoeaa5qwlbdq7fcukteqmn4aj4">fatcat:yoeaa5qwlbdq7fcukteqmn4aj4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20110401064346/http://www.cs.sunysb.edu/~jgao/paper/fractional_cascading_IPSN.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/80/3b/803b308821fb8a1d1b1a82ed9b1298b8ca3338f3.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/984622.984668"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Design of Cascaded and Shifted Fractional-Order Lead Compensators for Plants with Monotonically Increasing Lags

Guido Maione
<span title="2020-07-27">2020</span> <i title="MDPI AG"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/lqbtdwtuzvhtjaa4uhxqzoqrye" style="color: black;">Fractal and Fractional</a> </i> &nbsp;
This paper concerns cascaded, shifted, fractional-order, lead compensators made by the serial connection of two stages introducing their respective phase leads in shifted adjacent frequency ranges.  ...  Moreover, the simple elements of the cascade can be easily realized by rational transfer functions.  ...  Hence, following the boost to innovation in the late twentieth century, the fractional-order controllers (FOCs) are also proposed for industrial applications [15] [16] [17] [18] [19] [20] [21] [22] .  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.3390/fractalfract4030037">doi:10.3390/fractalfract4030037</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/fbryo6pn3ngudonegmla2zau24">fatcat:fbryo6pn3ngudonegmla2zau24</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200813203940/https://res.mdpi.com/d_attachment/fractalfract/fractalfract-04-00037/article_deploy/fractalfract-04-00037.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/77/be/77bee9708664366a4541809205a59768e6cd8aeb.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.3390/fractalfract4030037"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> mdpi.com </button> </a>

Revisiting scaling, multifractal, and multiplicative cascades with the wavelet leader lens

Patrice Abry, St‰phane Jaffard, Bruno Lashermes, Frederic Truchetet, Olivier Laligant
<span title="2004-11-01">2004</span> <i title="SPIE"> Wavelet Applications in Industrial Processing II </i> &nbsp;
Hence, in applications, the three notions, scaling, multiplicative cascade and multifractal are often used ones for the others and even confusingly mixed up.  ...  It also means that all scales are in relation ones with the others, hence the connection to multiplicative cascades, which, by construction, tie together a wide range of scales.  ...  a review of application domains).  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1117/12.581234">doi:10.1117/12.581234</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/7pypaxvjqnhsndrjvpgarfp2aa">fatcat:7pypaxvjqnhsndrjvpgarfp2aa</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20041225080916/http://perso.ens-lyon.fr/patrice.abry/MYWEB/VERSIONSPS/spie04_abry_5607_16.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/2a/c3/2ac347a6e75320d8cfec07bf059c8cc494067794.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1117/12.581234"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Hopcroft's Problem, Log-Star Shaving, 2D Fractional Cascading, and Decision Trees [article]

Timothy M. Chan, Da Wei Zheng
<span title="2021-11-05">2021</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
We describe two interesting and different ways to achieve the result: the first is randomized and uses a new 2D version of fractional cascading for arrangements of lines; the second is deterministic and  ...  First approach via 2D fractional cascading.  ...  Randomized variants of 1D fractional cascading have been considered before (e.g., see [17] ), but the idea of combining fractional cascading with Clarkson-Shor-style random sampling appears new.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2111.03744v1">arXiv:2111.03744v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/3emz4diddvgupbqzvs3ez6cr2e">fatcat:3emz4diddvgupbqzvs3ez6cr2e</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20211113211432/https://arxiv.org/pdf/2111.03744v1.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/a0/f1/a0f1d85df6cc7f8209e2de1e1e940a207c261b37.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2111.03744v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Distributed and decentralized Kalman filtering for Cascaded Fractional order systems

Martin Kupper, Inigo Sesar Gil, Soren Hohmann
<span title="">2017</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/lotzoejqpjhmjn2kywwcxlndie" style="color: black;">2017 American Control Conference (ACC)</a> </i> &nbsp;
This paper presents a distributed Kalman filter algorithm for cascaded systems of fractional order.  ...  Also a comparison between the Fractional Kalman Filter (FKF) and the Cascaded Fractional Kalman Filter (CFKF) is given by an example.  ...  Further applications could be brain studies [14] where many sensors are used to observe the fractional-order dynamics of the brain. II.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.23919/acc.2017.7963766">doi:10.23919/acc.2017.7963766</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/amcc/KupperGH17.html">dblp:conf/amcc/KupperGH17</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/llu4p54szrfwzoahsbwkumiebe">fatcat:llu4p54szrfwzoahsbwkumiebe</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180721042613/https://publikationen.bibliothek.kit.edu/1000071710/4291466" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/da/f7/daf7e429a1927791ef5570a8e7de3fca23920454.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.23919/acc.2017.7963766"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Discrepancy-Sensitive Dynamic Fractional Cascading, Dominated Maxima Searching, and 2-d Nearest Neighbors in Any Minkowski Metric [article]

Mikhail J. Atallah, Marina Blanton, Michael T. Goodrich, Stanislas Polu
<span title="2009-04-29">2009</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
This paper studies a discrepancy-sensitive approach to dynamic fractional cascading.  ...  Having provided our general framework for discrepancy-sensitive dynamic fractional cascading, let us give a concrete application to nearestneighbor searching.  ...  We are, however, interested in the application to dynamic fractional cascading, which involves comparing adjacent catalogs to each other, not arbitrary intervals to catalogs.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/0904.4670v1">arXiv:0904.4670v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/nbm36og7sfhp7a6hmfv7kp4zuy">fatcat:nbm36og7sfhp7a6hmfv7kp4zuy</a> </span>
<a target="_blank" rel="noopener" href="https://archive.org/download/arxiv-0904.4670/0904.4670.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> File Archive [PDF] </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/0904.4670v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>
&laquo; Previous Showing results 1 &mdash; 15 out of 103,655 results