Sciweavers

243 search results - page 9 / 49
» The Geometry of Strict Maximality
Sort
View
ICIP
2009
IEEE
16 years 4 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»
15 years 4 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»
15 years 3 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»
16 years 1 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
114
Voted
CVPR
2006
IEEE
15 years 10 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...