B. Adcock, A. C. Hansen, C. Poon, R. , and B. , BREAKING THE COHERENCE BARRIER: A NEW THEORY FOR COMPRESSED SENSING, Forum of Mathematics, Sigma, vol.94840, 2017.
DOI : 10.1017/S0962492900002816

E. Akleman, Q. Xing, P. Garigipati, G. Taubin, J. Chen et al., Hamiltonian cycle art: Surface covering wire sculptures and duotone surfaces, Computers & Graphics, vol.37, issue.5, pp.316-332, 2013.
DOI : 10.1016/j.cag.2013.01.004

H. Attouch, J. Bolte, and B. F. Svaiter, Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward???backward splitting, and regularized Gauss???Seidel methods, Mathematical Programming, pp.91-129, 2013.
DOI : 10.1137/0331048
URL : https://hal.archives-ouvertes.fr/hal-00790042

F. Aurenhammer, Voronoi diagrams---a survey of a fundamental geometric data structure, ACM Computing Surveys, vol.23, issue.3, pp.345-405, 1991.
DOI : 10.1145/116873.116880

F. Aurenhammer, F. Hoffmann, and B. Aronov, Minkowski-Type Theorems and Least-Squares Clustering, Algorithmica, vol.20, issue.1, pp.61-76, 1998.
DOI : 10.1007/PL00009187

C. Boyer, N. Chauffert, P. Ciuciu, J. Kahn, and P. Weiss, On the Generation of Sampling Schemes for Magnetic Resonance Imaging, SIAM Journal on Imaging Sciences, vol.9, issue.4, pp.2039-2072, 2016.
DOI : 10.1137/16M1059205
URL : https://hal.archives-ouvertes.fr/hal-01373758

C. Boyer, P. Weiss, and J. Bigot, An Algorithm for Variable Density Sampling with Block-Constrained Acquisition, SIAM Journal on Imaging Sciences, vol.7, issue.2, pp.1080-1107, 2014.
DOI : 10.1137/130941560
URL : https://hal.archives-ouvertes.fr/hal-00873873

N. Chauffert, P. Ciuciu, J. Kahn, and P. Weiss, Comment représenter une image avec un spaghetti?, 2015.

N. Chauffert, P. Ciuciu, J. Kahn, and P. Weiss, A Projection Method on Measures Sets, Constructive Approximation, vol.30, issue.7, pp.83-111, 2017.
DOI : 10.1145/1276377.1276414
URL : https://hal.archives-ouvertes.fr/hal-01133398

N. Chauffert, P. Weiss, J. Kahn, and P. Ciuciu, Gradient waveform design for variable density sampling in Magnetic Resonance Imaging. arXiv preprint, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01095320

Z. Chen, Z. Shen, J. Guo, J. Cao, and X. Zeng, Line drawing for 3D printing, Computers & Graphics, vol.66, 2017.
DOI : 10.1016/j.cag.2017.05.019

P. City, Open data in the philadelphia region, 2017.

P. L. Combettes and J. Pesquet, Proximal splitting methods in signal processing In Fixed-point algorithms for inverse problems in science and engineering, pp.185-212, 2011.

A. R. Conn, N. I. Gould, and P. L. Toint, Trust region methods, 2000.
DOI : 10.1137/1.9780898719857

D. Goes, F. Breeden, K. Ostromoukhov, V. Desbrun, and M. , Blue noise through optimal transport, ACM Transactions on Graphics, issue.6, p.31171, 2012.
URL : https://hal.archives-ouvertes.fr/hal-01353135

J. B. Du, Interactive Media Arts, 2017.

Q. Du, V. Faber, and M. Gunzburger, Centroidal Voronoi Tessellations: Applications and Algorithms, SIAM Review, vol.41, issue.4, pp.637-676, 1999.
DOI : 10.1137/S0036144599352836
URL : http://people.sc.fsu.edu/~mgunzburger/files_papers/gunzburger-cvt-siamreview.pdf

L. C. Evans and J. Spruck, Motion of level sets by mean curvature. I, Journal of Differential Geometry, vol.33, issue.3, pp.635-681, 1991.
DOI : 10.4310/jdg/1214446559

R. W. Floyd, An adaptive algorithm for spatial gray-scale, Proc. Soc. Inf. Disp, pp.75-77, 1976.

