Sciweavers

32 search results - page 2 / 7
» Higher Order Delaunay Triangulations
Sort
View
WADS
2007
Springer
87views Algorithms» more  WADS 2007»
13 years 10 months ago
Optimization for First Order Delaunay Triangulations
Marc J. van Kreveld, Maarten Löffler, Rodrigo...
CCCG
2010
13 years 6 months ago
Some properties of higher order delaunay and gabriel graphs
We consider two classes of higher order proximity graphs defined on a set of points in the plane, namely, the k-Delaunay graph and the k-Gabriel graph. We give bounds on the follo...
Prosenjit Bose, Sébastien Collette, Ferran ...
CORR
2010
Springer
152views Education» more  CORR 2010»
13 years 2 months ago
Applications of Geometric Algorithms to Reduce Interference in Wireless Mesh Network
In wireless mesh networks such as WLAN (IEEE 802.11s) or WMAN (IEEE 802.11), each node should help to relay packets of neighboring nodes toward gateway using multi-hop routing mec...
Hung-Chin Jang
DCG
2008
118views more  DCG 2008»
13 years 4 months ago
General-Dimensional Constrained Delaunay and Constrained Regular Triangulations, I: Combinatorial Properties
Two-dimensional constrained Delaunay triangulations are geometric structures that are popular for interpolation and mesh generation because they respect the shapes of planar domai...
Jonathan Richard Shewchuk