Publications

Publications HAL de laurent alonso

2013

Journal articles

titre
Analysis of Boyer and Moore’s MJRTY algorithm
auteur
Laurent Alonso, Edward M. Reingold
article
Information Processing Letters, Elsevier, 2013, 113, pp.495-497. ⟨10.1016/j.ipl.2013.04.005⟩
typdoc
Journal articles
DOI
DOI : 10.1016/j.ipl.2013.04.005
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00926106/file/mjrty3.pdf BibTex

2011

Journal articles

titre
Improved bounds for cops-and-robber pursuit
auteur
Laurent Alonso, Edward M. Reingold
article
Computational Geometry, Elsevier, 2011, 44 (8), pp.365-369. ⟨10.1016/j.comgeo.2011.03.001⟩
typdoc
Journal articles
DOI
DOI : 10.1016/j.comgeo.2011.03.001
Accès au bibtex
BibTex

Conference papers

titre
Computing 2D Periodic Centroidal Voronoi Tessellation
auteur
Dong-Ming Yan, Kai Wang, Bruno Lévy, Laurent Alonso
article
8th International Symposium on Voronoi Diagrams in Science and Engineering – ISVD2011, Jun 2011, Qingdao, China. ⟨10.1109/ISVD.2011.31⟩
typdoc
Conference papers
DOI
DOI : 10.1109/ISVD.2011.31
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00605927/file/pcvt2d_final.pdf BibTex

2010

Journal articles

titre
Bounds for Cops and Robber Pursuit
auteur
Laurent Alonso, Edward M. Reingold
article
Computational Geometry, Elsevier, 2010, 43 (9), pp.749-766. ⟨10.1016/j.comgeo.2010.02.002⟩
typdoc
Journal articles
DOI
DOI : 10.1016/j.comgeo.2010.02.002
Accès au bibtex
BibTex

2009

Journal articles

titre
Geometry Aware Direction Field Processing
auteur
Nicolas Ray, Bruno Vallet, Laurent Alonso, Bruno Lévy
article
ACM Transactions on Graphics, Association for Computing Machinery, 2009, 29 (1), pp.Article 1. ⟨10.1145/1640443.1640444⟩
typdoc
Journal articles
DOI
DOI : 10.1145/1640443.1640444
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00547716/file/DFD-TOG.pdf BibTex
titre
Average-Case Analysis of Some Plurality Algorithms
auteur
Laurent Alonso, Edward M. Reingold
article
ACM Transactions on Algorithms, Association for Computing Machinery, 2009, 5 (2), ⟨10.1145/1497290.1497293⟩
typdoc
Journal articles
DOI
DOI : 10.1145/1497290.1497293
Accès au bibtex
BibTex

2008

Journal articles

titre
Determining Plurality
auteur
Laurent Alonso, Edward M. Reingold
article
ACM Transactions on Algorithms, Association for Computing Machinery, 2008, 4 (3), pp.26:1,26:19. ⟨10.1145/1367064.1367066⟩
typdoc
Journal articles
DOI
DOI : 10.1145/1367064.1367066
Accès au bibtex
BibTex
titre
Average-Case Lower Bounds for the Plurality Problem
auteur
Laurent Alonso, Edward M. Reingold
article
ACM Transactions on Algorithms, Association for Computing Machinery, 2008, 4 (3), pp.27:1,27:17. ⟨10.1145/1367064.1367067⟩
typdoc
Journal articles
DOI
DOI : 10.1145/1367064.1367067
Accès au bibtex
BibTex

2006

Journal articles

titre
Average-Case Analysis of the Chip Problem
auteur
Laurent Alonso, Philippe Chassaing, E.M. Reingold, René Schott
article
International Journal of Mathematics and Computer Science, 2006, 1 (1), pp.37-61
typdoc
Journal articles
Accès au bibtex
BibTex

2005

Journal articles

titre
Behavior of the Laplacian of Gaussian Extrema
auteur
Salvatore Tabbone, Laurent Alonso, Djemel Ziou
article
Journal of Mathematical Imaging and Vision, Springer Verlag, 2005, 23 (1), pp.107-128. ⟨10.1007/s10851-005-4970-7⟩
typdoc
Journal articles
DOI
DOI : 10.1007/s10851-005-4970-7
Accès au bibtex
BibTex

Conference papers

