Journal article · 2008 · Open access
Remarks on the implementation of the fast marching method
IMA Journal of Numerical Analysis, 29(3), 806–813 · Published 14 November 2008 · DOI 10.1093/imanum/drm028
In brief
“Remarks on the implementation of the fast marching method” is a 2008 journal article by C. Rasch and Thomas Satzger, published in IMA Journal of Numerical Analysis. OpenAlex counts 16 citations as of 16 November 2026. It is open access: the full text is free to read at arXiv (Cornell University).
- Citations
- 16
- Most cited in
- 2014 (2)
- Field-weighted impact
- 1.35
- References
- 10
- Authors
- 2
Abstract
The fast marching algorithm computes an approximate solution to the eikonal equation in time, where the factor log N is due to the administration of a priority queue. Recently, Yatziv et al. (2006 J. Comput. Phys., 212, 393–399) have suggested using an untidy priority queue, reducing the overall complexity to at the price of a small error in the computed solution. In this paper we give an explicit estimate of the error introduced, which is based on a discrete comparison principle. This estimate implies, in particular, that the choice of an accuracy level that is independent of the speed function F results in the complexity bound being . A numerical experiment illustrates this robustness problem for large ratios F max /F min.
Cite this paper
Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.
APA 7
Rasch, C., & Satzger, T. (2008). Remarks on the implementation of the fast marching method. IMA Journal of Numerical Analysis, 29(3), 806–813. https://doi.org/10.1093/imanum/drm028
MLA 9
Rasch, C., and Thomas Satzger. “Remarks on the implementation of the fast marching method.” IMA Journal of Numerical Analysis, vol. 29, no. 3, 2008, pp. 806–813. https://doi.org/10.1093/imanum/drm028.
Chicago
Rasch, C. and Thomas Satzger. 2008. “Remarks on the implementation of the fast marching method.” IMA Journal of Numerical Analysis 29 (3): 806–813. https://doi.org/10.1093/imanum/drm028.
Harvard
Rasch, C. and Satzger, T. (2008) ‘Remarks on the implementation of the fast marching method’, IMA Journal of Numerical Analysis, 29(3), pp. 806–813. doi:10.1093/imanum/drm028.
IEEE
C. Rasch and T. Satzger, “Remarks on the implementation of the fast marching method,” IMA Journal of Numerical Analysis, vol. 29, no. 3, pp. 806–813, 2008, doi: 10.1093/imanum/drm028.
BibTeX
@article{rasch2008remarks,
title = {{Remarks on the implementation of the fast marching method}},
author = {Rasch, C. and Satzger, Thomas},
journal = {IMA Journal of Numerical Analysis},
year = {2008},
volume = {29},
number = {3},
pages = {806--813},
doi = {10.1093/imanum/drm028},
url = {https://doi.org/10.1093/imanum/drm028}
}
Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)
Citations by year
| Year | Citations | Share of the best year |
|---|---|---|
| 2012 | 1 | |
| 2013 | 1 | |
| 2014 | 2 | |
| 2016 | 1 | |
| 2017 | 1 | |
| 2019 | 2 | |
| 2021 | 1 | |
| 2022 | 1 | |
| 2025 | 1 | |
| 2026 | 1 |
Its field-weighted citation impact is 1.35: it has been cited 1.35 times as often as the average work of the same field, type and year (1.00 is the world average).
Topic and keywords
Physical Sciences › Engineering › Computational Mechanics › Advanced Numerical Methods in Computational Mathematics
- fast marching method
- eikonal equation
- priority queues
- error estimates
- computational complexity
- speed function
- robustness
Work with this paper
Most-cited papers in Engineering
- A Closed‐form Equation for Predicting the Hydraulic Conductivity of Unsaturated SoilsMartinus Th. van Genuchten · Soil Science Society of America Journal · 1980 · 28,197 citations
- An improved technique for determining hardness and elastic modulus using load and displacement sensing indentation experimentsW. C. Oliver, George M. Pharr · Journal of materials research/Pratt's guide to venture capital sources · 1992 · 27,379 citations
- Digital communicationsOwen Bishop · Routledge eBooks · 2007 · 24,890 citations
- The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysisNorden Eh Huang, Zhengwei Shen, Steven R. Long and 6 more · Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences · 1998 · 24,008 citations
- Numerical Heat Transfer and Fluid FlowSuhas V. Patankar · CRC Press eBooks · 2018 · 23,491 citations
Questions about this paper
How do I cite this paper in APA style?
Rasch, C., & Satzger, T. (2008). Remarks on the implementation of the fast marching method. IMA Journal of Numerical Analysis, 29(3), 806–813. https://doi.org/10.1093/imanum/drm028
How many times has this paper been cited?
16 times, according to OpenAlex on 16 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.
Is this paper free to read?
Yes. It is open access: read the free full text at arXiv (Cornell University).
Who wrote this paper?
C. Rasch, Thomas Satzger.
What is the DOI of this paper?
10.1093/imanum/drm028. The permanent link is https://doi.org/10.1093/imanum/drm028.
Bibliographic data from OpenAlex (CC0), last checked 16 November 2026. ResearchGuru does not host this paper; the links go to the publisher or the repository that does.