M. Fornasier, J. Ha?kovec, and G. Steidl, Consistency of variational continuous-domain quantization via kinetic theory, Applicable Analysis, vol.157, issue.6, pp.1283-1298, 2013.
DOI : 10.1007/s00211-004-0538-5

W. Gangbo and R. J. Mccann, The geometry of optimal transportation, Acta Mathematica, vol.177, issue.2, pp.113-161, 1996.
DOI : 10.1007/BF02392620

M. T. Gastner and M. Newman, Optimal design of spatial distribution networks, Physical Review E, vol.28, issue.1, p.16117, 2006.
DOI : 10.1016/0191-2615(82)90030-3

P. Giselsson and S. Boyd, Linear Convergence and Metric Selection for Douglas-Rachford Splitting and ADMM, IEEE Transactions on Automatic Control, vol.62, issue.2, pp.532-544, 2017.
DOI : 10.1109/TAC.2016.2564160
URL : http://arxiv.org/pdf/1410.8479

R. Glowinski, On alternating direction methods of multipliers: a historical perspective In Modeling, simulation and optimization for science and technology, pp.59-82, 2014.

G. N. Grapiglia and Y. Nesterov, Regularized Newton Methods for Minimizing Functions with H??lder Continuous Hessians, SIAM Journal on Optimization, vol.27, issue.1, pp.478-506, 2017.
DOI : 10.1137/16M1087801

L. Greengard and V. Rokhlin, A fast algorithm for particle simulations, Journal of Computational Physics, vol.73, issue.2, pp.325-348, 1987.
DOI : 10.1016/0021-9991(87)90140-9

A. Hertzmann, A survey of stroke-based rendering, IEEE Computer Graphics and Applications, vol.23, issue.4, pp.70-81, 2003.
DOI : 10.1109/MCG.2003.1210867

S. Hiller, H. Hellwig, and O. Deussen, Beyond Stippling - Methods for Distributing Objects on the Plane, Computer Graphics Forum, vol.30, issue.4, pp.515-522, 2003.
DOI : 10.1364/JOSA.70.000920

F. Jarre and P. L. Toint, Simple examples for the failure of Newtons method with line search for strictly convex minimization, Mathematical Programming, pp.23-34, 2016.

L. V. Kantorovich, On the Translocation of Masses, Journal of Mathematical Sciences, vol.133, issue.4, pp.199-201, 1942.
DOI : 10.1007/s10958-006-0049-2

C. S. Kaplan and R. Bosch, TSP art, Renaissance Banff: Mathematics, music, art, culture, pp.301-308, 2005.

S. Y. Kim, R. Maciejewski, T. Isenberg, W. M. Andrews, W. Chen et al., Stippling by example, Proceedings of the 7th International Symposium on Non-Photorealistic Animation and Rendering, NPAR '09, pp.41-50, 2009.
DOI : 10.1145/1572614.1572622

J. Kitagawa, Q. Mérigot, and B. Thibert, A Newton algorithm for semi-discrete optimal transport . arXiv preprint, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01290496

B. Lévy, Semi-Discrete Optimal Transport in 3D, ESAIM: Mathematical Modelling and Numerical Analysis, vol.49, issue.6, pp.1693-1715, 2015.
DOI : 10.1007/978-3-540-71050-9

G. Li and T. K. Pong, Global Convergence of Splitting Methods for Nonconvex Composite Optimization, SIAM Journal on Optimization, vol.25, issue.4, pp.2434-2460, 2015.
DOI : 10.1137/140998135

S. Lloyd, Least squares quantization in PCM, IEEE Transactions on Information Theory, vol.28, issue.2, pp.129-137, 1982.
DOI : 10.1109/TIT.1982.1056489
URL : http://www.cs.toronto.edu/~roweis/csc2515-2006/readings/lloyd57.pdf

Q. Mérigot, A Multiscale Approach to Optimal Transport, Computer Graphics Forum, vol.40, issue.2, pp.1583-1592, 2011.
DOI : 10.1007/978-3-540-71050-9

L. Moisan, Affine plane curve evolution: a fully consistent scheme, IEEE Transactions on Image Processing, vol.7, issue.3, pp.411-420, 1998.
DOI : 10.1109/83.661191
URL : http://www.cmla.ens-cachan.fr/Utilisateurs/moisan/papers/ieee98.ps.gz

