b'\n_START_ARTICLE_\nGrafo de visibilidad\n_START_PARAGRAPH_\nDado un conjunto de obst\xc3\xa1culos con forma poligonal en el plano euclidiano se dice que el grafo de visibilidad es aquel grafo en el cual cada nodo representa un v\xc3\xa9rtice de los pol\xc3\xadgonos y las aristas son las conexiones visibles entre tales v\xc3\xa9rtices. Esto quiere decir que para cada arista en el grafo de visibilidad definida por  y , el segmento de recta que conecta los v\xc3\xa9rtices correspondientes en el plano no se interseca con ning\xc3\xban pol\xc3\xadgono (obst\xc3\xa1culo).\xe2\x80\x8b\n_START_SECTION_\nComplejidad\n_START_PARAGRAPH_\nEl algoritmo que calcula el grafo de visibilidad procesa los  v\xc3\xa9rtices de los pol\xc3\xadgonos de entrada y para cada uno de ellos ejecuta el algoritmo VerticesVisibles._NEWLINE_El algoritmo VerticesVisibles realiza un preprocesamiento sobre los v\xc3\xa9rtices al ordenarlos lo cual se puede realizar en .Posteriormente recorre nuevamente los  v\xc3\xa9rtices de los pol\xc3\xadgonos almacenando y removiendo cada arista como m\xc3\xa1ximo una vez del \xc3\xa1rbol, las operaciones insertar, eliminar y obtener el elemento m\xc3\xa1s a la izquierda toman . La verificaci\xc3\xb3n de v\xc3\xa9rtice visible puede ser realizada en tiempo constante._NEWLINE_Debido al ordenamiento y al procesamiento de los v\xc3\xa9rtices con el \xc3\xa1rbol la complejidad del algoritmo VerticesVisibles es  y ya que este se invoca  veces, entonces la complejidad del algoritmo CalcularGrafoVisibilidad es .\n_START_SECTION_\nExtensiones\n_START_PARAGRAPH_\nCuando los obst\xc3\xa1culos son barras de diferentes alturas ordenados en una l\xc3\xadnea, pueden ser entendidos como una serie temporal. El concepto de grafo de visibilidad se emplea as\xc3\xad con el fin de representar la estructura de una serie temporal.\xe2\x80\x8b'