The vertex-edge visibility graph of a polygon
type: Item
instance of: scholarly article
title: The vertex-edge visibility graph of a polygon
zbMATH Open document ID: 0896.68146
DOI: 10.1016/S0925-7721(97)00011-4
author: Joseph O'Rourke
author: Ileana Streinu
published in: Computational Geometry
publication date: 1998-10-01T00:00:00Z
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 1161400
zbMATH Keywords: vertex visibility graph
MaRDI profile type: Publication
cites work: On recognizing and characterizing visibility graphs of simple polygons
cites work: An Output-Sensitive Algorithm for Computing Visibility Graphs
cites work: Semispaces of configurations, cell complexes of arrangements
cites work: Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
cites work: An optimal visibility graph algorithm for triangulated simple polygons
cites work: COMPUTATIONAL GEOMETRY COLUMN 18
cites work: THE VISIBILITY COMPLEX
full work available at URL: s0925-7721(97)00011-4
OpenAlex ID: W1987507273
description: scientific article; zbMATH DE number 1161400