G. Monge, Mémoire sur la théorie des déblais et des remblais, 1781.

Y. Nesterov, Gradient methods for minimizing composite functions, Mathematical Programming, vol.51, issue.1, pp.125-161, 2013.
DOI : 10.1109/TIT.2005.864420

Y. Nesterov, Introductory lectures on convex optimization: A basic course, 2013.
DOI : 10.1007/978-1-4419-8853-9

R. Nishihara, L. Lessard, B. Recht, A. Packard, J. et al., A General Analysis of the Convergence of ADMM, ICML, pp.343-352, 2015.

G. Pages and B. Wilbertz, Optimal Delaunay and Voronoi Quantization Schemes for Pricing American Style Options, Numerical methods in Finance, pp.171-213, 2012.
DOI : 10.1007/978-3-642-25746-9_6
URL : https://hal.archives-ouvertes.fr/hal-00572709

R. Peyre, Comparison between $W_2$ distance and $\dot{H}^{???1}$ norm, and localisation of Wasserstein distance, ESAIM: Control, Optimisation and Calculus of Variations, 2016.
DOI : 10.1051/cocv/2017050

D. Potts and G. Steidl, Fast Summation at Nonequispaced Knots by NFFT, SIAM Journal on Scientific Computing, vol.24, issue.6, pp.2013-2037, 2003.
DOI : 10.1137/S1064827502400984

S. Schlechtweg, T. Germer, and T. Strothotte, RenderBots-Multi-Agent Systems for Direct Image Generation, Computer Graphics Forum, pp.137-148, 2005.
DOI : 10.1111/j.1467-8659.2005.00838.x

C. Schmaltz, P. Gwosdek, A. Bruhn, and J. Weickert, Electrostatic Halftoning, Computer Graphics Forum, vol.22, issue.3, pp.2313-2327, 2010.
DOI : 10.1002/j.1538-7305.1951.tb01365.x

J. Solomon, F. De-goes, G. Peyré, M. Cuturi, A. Butscher et al., Convolutional wasserstein distances, ACM Transactions on Graphics, vol.34, issue.4, p.66, 2015.
DOI : 10.1145/563858.563893
URL : https://hal.archives-ouvertes.fr/hal-01188953

A. Tagliasacchi, I. Alhashim, M. Olson, and H. Zhang, Mean Curvature Skeletons, Computer Graphics Forum, pp.1735-1744, 2012.
DOI : 10.1111/j.1467-8659.2009.01633.x
URL : http://www.cs.sfu.ca/%7Ehaoz/pubs/tag_sgp12.pdf

T. Teuber, G. Steidl, P. Gwosdek, C. Schmaltz, and J. Weickert, Dithering by Differences of Convex Functions, SIAM Journal on Imaging Sciences, vol.4, issue.1, pp.79-108, 2011.
DOI : 10.1137/100790197

C. The and . Project, CGAL User and Reference Manual, 2016.

R. Ulichney, Digital halftoning, 1987.

C. Villani, Topics in optimal transportation. Number 58, 2003.
DOI : 10.1090/gsm/058

C. Villani, Optimal transport: old and new, 2008.
DOI : 10.1007/978-3-540-71050-9

L. Wei, Multi-class blue noise sampling, ACM Transactions on Graphics (TOG), vol.29, issue.4, p.79, 2010.
DOI : 10.1145/1833349.1778816
URL : http://www.liyiwei.org/papers/noise-siga10/paper_long.pdf

S. J. Wright and J. Nocedal, Numerical optimization, pp.67-687, 1999.

S. Xin, B. Lévy, Z. Chen, L. Chu, Y. Yu et al., Centroidal power diagrams with capacity constraints, ACM Transactions on Graphics, vol.35, issue.6, p.35244, 2016.
DOI : 10.1109/TIP.2015.2449552

A. Yezzi, Modified curvature motion for image smoothing and enhancement, IEEE Transactions on Image Processing, vol.7, issue.3, pp.345-352, 1998.
DOI : 10.1109/83.661184
URL : http://www.csee.wvu.edu/~xinl/courses/ee565/mcd.pdf