Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
O(N) algorithms
Description:
Algorithms whose running time grows linearly with input size, arising in fields including numerical computing, physics, and optimization.
Related topics:
Electromagnetic Scattering and Analysis (11%),
Matrix Theory and Algorithms (7%)
OpenAlex ID:
keywords/o-n-algorithm
A fast algorithm for particle simulations
1987
·
L Greengard
, V Rokhlin
·
Journal of Computational Physics
·
5,513
Linear scaling electronic structure methods
1999
·
Stefan Goedecker
·
Reviews of Modern Physics
·
1,568
PDF
Centroidal dynamics of a humanoid robot
2013
·
David E. Orin
, Ambarish Goswami
, et al.
·
Autonomous Robots
·
565
A Lie Group Formulation of Robot Dynamics
1995
·
F.C. Park
, J.E. Bobrow
, et al.
·
The International Journal of Robotics Research
·
391
Fast Algorithms for Classical Physics
1994
·
Leslie Greengard
·
Science
·
370
Parameter Estimation From Time-series Data With Correlated Errors: a Wavelet-based Method and Its Application to Transit Light Curves
2009
·
Joshua A. Carter
, Joshua N. Winn
·
The Astrophysical Journal
·
350
PDF
The black-box fast multipole method
2009
·
William Fong
, Eric Darve
·
Journal of Computational Physics
·
306
A Fast Algorithm for Particle Simulations
1997
·
L. Greengard
, V. Rokhlin
·
Journal of Computational Physics
·
277
UPnP: An Optimal O(n) Solution to the Absolute Pose Problem with Universal Applicability
2014
·
Laurent Kneip
, Hongdong Li
, et al.
·
Lecture notes in computer science
·
243
An algorithm to determine the directional relationship between arbitrarily-shaped polygons in the plane
1987
·
Donna J. Peuquet
, Zhan Ci-Xiang
·
Pattern Recognition
·
236
An O(n) algorithm for quadratic knapsack problems
1984
·
Peter Brucker
·
Operations Research Letters
·
235
Fast and Accurate Computation of Gauss--Legendre and Gauss--Jacobi Quadrature Nodes and Weights
2013
·
Nicholas Hale
, Alex Townsend
·
SIAM Journal on Scientific Computing
·
228
PDF
Finite-element method for electronic structure
1989
·
Steven R. White
, John W. Wilkins
, et al.
·
Physical review. B, Condensed matter
·
191
A Fast Recursive Algorithm for Molecular Dynamics Simulation
1993
·
A. Jain
, N. Vaidehi
, et al.
·
Journal of Computational Physics
·
182
Fast Computation of Many-Particle Hydrodynamic and Electrostatic Interactions in a Confined Geometry
2007
·
Juan P. Hernández-Ortiz
, Juan J. de Pablo
, et al.
·
Physical Review Letters
·
175
Efficient dynamic simulation of an underwater vehicle with a robotic manipulator
1995
·
S. McMillan
, D.E. Orin
, et al.
·
IEEE Transactions on Systems Man and Cybernetics
·
173
A fast Bayesian change point analysis for the segmentation of microarray data
2008
·
Chandra Erdman
, John W. Emerson
·
Bioinformatics
·
172
PDF
Order N algorithm for computation of electrostatic interactions in biomolecular systems
2006
·
Benzhuo Lu
, Xiaolin Cheng
, et al.
·
Proceedings of the National Academy of Sciences
·
162
A New Version of the Fast Multipole Method for Screened Coulomb Interactions in Three Dimensions
2002
·
Leslie F. Greengard
, Jingfang Huang
·
Journal of Computational Physics
·
160
A faster solution to the horizon problem
1981
·
J. Dozier
, J. Bruno
, et al.
·
Computers & Geosciences
·
153
Penalized regression with model‐based penalties
2000
·
Nancy E. Heckman
, James O. Ramsay
·
Canadian Journal of Statistics
·
137
An O(n) algorithm for the linear multiple choice knapsack problem and related problems
1984
·
Eitan Zemel
·
Information Processing Letters
·
132
An O(N) algorithm for Stokes and Laplace interactions of particles
1996
·
Ashok S. Sangani
, Guobiao Mo
·
Physics of Fluids
·
130
Fast adaptive algorithms for micromagnetics
1992
·
S.W. Yuan
, H.N. Bertram
·
IEEE Transactions on Magnetics
·
119
Interval Slopes for Rational Functions and Associated Centered Forms
1985
·
R. Krawczyk
, A. Neumaier
·
SIAM Journal on Numerical Analysis
·
112
Show more works
View as search
Works count:
431
Citation count:
15,540
Year
Topic
Type