scientific article; zbMATH DE number 1424307
From MaRDI portal
Publication:4945520
zbMath0948.68194MaRDI QIDQ4945520
Thomas C. Shermer, Subir Kumar Ghosh, Tetsuo Asano
Publication date: 13 November 2000
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (20)
New variants of perfect non-crossing matchings ⋮ Diffuse reflection diameter in simple polygons ⋮ The embracing Voronoi diagram and closest embracing number ⋮ Optimal point-set embedding of wheel graphs and a sub-class of 3-trees ⋮ Long non-crossing configurations in the plane ⋮ A new upper bound for the VC-dimension of visibility regions ⋮ Segment endpoint visibility graphs are Hamiltonian ⋮ An improved algorithm for reconstructing a simple polygon from its visibility angles ⋮ Watchman tours for polygons with holes ⋮ Point-set embeddings of plane \(3\)-trees ⋮ Compatible spanning trees ⋮ Reconstructing Generalized Staircase Polygons with Uniform Step Length ⋮ New variants of perfect non-crossing matchings ⋮ Computing the maximum clique in the visibility graph of a simple polygon ⋮ Visibility maps of segments and triangles in 3D ⋮ Characterizing LR-visibility polygons and related problems ⋮ Enumerating edge-constrained triangulations and edge-constrained non-crossing geometric spanning trees ⋮ A linear time algorithm to remove winding of a simple polygon ⋮ Computing pseudotriangulations via branched coverings ⋮ Reconstructing Generalized Staircase Polygons with Uniform Step Length
This page was built for publication:
