Sciweavers

196 search results - page 2 / 40
» On Isolating Points Using Disks
Sort
View
ISAAC
2009
Springer
116views Algorithms» more  ISAAC 2009»
13 years 11 months ago
Practical Discrete Unit Disk Cover Using an Exact Line-Separable Algorithm
Given m unit disks and n points in the plane, the discrete unit disk cover problem is to select a minimum subset of the disks to cover the points. This problem is NP-hard [11] and ...
Francisco Claude, Reza Dorrigiv, Stephane Durocher...
COMGEO
2008
ACM
13 years 4 months ago
Covering point sets with two disjoint disks or squares
We study the following problem: Given a set of red points and a set of blue points on the plane, find two unit disks CR and CB with disjoint interiors such that the number of red ...
Sergio Cabello, José Miguel Díaz-B&a...
MVA
2007
189views Computer Vision» more  MVA 2007»
13 years 6 months ago
Localization of Optic Disk Using Independent Component Analysis and Modified Structural Similarity Measure
Localization and segmentation of Optic Disk (OD) is an important prerequisite for automatic detection of Diabetic Retinopathy (DR) from digital retinal fundus images. Considerable...
S. Balasubramanian, Srikanth Khanna, V. Chandrasek...
COMPGEOM
2006
ACM
13 years 10 months ago
Minimum-cost coverage of point sets by disks
We consider a class of geometric facility location problems in which the goal is to determine a set X of disks given by their centers (tj) and radii (rj) that cover a given set of...
Helmut Alt, Esther M. Arkin, Hervé Brö...
ICIP
2003
IEEE
14 years 6 months ago
Random access using isolated regions
Random access is a desirable feature in many video communication systems. Intra pictures have been conventionally used as random access points, but correct picture content can als...
Miska M. Hannuksela, Ye-Kui Wang, Moncef Gabbouj