Sciweavers

839 search results - page 10 / 168
» Three-Clustering of Points in the Plane
Sort
View
GC
2011
Springer
14 years 1 months ago
Minimum Clique Partition in Unit Disk Graphs
The minimum clique partition (MCP) problem is that of partitioning the vertex set of a given graph into a minimum number of cliques. Given n points in the plane, the corresponding...
Adrian Dumitrescu, János Pach
APPROX
2008
Springer
95views Algorithms» more  APPROX 2008»
14 years 11 months ago
Sweeping Points
Given a set of points in the plane, and a sweep-line as a tool, what is best way to move the points to a target point using a sequence of sweeps? In a sweep, the sweep-line is plac...
Adrian Dumitrescu, Minghui Jiang