Sciweavers

1038 search results - page 60 / 208
» Boundary Points and Resolution
Sort
View
COMGEO
2011
ACM
14 years 8 months ago
A note on the perimeter of fat objects
In this note, we show that the size of the perimeter of (α, β)-covered objects is a linear function of the diameter. Specifically, for an (α, β)-covered object O, per(O) ≤ c...
Prosenjit Bose, Otfried Cheong, Vida Dujmovic
CORR
2011
Springer
150views Education» more  CORR 2011»
14 years 8 months ago
Asymptotic Enumeration of Non-crossing Partitions on Surfaces
We generalize the notion of non-crossing partition on a disk to general surfaces with boundary. For this, we consider a surface Σ and introduce the number CΣ(n) of noncrossing pa...
Juanjo Rué, Ignasi Sau, Dimitrios M. Thilik...
ECSQARU
2005
Springer
15 years 7 months ago
Some Representation and Computational Issues in Social Choice
This paper briefly considers several research issues, some of which are on-going and some others are for further research. The starting point is that many AI topics, especially th...
Jérôme Lang
CGVR
2010
14 years 11 months ago
Triangulation-free 3D Reconstruction from LiDAR Data
We demonstrate a generic method for visualization of high-resolution unorganized and noisy 3D data points with a surface of significantly lower resolution. To this effect, we feed...
Yusuf Sahillioglu
STOC
2003
ACM
153views Algorithms» more  STOC 2003»
16 years 1 months ago
Sublinear geometric algorithms
We initiate an investigation of sublinear algorithms for geometric problems in two and three dimensions. We give optimal algorithms for intersection detection of convex polygons a...
Bernard Chazelle, Ding Liu, Avner Magen