Sciweavers

113 search results - page 6 / 23
» On the Area Bisectors of a Polygon
Sort
View
SODA
2004
ACM
82views Algorithms» more  SODA 2004»
15 years 1 months ago
On finding a guard that sees most and a shop that sells most
We present a near-quadratic time algorithm that computes a point inside a simple polygon P having approximately the largest visibility polygon inside P, and a nearlinear time algo...
Otfried Cheong, Alon Efrat, Sariel Har-Peled
ICDM
2009
IEEE
117views Data Mining» more  ICDM 2009»
15 years 6 months ago
Redistricting Using Heuristic-Based Polygonal Clustering
— Redistricting is the process of dividing a geographic area into districts or zones. This process has been considered in the past as a problem that is computationally too comple...
Deepti Joshi, Leen-Kiat Soh, Ashok Samal
ISD
1999
Springer
213views Database» more  ISD 1999»
15 years 4 months ago
A Probabilistic Approach to Environmental Change Detection with Area-Class Map Data
One of the primary methods of studying change in the natural and man-made environment is that of comparison of multi-date maps and images of the earth's surface. Such comparis...
Christopher B. Jones, J. Mark Ware, David R. Mille...
CAD
2011
Springer
14 years 6 months ago
Mesh repair with user-friendly topology control
Limitations of current 3D acquisition technology often lead to polygonal meshes exhibiting a number of geometrical and topological defects which prevent them from widespread use. ...
Franck Hétroy, Stéphanie Rey, Carlos...
ICPR
2000
IEEE
16 years 27 days ago
Exact Computation of Area Moments for Spline and Wavelet Curves
We present an exact algorithm for the computation of the moments of a region bounded by a curve represented in a scaling function or wavelet basis. Using Green's theorem, we ...
Mathews Jacob, Thierry Blu, Michael Unser