Corner Cuts Are Close to Optimal: From Solid Grids to Polygons and Back. Andreas Emil Feldmann, S. D. & Widmayer, P. Discrete Applied Mathematics, 161(7-8):970-998, 2013.
Corner Cuts Are Close to Optimal: From Solid Grids to Polygons and Back [link]Link  bibtex   
@ARTICLE{AndreasEmilFeldmannW2013J,
  author = {Andreas Emil Feldmann, Shantanu Das and Peter Widmayer},
  title = {{C}orner {C}uts {A}re {C}lose to {O}ptimal: {F}rom {S}olid {G}rids
	to {P}olygons and {B}ack},
  journal = {Discrete Applied Mathematics},
  year = {2013},
  volume = {161},
  pages = {970-998},
  number = {7-8},
  bibsource = {DBLP, http://dblp.uni-trier.de},
  ee = {http://dx.doi.org/10.1016/j.dam.2012.12.002}
}

Downloads: 0