<--- Back to Details
First PageDocument Content
Polygons / Computational geometry / Approximation algorithms / Art gallery problem / APX / Vertex
Date: 2016-05-24 11:28:44
Polygons
Computational geometry
Approximation algorithms
Art gallery problem
APX
Vertex

Maximizing the Guarded Boundary of an Art Gallery is APX-complete ⋆ Christodoulos Fragoudakis a , Euripides Markou b,∗,1,2 , Stathis Zachos a,c a Computer b Department

Add to Reading List

Source URL: emarkou.users.uth.gr

Download Document from Source Website

File Size: 329,75 KB

Share Document on Facebook

Similar Documents

Proc. Int. Cong. of Math. – 2018 Rio de Janeiro, Vol–2602) CONFORMAL FIELD THEORY, VERTEX OPERATOR ALGEBRAS AND OPERATOR ALGEBRAS Yasuyuki Kawahigashi (河東泰之)

Proc. Int. Cong. of Math. – 2018 Rio de Janeiro, Vol–2602) CONFORMAL FIELD THEORY, VERTEX OPERATOR ALGEBRAS AND OPERATOR ALGEBRAS Yasuyuki Kawahigashi (河東泰之)

DocID: 1xVLK - View Document

On the scaling limit of finite vertex transitive graphs with large diameter Itai Benjamini Romain Tessera∗

On the scaling limit of finite vertex transitive graphs with large diameter Itai Benjamini Romain Tessera∗

DocID: 1xVtW - View Document

LOCAL-TO-GLOBAL RIGIDITY OF BRUHAT-TITS BUILDINGS MIKAEL DE LA SALLE AND ROMAIN TESSERA Abstract. A vertex-transitive graph X is called local-to-global rigid if there exists R such that every other graph whose balls of r

LOCAL-TO-GLOBAL RIGIDITY OF BRUHAT-TITS BUILDINGS MIKAEL DE LA SALLE AND ROMAIN TESSERA Abstract. A vertex-transitive graph X is called local-to-global rigid if there exists R such that every other graph whose balls of r

DocID: 1xU1g - View Document

CHARACTERIZING A VERTEX-TRANSITIVE GRAPH BY A LARGE BALL MIKAEL DE LA SALLE AND ROMAIN TESSERA, WITH AN APPENDIX BY JEAN-CLAUDE SIKORAV Abstract. It is well-known that a complete Riemannian manifold M which is locally is

CHARACTERIZING A VERTEX-TRANSITIVE GRAPH BY A LARGE BALL MIKAEL DE LA SALLE AND ROMAIN TESSERA, WITH AN APPENDIX BY JEAN-CLAUDE SIKORAV Abstract. It is well-known that a complete Riemannian manifold M which is locally is

DocID: 1xTva - View Document

OPERATING MANUAL  VERTEX STANDARD CO., LTDNakameguro, Meguro-Ku, Tokyo, Japan  VERTEX STANDARD

OPERATING MANUAL VERTEX STANDARD CO., LTDNakameguro, Meguro-Ku, Tokyo, Japan VERTEX STANDARD

DocID: 1vpgf - View Document