Realistic roofs without local minimum edges over a rectilinear polygon
type: Item
instance of: scholarly article
title: Realistic roofs without local minimum edges over a rectilinear polygon
zbMATH Open document ID: 1369.68340
author: Sang Duk Yoon
author: Hee-Kap Ahn
author: Jessica Sherette
published in: Theoretical Computer Science
publication date: 2017-05-12T00:00:00Z
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 6715035
zbMATH Keywords: realistic roof
zbMATH Keywords: enumeration algorithm
zbMATH Keywords: computational geometry
MaRDI profile type: Publication
full work available at URL: j.tcs.2017.02.013
OpenAlex ID: W2592557690
cites work: Realistic roofs over a rectilinear polygon
cites work: Q4942263
cites work: Motorcycle graphs and straight skeletons
cites work: Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions
cites work: A FAST STRAIGHT-SKELETON ALGORITHM BASED ON GENERALIZED MOTORCYCLE GRAPHS
cites work: On the X-Y convex hull of a set of X-Y polygons
DOI: 10.1016/J.TCS.2017.02.013
description: scientific article; zbMATH DE number 6715035