Sciweavers

21 search results - page 5 / 5
» Directed Graphs Without Short Cycles
Sort
View
COMPGEOM
2005
ACM
13 years 7 months ago
The Visibility-Voronoi Complex and Its Applications
We introduce a new type of diagram called the VV(c)-diagram (the visibility–Voronoi diagram for clearance c), which is a hybrid between the visibility graph and the Voronoi diag...
Ron Wein, Jur P. van den Berg, Dan Halperin