Sciweavers

243 search results - page 9 / 49
» The Geometry of Strict Maximality
Sort
View
ICIP
2009
IEEE
14 years 9 months ago
Fast And Robust Dominant Points Detection On Digital Curves
A new and fast method for dominant point detection and polygonal representation of a discrete curve is proposed. Starting from results of discrete geometry [1, 2], the notion of m...
APAL
2008
77views more  APAL 2008»
13 years 8 months ago
More on SOP1 and SOP2
This paper continues [Sh500] and [DzSh692]. We present a rank function for NSOP1 theories and give an example of a theory which is NSOP1 but not simple. We also investigate the con...
Saharon Shelah, Alexander Usvyatsov
CSJM
2008
88views more  CSJM 2008»
13 years 8 months ago
A zero-dimensional approach to compute real radicals
The notion of real radicals is a fundamental tool in Real Algebraic Geometry. It takes the role of the radical ideal in Complex Algebraic Geometry. In this article I shall describ...
Silke J. Spang
SODA
2010
ACM
214views Algorithms» more  SODA 2010»
14 years 6 months ago
Amplified Hardness of Approximation for VCG-Based Mechanisms
If a two-player social welfare maximization problem does not admit a PTAS, we prove that any maximal-in-range truthful mechanism that runs in polynomial time cannot achieve an app...
Shaddin Dughmi, Hu Fu, Robert Kleinberg
CVPR
2006
IEEE
14 years 2 months ago
Real Time Localization and 3D Reconstruction
In this paper we describe a method that estimates the motion of a calibrated camera (settled on an experimental vehicle) and the tridimensional geometry of the environment. The on...
E. Mouragnon, Fabien Dekeyser, Patrick Sayd, Maxim...