Graphics

Authors and titles for December 2008

[1] arXiv:0812.1119 [pdf, other]

Title: An analysis of a random algorithm for estimating all the matchings

Jinshan Zhang

Comments: 10 pages

Subjects: Graphics (cs.GR); Artificial Intelligence (cs.AI)

[2] arXiv:0812.1647 [pdf, other]

Title: Polyomino-Based Digital Halftoning

David Vanderhaeghe (INRIA Rhône-Alpes / LJK Laboratoire Jean Kuntzmann, LJK), Victor Ostromoukhov (DIRO)

Comments: this http URL

Journal-ref: IADIS International Conference on Computer Graphics and Visualization 2008 (2008)

Subjects: Graphics (cs.GR)

[3] arXiv:0812.0754 (cross-list from cs.DM) [pdf, other]

Title: Strong Spatial Mixing and Approximating Partition Functions of Two-State Spin Systems without Hard Constrains

Jinshan Zhang

Comments: 9 pages

Subjects: Discrete Mathematics (cs.DM); Graphics (cs.GR)

[4] arXiv:0812.0893 (cross-list from cs.CG) [pdf, other]

Title: Linear-Time Algorithms for Geometric Graphs with Sublinearly Many Edge Crossings

David Eppstein, Michael T. Goodrich, Darren Strash

Comments: Expanded version of a paper appearing at the 20th ACM-SIAM Symposium on Discrete Algorithms (SODA09)

Journal-ref: SIAM J. Computing 39(8): 3814-3829, 2010

Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Graphics (cs.GR)