Filters








3 Hits in 1.9 sec

Edited by LIPIcs-Leibniz International Proceedings in Informatics Dedicated to the memories of

Lars Arge, János Pach, Lars Arge, Pascal Weil, Reinhard Wilhelm, Ferran Hurtado, Jiří Matoušek
31st International Symposium on Computational Geometry SoCG'15   unpublished
Conference Organization SoCG Program Committee Lars Arge (co-chair, MADALGO  ...  Computational Geometry (SoCG'15), which was held as part of CG Week 2015 at TU Eindhoven, the Netherlands, June 22-25, 2015.  ...  Lars Arge János PachProgram Committee co-chair EPFL and Rényi Institute Wolfgang Mulzer Video and Multimedia Committee chair FU Berlin 31st International Symposium on Computational Geometry (SoCG'15).  ... 
fatcat:jcn27nl5gvh3bc4nx5dtzfpive

From a projective invariant to some new properties of algebraic hypersurfaces

ZhongXuan Luo, XinChen Zhou, David XianFeng Gu
2014 Science China Mathematics  
Computer-Aided Design 58: 84-91 (2015) 25.  ...  Pingali, and Gaurish Telang, Computing Teichmüller Maps between Polygons, (SOCG) the 31st International Symposium on Computational Geometry, Eindhoven, Netherlands, June 22-25, 2015. 39 . 39 Zhong-Xuan  ...  SIGSPATIAL/GIS 2015: 54 135. Chien-Chun Ni, Yu-Yao Lin, Jie Gao, Xianfeng David Gu, Emil Saucan: Ricci curvature of the Internet topology. INFOCOM 2015: 2758-2766 136.  ... 
doi:10.1007/s11425-014-4877-0 fatcat:rxfzuf55rvd4lmxmnva3pzzha4

Local search yields approximation schemes for k-means and k-median in Euclidean and minor-free metrics [article]

Vincent Cohen-Addad and Philip N. Klein and Claire Mathieu
2016 arXiv   pre-print
All our results extend to cost functions that are the p-th power of the shortest-path distance.  ...  The algorithm is local search where the local neighborhood of a solution S consists of all solutions obtained from S by removing and adding 1/ϵ^O(1) centers.  ...  In 31st International Symposium on Computational Geometry, SoCG 2015, June 22-25, 2015, Eindhoven, The Netherlands, pages 329–343, 2015. [23] D. Feldman and M. Langberg.  ... 
arXiv:1603.09535v2 fatcat:nxnzbgzvffcsbj33cuyy2hcqg4