titre
Master-element vector irradiance for large tessellated models
auteur
Gregory Lecot, Bruno Lévy, Laurent Alonso, Jean-Claude Paul
article
GRAPHITE ’05: Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia, Nov 2005, Dunedin, New Zealand. pp.315 – 322, ⟨10.1145/1101389.1101454⟩
typdoc
Conference papers
DOI
DOI : 10.1145/1101389.1101454
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00105660/file/master_element.pdf BibTex

2004

Journal articles

titre
The worst-case chip problem
auteur
Laurent Alonso, Philippe Chassaing, Edward M. Reingold, René Schott
article
Information Processing Letters, Elsevier, 2004, 89 (6), pp.303-308
typdoc
Journal articles
Accès au bibtex
BibTex
titre
Quicksort with unreliable comparisons: a probabilistic analysis
auteur
Laurent Alonso, Philippe Chassaing, Florent Gillet, S. Janson, Edward M. Reingold, René Schott
article
Combinatorics, Probability and Computing, Cambridge University Press (CUP), 2004, 13 (4-5), pp.419-449
typdoc
Journal articles
Accès au bibtex
https://arxiv.org/pdf/math.PR/0312437 BibTex

Conference papers

titre
Combining Higher-Order Wavelets and Discontinuity Meshing: a Compact Representation for Radiosity
auteur
Nicolas Holzschuch, Laurent Alonso
article
Eurographics Symposium on Rendering 2004 – EGSR 2004, Jun 2004, Norrköping, Sweden. pp.275-286
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00100041/file/Electronic.pdf BibTex

Reports

titre
Behavior of the Laplacian of Gaussian Extrema
auteur
Salvatore Tabbone, Laurent Alonso, Djemel Ziou
article
[Intern report] A04-R-033 || tabbone04a, 2004, 22 p
typdoc
Reports
Accès au bibtex
BibTex

2003

Reports

titre
Behavior of the Laplacian of Gaussian Extrema
auteur
Salvatore Tabbone, Laurent Alonso, Djemel Ziou
article
[Intern report] A03-R-073 || tabbone03b, 2003, 37 p
typdoc
Reports
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00107741/file/A03-R-073.pdf BibTex

2001

Journal articles

titre
The Virtual Mesh: A Geometric Abstraction for Efficiently Computing Radiosity
auteur
Laurent Alonso, François Cuny, Sylvain Petitjean, Jean-Claude Paul, Sylvain Lazard, Eric Wies
article
ACM Transactions on Graphics, Association for Computing Machinery, 2001, 20 (3), pp.169-201. ⟨10.1145/501786.501789⟩
typdoc
Journal articles
DOI
DOI : 10.1145/501786.501789
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00100429/file/tog.pdf BibTex
titre
On the Tree Inclusion Problem
auteur
Laurent Alonso, René Schott
article
Acta Informatica, Springer Verlag, 2001, 37 (9), pp.653-670
typdoc
Journal articles
Accès au bibtex
BibTex

2000

Journal articles

titre
A novel approach makes higher order wavelets really efficient for radiosity
auteur
François Cuny, Laurent Alonso, Nicolas Holzschuch
article
Computer Graphics Forum, Wiley, 2000, 19 (3), pp.C99-108. ⟨10.1111/1467-8659.00402⟩
typdoc
Journal articles
DOI
DOI : 10.1111/1467-8659.00402
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00099344/file/CAH00.pdf BibTex
titre
Using Graphics Hardware to Speed-up Visibility Queries
auteur
Nicolas Holzschuch, Laurent Alonso
article
Journal of graphics tools, A.K. Peters, Ltd., 2000, 5 (2), pp.33-47
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00509979/file/paper.pdf BibTex
titre
Partitioning and Scheduling Large Radiosity Computations in Parallel
auteur
Xavier Cavin, Jean-Claude Paul, Laurent Alonso
article
Scalable Computing : Practice and Experience, West University of Timisoara, 2000, 3 (3), 12 p
typdoc
Journal articles
Accès au bibtex
BibTex

Conference papers

