Sciweavers

92 search results - page 17 / 19
» The Number of Triangulations on Planar Point Sets
Sort
View
CGF
2007
98views more  CGF 2007»
13 years 8 months ago
Distance-Ranked Connectivity Compression of Triangle Meshes
We present a new, single-rate method for compressing the connectivity information of a connected 2-manifold triangle mesh with or without boundary. Traditional compression schemes...
Patrick Marais, James E. Gain, D. Shreiner
ICALP
2001
Springer
14 years 1 months ago
Approximation Algorithms for Partial Covering Problems
We study the generalization of covering problems to partial covering. Here we wish to cover only a desired number of elements, rather than covering all elements as in standard cov...
Rajiv Gandhi, Samir Khuller, Aravind Srinivasan
ICPR
2006
IEEE
14 years 9 months ago
Estimating Geospatial Trajectory of a Moving Camera
This paper proposes a novel method for estimating the geospatial trajectory of a moving camera. The proposed method uses a set of reference images with known GPS (global positioni...
Asaad Hakeem, Mubarak Shah, Rita Cucchiara, Robert...
COMBINATORICS
1998
89views more  COMBINATORICS 1998»
13 years 8 months ago
Venn Diagrams with Few Vertices
An n-Venn diagram is a collection of n finitely-intersecting simple closed curves in the plane, such that each of the 2n sets X1 ∩X2 ∩· · ·∩Xn, where each Xi is the open...
Bette Bultena, Frank Ruskey
ISAAC
2007
Springer
80views Algorithms» more  ISAAC 2007»
14 years 2 months ago
Geometric Streaming Algorithms with a Sorting Primitive
We solve several fundamental geometric problems under a new streaming model recently proposed by Ruhl et al. [2, 12]. In this model, in one pass the input stream can be scanned to ...
Eric Y. Chen