Polyline-sourced Geodesic Voronoi Diagrams on Triangle Meshes

Geodesics in heat

(2013) Keenan Crane et al.   ACM TRANSACTIONS ON GRAPHICS

The complexity of geodesic Voronoi diagrams on triangulated 2-manifold surfaces

(2013) Yong-Jin Liu et al.   INFORMATION PROCESSING LETTERS

Centroidal Voronoi Tessellation of Line Segments and Graphs

(2012) Lin Lu et al.   COMPUTER GRAPHICS FORUM

Exact geodesic metric in 2-manifold triangle meshes using edge-based data structures

(2012) Yong-Jin Liu   COMPUTER-AIDED DESIGN

Efficiently computing geodesic offsets on triangle meshes by the extended Xin–Wang algorithm

(2011) Shi-Qing Xin et al.   COMPUTER-AIDED DESIGN

Construction of Iso-Contours, Bisectors, and Voronoi Diagrams on Triangulated Surfaces

(2010) Yong-Jin Liu et al.   IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE

On centroidal voronoi tessellation—energy smoothness and fast computation

(2009) Yang Liu et al.   ACM TRANSACTIONS ON GRAPHICS