titre
Wavelet Radiosity on Arbitrary Planar Surfaces
auteur
Nicolas Holzschuch, François Cuny, Laurent Alonso
article
Rendering Techniques 2000 (Eurographics Workshop on Rendering), Jun 2000, Brno, Czech Republic. pp.161-172
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00099026/file/A00-R-122.pdf BibTex
titre
Fast and Accurate Wavelet Radiosity Computations Using High-End Platforms
auteur
Laurent Alonso, Xavier Cavin, Jean-Christophe Ulysse, Jean-Claude Paul
article
Third Eurographics Workshop on Parallel Graphics & Visualisation, 2000, Girona, Spain, pp.25–38
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00099037/file/A00-R-168.pdf BibTex
titre
Parallel Management of Large Dynamic Shared Memory Space: a Hierarchical FEM Application
auteur
Xavier Cavin, Laurent Alonso
article
Seventh International Workshop On Solving Irregularly Structured Problems In Parallel – Irregular’2000, S. Sahni, T. Davis, S. Rajasekeran, S. Ranka, 2000, Cancun, Mexico, pp.428-434
typdoc
Conference papers
Accès au bibtex
BibTex

Reports

titre
The Virtual Mesh: A Geometric Abstraction for Efficiently Computing Radiosity
auteur
Laurent Alonso, François Cuny, Sylvain Petitjean, Jean-Claude Paul
article
[Intern report] A00-R-087 || alonso00a, 2000
typdoc
Reports
Accès au bibtex
BibTex

1999

Journal articles

titre
Radiosité à base d’ondelettes sur des mailles quelconques
auteur
François Cuny, Laurent Alonso, Christophe Winkler, Nicolas Holzschuch
article
Revue Internationale de CFAO et d’informatique graphique et d’informatique graphique, Hermès, 1999, 14 (1), pp.41-56
typdoc
Journal articles
Accès au bibtex
BibTex

Conference papers

titre
Overlapping Multi-Processing and Graphics Hardware Acceleration: Performance Evaluation
auteur
Xavier Cavin, Laurent Alonso, Jean-Claude Paul
article
Parallel Visualization and Graphics Symposium 1999, IEEE, 1999, San Francisco, CA, pp.79-88
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00107795/file/99-R-211.pdf BibTex

1998

Conference papers

titre
Gestion efficace des polygones complexes pour la radiosité
auteur
François Cuny, Christophe Winkler, Laurent Alonso, Nicolas Holzschuch
article
6ème Journées de l’Association Française d’Informatique Graphique, AFIG, Dec 1998, Dunkerque, France. 10 p
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00098725/file/98-R-365.pdf BibTex
titre
Parallel Wavelet Radiosity
auteur
Xavier Cavin, Laurent Alonso, Jean-Claude Paul
article
Proceedings of the Second Eurographics Workshop on Parallel Graphics and Visualisation, 1998, Rennes, France, pp.61-75
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00098703/file/98-R-182.pdf BibTex
titre
Experimentation of Data Locality Performance for a Parallel Hierarchical Algorithm on the Origin2000
auteur
Xavier Cavin, Laurent Alonso, Jean-Claude Paul
article
Fourth European CRAY-SGI MPP Workshop, 1998, Garching/Munich, Germany, pp.178-187
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00098705/file/98-R-212.pdf BibTex

Reports

titre
Wavelet Algorithms for Complex Models
auteur
François Cuny, Christophe Winkler, Laurent Alonso, Jean-Claude Paul
article
[Intern report] 98-R-207 || cuny98a, 1998, 13 p
typdoc
Reports
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00098732/file/98-R-207.pdf BibTex
titre
The Chip Problem
auteur
Laurent Alonso, Philippe Chassaing, Edward M. Reingold, René Schott
article
[Intern report] 98-R-372 || alonso98a, 1998, 28 p
typdoc
Reports
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00098739/file/98-R-372.pdf BibTex

1996

Reports

titre
A linear Time Algorithm for the Generation of Trees
auteur
Laurent Alonso, Jean-Luc Rémy, René Schott
article
[Research Report] RR-2934, INRIA. 1996
typdoc
Reports
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073765/file/RR-2934.pdf BibTex

1992

Reports

titre
Multidimensional divide-and-conquer maximin recurrences
auteur
Laurent Alonso, Edward M. Reingold, René Schott
article
[Research Report] RR-1701, INRIA. 1992
typdoc
Reports
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00076938/file/RR-1701.pdf BibTex
titre
Lion and man’ : upper and lower bounds
auteur
Laurent Alonso, Arthur S. Goldstein, Edward M. Reingold
article
[Research Report] RR-1700, INRIA. 1992
typdoc
Reports
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00076937/file/RR-1700.pdf BibTex