A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
Filters
Fast Computation of Output-Sensitive Maxima in a Word RAM
[chapter]
2013
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms
Preserved Fulltext
In this paper, we study the problem of computing the maxima of a set of n points in three dimensions with integer coordinates and show that in a word RAM, the maxima can be found in O n log log n/h n deterministic ...
time in which h is the output size. ...
The fact that in the word RAM model there is a surprisingly fast splitting algorithm gives us motivation to tackle the output-sensitive maxima problem. ...
doi:10.1137/1.9781611973402.104
dblp:conf/soda/Afshani14
fatcat:hmob5kjcmjggpp7lzvd6kfvrvu
Faster output-sensitive parallel algorithms for 3D convex hulls and vector maxima
2003
Journal of Parallel and Distributed Computing
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
In this paper we focus on the problem of designing very fast parallel algorithms for the convex hull and the vector maxima problems in three dimensions that are output-size sensitive. ...
We also present an optimal speed-up (with respect to the input size only) sublogarithmic time algorithm that uses superlinear number of processors for vector maxima in three dimensions. r ...
The divide-and-conquer method is not directly effective as it cannot divide the output evenly-in fact herein lies the crux of the difficulty in designing 'fast' output-sensitive algorithms. ...
doi:10.1016/s0743-7315(03)00035-2
fatcat:l27fsx5wb5alzhl2bv3lmgatdm
A portable programmable digital sound processor for cochlear implant research
1993
IEEE transactions on rehabilitation engineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
It incorporates a Motorola DSP56001 integrated circuit, 32K words of memory, a 12 b analog-to-digital converter, and a data formatter and transmitter which conveys control codes to the receiver-stimulator ...
of a cochlear implant. ...
The DSP, running at a clock frequency of typically 6 MHz, repeatedly executes the program stored in the RAM, which has a capacity of 32 768 words. (Each word contains 24 b.) ...
doi:10.1109/86.242423
fatcat:y3jh5wsm3jgdth653ccgosnu3a
UProC: tools for ultra-fast protein domain classification
2014
Computer applications in the biosciences : CABIOS
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
UProC is by three orders of magnitude faster than profile-based methods and in a metagenome simulation study achieved up to 80% higher sensitivity on unassembled 100 bp reads. ...
Motivation: With rapidly increasing volumes of biological sequence data the functional analysis of new sequences in terms of similarities to known protein families challenges classical bioinformatics. ...
Conflict of Interest: none declared. ...
doi:10.1093/bioinformatics/btu843
pmid:25540185
pmcid:PMC4410661
fatcat:ykeqts7pcnduvjgzuhdhvlsy4q
From Model-Based Parameterizations to Lookup Tables: An EOF Approach
2008
Weather and forecasting
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
fluxes at the surface) at a fraction of the computational cost. ...
The core concept is to compute the empirical orthogonal functions (EOFs) of all of the input variables of the parent scheme, run the scheme on the EOFs, and express the output of a generic input sounding ...
To avoid this inconvenience and to take full advantage of the temporal and spatial consistencies that a NWP can offer, the EOFs were computed using the output of series of ad hoc simulations of the RAMS ...
doi:10.1175/2008waf2007033.1
fatcat:63f52rel4vbqvgx4rowkimimlm
Microcomputers in a water authority laboratory
1985
Journal of Automatic Chemistry
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
NOTES FOR AUTHORS Journal of Automatic Chemistry incorporating Journal of Clinical Laboratory Automation covers all aspects of automation and mechanization in analytical, clinical and industrial environments ...
Furthermore, the ability to use laboratory computers as word processors when not engaged in analytical work can be of enormous benefit. ...
A fast routine for manually entering sample volumes is provided in which a default volume of 200 ml is used so thatonly volumes other than this value need to be entered by the analyst. ...
doi:10.1155/s1463924685000426
pmid:18925097
pmcid:PMC2547632
fatcat:5l4jor6tn5d6bapif3l6ati23m
Orthogonal range searching on the RAM, revisited
2011
Proceedings of the 27th annual ACM symposium on Computational geometry - SoCG '11
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2014; you can also visit the original URL.
The file type is application/pdf.
We present a number of new results on one of the most extensively studied topics in computational geometry, orthogonal range searching. All our results are in the standard word RAM model: 1. ...
In this paper, we study orthogonal range searching in the standard word RAM model, which is arguably the most natural and realistic model of computation to consider in internal memory. ...
We use the first strategy in the regime of fast query time, but higher space (tradeoff (1) in Lemma 2.2). ...
doi:10.1145/1998196.1998198
dblp:conf/compgeom/ChanLP11
fatcat:kkdoc6ixfbgcbo5pxjk5ecda3u
FPGA Frequency Domain Based GPS Coarse Acquisition Processor Using FFT
2006
Instrumentation and Measurement Technology Conference (IMTC), Proceedings, IEEE
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
Because of hardware limitations, a novel technique of sub-sampling is used in this system to obtain data block sizes that match hardware limitations. ...
These algorithms take advantage of the time to frequency matrix operation known as the fast Fourier transform or FFT. ...
Acknowledgements This work was supported in part by the program of Receiver and Processing Concepts Evaluation (RAPCEval), Department of Defense, Air Force Research Lab, USA. ...
doi:10.1109/imtc.2006.328619
fatcat:t2fhbhaiergjtodczelun6gtnm
GPU-Accelerated Human Detection Using Fast Directional Chamfer Matching
2013
2013 IEEE Conference on Computer Vision and Pattern Recognition Workshops
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
The method achieves fast computation times (32 fps) even in complex scenarios with a high pedestrian density. ...
We present a GPU-accelerated, real-time and practical, pedestrian detection system, which efficiently computes pedestrian-specific shape and motion cues and combines them in a probabilistic manner to infer ...
In particular, they have implemented a variant of the Fast Directional Chamfer Matching algorithm (FDCM) of [16] . ...
doi:10.1109/cvprw.2013.93
dblp:conf/cvpr/SchreiberBR13
fatcat:to3azu2gpfh43ilyca7su6whua
ARCHITECT: Arbitrary-precision Hardware with Digit Elision for Efficient Iterative Compute
[article]
2019
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
of a result to a particular accuracy. ...
This results in a fundamental problem: if, after some time, the result has not converged, is this because we have not run the algorithm for enough iterations or because the arithmetic in some iterations ...
ACKNOWLEDGEMENTS The authors are grateful for the support of the United Kingdom EPSRC (grant numbers EP/P010040/1, EP/R006865/1 and EP/K034448/1), Imagination Technologies, the Royal Academy of Engineering ...
arXiv:1910.00271v1
fatcat:jentjnz4bvcydgccfziek6tkfm
LSTM-Modeling of continuous emotions in an audiovisual affect recognition framework
2013
Image and Vision Computing
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Human emotions tend to evolve slowly over time which motivates the introduction of some form of context-sensitivity in emotion classification frameworks. ...
on Long Short-Term Memory (LSTM) modeling of word-level audio and video features. ...
From the detected sequence of words a bag-of-words vector is computed. ...
doi:10.1016/j.imavis.2012.03.001
fatcat:bzjb3fskqbfhrojhhxbctvsdoi
Orthogonal Range Searching on the RAM, Revisited
[article]
2011
arXiv
pre-print
Preserved Fulltext
The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf.
We present several new results on one of the most extensively studied topics in computational geometry, orthogonal range searching. ...
All our results are in the standard word RAM model for points in rank space: ** We present two data structures for 2-d orthogonal range emptiness. ...
We use the first strategy in the regime of fast query time, but higher space (tradeoff (1) in Lemma 2.2). ...
arXiv:1103.5510v1
fatcat:nczpfq2kcjhhhjevo5cwcmx3au
Elliptic Curve Cryptography on Smart Cards without Coprocessors
[chapter]
2000
Smart Card Research and Advanced Applications
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2006; you can also visit the original URL.
The file type is application/pdf.
We focus in this paper on the Intel 8051 family of microcontrollers popular in smart cards and other cost-sensitive devices. ...
We show that an elliptic curve scalar multiplication with a fixed point, which is the core operation for a signature generation, can be performed in a group of order approximately 2 134 in less than 2 ...
ACKNOWLEDGEMENTS The authors would like to thank Jorge Guajardo and Pedro Soria-Rodriguez for their contribution of the even composite field multiplication implementation. ...
doi:10.1007/978-0-387-35528-3_5
fatcat:epuxwk5jkvfoffko3hdcfdk56q
Research and Medical Transcranial Doppler System
2016
Archives of Acoustics
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
The device can display a color map of flow velocities (in time-depth domain) and a spectrogram of a Doppler signal obtained at particular depth. ...
The digiTDS design fulfills all necessary medical standards being a new useful tool in the transcranial field as well as in heart velocimetry research. ...
The digiTDS employs a separation in frequency domain. This method starts with a Fast Fourier Transform (FFT) of the complex I/Q signal. ...
doi:10.1515/aoa-2016-0074
fatcat:4arydrfe4rbalgotsg2anp7ptu
Automatic License Plate Recognition from Live streaming using Stroke width Transform and Artificial Neural Network
2019
International Journal of Darshan Institute on Engineering Research & Emerging Technology
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
A license plate detection method was produced to find number plates from a live snap shots of a video stream showing the movement of all the vehicles in various conditions such as, non-uniform illumination ...
In this composition, the detection of a license plate from an image, stroke width transform was applied and been simulated on live snapshots. ...
Authors also grateful to Principal and Head, Electronics and Engineering division of the A. D. Patel Institute of Technology for continuous motivation, assistance and encouragement. ...
doi:10.32692/ijdi-eret/7.2.2018.1802
fatcat:lkmbcrrd4bbvviqjwywpbfkimi
« Previous
Showing results 1 — 15 out of 1,736 results