Paper · 2012 · Open access

Generalized fronts propagation on weighted graphs

Xavier Desquesnes, Abderrahim Elmoataz, Olivier Lézoray

HAL, 371–381 · Published 1 January 2012

Read the free full textCite this paper

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

YearCitationsShare of the best year
201311
201411
201711

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

All highly cited Computer Science papers

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.