Sciweavers

36 search results - page 1 / 8
» Diagonal-Flip Distance Algorithms of Three Type Triangulatio...
Sort
View
CSSE
2008
IEEE
13 years 11 months ago
Diagonal-Flip Distance Algorithms of Three Type Triangulations
Deqiang Wang, Xian Wang, Shaoxi Li, Shaofang Zhang
FOCS
2004
IEEE
13 years 8 months ago
Triangulation and Embedding Using Small Sets of Beacons
Concurrent with recent theoretical interest in the problem of metric embedding, a growing body of research in the networking community has studied the distance matrix defined by n...
Jon M. Kleinberg, Aleksandrs Slivkins, Tom Wexler
CCCG
2010
13 years 6 months ago
Regular labelings and geometric structures
Three types of geometric structure--grid triangulations, rectangular subdivisions, and orthogonal polyhedra-can each be described combinatorially by a regular labeling: an assignm...
David Eppstein
NETWORK
2007
167views more  NETWORK 2007»
13 years 4 months ago
Sensor Localization under Limited Measurement Capabilities
If we abstract a sensor network as a network graph consisting of vertices and edges, where vertices represent sensor nodes and edges represent distance measurements between neighbo...
Chen Wang, Li Xiao
CGF
2007
126views more  CGF 2007»
13 years 5 months ago
A Lagrangian Approach to Dynamic Interfaces through Kinetic Triangulation of the Ambient Space
In this paper, we propose a robust and efficient Lagrangian approach for modeling dynamic interfaces between different materials undergoing large deformations and topology change...
Jean-Philippe Pons, Jean-Daniel Boissonnat