Paper · 2012 · Open access
Generalized fronts propagation on weighted graphs
HAL, 371–381 · Published 1 January 2012
In brief
“Generalized fronts propagation on weighted graphs” is a 2012 paper by Xavier Desquesnes and 2 co-authors, published in HAL. OpenAlex counts 3 citations as of 16 November 2026. It is open access: the full text is free to read at HAL.
- Citations
- 3
- Most cited in
- 2013 (1)
- Field-weighted impact
- 0.44
- References
- 1
- Authors
- 3
Abstract
In this paper, we propose a general formulation and an algorithm for simultaneous propagation of several fronts evolving on a weighted graph. This formulation is an adaptation of the continuous level set formulation for front propagation and uses a Partial di erence Equations (PdEs) framework. The proposed algorithm is a graph-based version of the Fast Marching algorithm that allows simultaneous inward or outward propagation of several fronts. Experiments illustrate the behavior of the algorithm and show some application results on several types of data.
Cite this paper
Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.
APA 7
Desquesnes, X., Elmoataz, A., & Lézoray, O. (2012). Generalized fronts propagation on weighted graphs. HAL, 371–381. https://hal.science/hal-00813422
MLA 9
Desquesnes, Xavier, et al. “Generalized fronts propagation on weighted graphs.” HAL, 2012, pp. 371–381. https://hal.science/hal-00813422.
Chicago
Desquesnes, Xavier, Abderrahim Elmoataz, and Olivier Lézoray. 2012. “Generalized fronts propagation on weighted graphs.” HAL: 371–381. https://hal.science/hal-00813422.
Harvard
Desquesnes, X., Elmoataz, A. and Lézoray, O. (2012) ‘Generalized fronts propagation on weighted graphs’, HAL, pp. 371–381. Available at: https://hal.science/hal-00813422.
IEEE
X. Desquesnes, A. Elmoataz, and O. Lézoray, “Generalized fronts propagation on weighted graphs,” HAL, pp. 371–381, 2012.
BibTeX
@article{desquesnes2012generalized,
title = {{Generalized fronts propagation on weighted graphs}},
author = {Desquesnes, Xavier and Elmoataz, Abderrahim and Lézoray, Olivier},
journal = {HAL},
year = {2012},
pages = {371--381},
url = {https://hal.science/hal-00813422}
}
Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)
Citations by year
| Year | Citations | Share of the best year |
|---|---|---|
| 2013 | 1 | |
| 2014 | 1 | |
| 2017 | 1 |
Its field-weighted citation impact is 0.44: it has been cited 0.44 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 › Computer Science › Computer Vision and Pattern Recognition › Digital Image Processing Techniques
- front propagation
- weighted graphs
- level set method
- partial differential equations
- fast marching algorithm
- graph algorithms
Work with this paper
Most-cited papers in Computer Science
- ImageNet classification with deep convolutional neural networksAlex Krizhevsky, Ilya Sutskever, Geoffrey E. Hinton · Communications of the ACM · 2017 · 114,726 citations
- Long Short-Term MemorySepp Hochreiter, Jürgen Schmidhuber · Neural Computation · 1997 · 109,097 citations
- A Mathematical Theory of CommunicationClaude E. Shannon · Bell System Technical Journal · 1948 · 91,736 citations
- Deep learningYann LeCun, Yoshua Bengio, Geoffrey E. Hinton · Nature · 2015 · 90,226 citations
- Faster R-CNN: Towards Real-Time Object Detection with Region Proposal NetworksShaoqing Ren, Kaiming He, Ross Girshick and 1 more · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2016 · 74,143 citations
Questions about this paper
How do I cite this paper in APA style?
Desquesnes, X., Elmoataz, A., & Lézoray, O. (2012). Generalized fronts propagation on weighted graphs. HAL, 371–381. https://hal.science/hal-00813422
How many times has this paper been cited?
3 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 HAL.
Who wrote this paper?
Xavier Desquesnes, Abderrahim Elmoataz, Olivier Lézoray.
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.