Sciweavers

985 search results - page 62 / 197
» Piercing Convex Sets
Sort
View
COMGEO
2010
ACM
13 years 10 months ago
Exact join detection for convex polyhedra and other numerical abstractions
r Numerical Abstractions6 Roberto Bagnaraa , Patricia M. Hillb , Enea Zaffanellaa aDepartment of Mathematics, University of Parma, Italy bSchool of Computing, University of Leeds, ...
Roberto Bagnara, Patricia M. Hill, Enea Zaffanella
CCCG
2010
13 years 11 months ago
On polygons excluding point sets
By a polygonization of a finite point set S in the plane we understand a simple polygon having S as the set of its vertices. Let B and R be sets of blue and red points, respective...
Radoslav Fulek, Balázs Keszegh, Filip Moric...
MOR
2008
73views more  MOR 2008»
13 years 10 months ago
Separation of Nonconvex Sets with General Augmenting Functions
In this paper, we consider two geometric optimization problems that are dual to each other and characterize conditions under which the optimal values of the two problems are equal...
Angelia Nedic, Asuman E. Ozdaglar
PAMI
2006
111views more  PAMI 2006»
13 years 10 months ago
Global Segmentation and Curvature Analysis of Volumetric Data Sets Using Trivariate B-Spline Functions
This paper presents a method to globally segment volumetric images into regions that contain convex or concave (elliptic) iso-surfaces, planar or cylindrical (parabolic) iso-surfa...
Octavian Soldea, Gershon Elber, Ehud Rivlin
SIAMJO
2008
87views more  SIAMJO 2008»
13 years 10 months ago
Linear Regularity for a Collection of Subsmooth Sets in Banach Spaces
Using variational analysis, we study the linear regularity for a collection of finitely many closed sets. In particular, we extend duality characterizations of the linear regularit...
Xi Yin Zheng, Kung Fu Ng