Sciweavers

Share
208 search results - page 1 / 42
» An optimal generalization of the centerpoint theorem, and it...
Sort
View
COMPGEOM
2007
ACM
9 years 3 months ago
An optimal generalization of the centerpoint theorem, and its extensions
We prove an optimal generalization of the centerpoint theorem: given a set P of n points in the plane, there exist two points (not necessarily among input points) that hit all con...
Saurabh Ray, Nabil H. Mustafa
ALGORITHMICA
2006
97views more  ALGORITHMICA 2006»
8 years 12 months ago
Scalar Multiplication on Koblitz Curves Using the Frobenius Endomorphism and Its Combination with Point Halving: Extensions and
Abstract. In this paper we prove the optimality and other properties of the -adic nonadjacent form: this expansion has been introduced in order to efficiently compute scalar multip...
Roberto Maria Avanzi, Clemens Heuberger, Helmut Pr...
CORR
2008
Springer
96views Education» more  CORR 2008»
8 years 12 months ago
A Sparse Flat Extension Theorem for Moment Matrices
In this note we prove a generalization of the flat extension theorem of Curto and Fialkow [4] for truncated moment matrices. It applies to moment matrices indexed by an arbitrary s...
Monique Laurent, Bernard Mourrain
DCG
2016
3 years 8 months ago
Polynomial Partitioning on Varieties of Codimension Two and Point-Hypersurface Incidences in Four Dimensions
We present a polynomial partitioning theorem for finite sets of points in the real locus of a complex algebraic variety of codimension at most two. This result generalizes the pol...
Saugata Basu, Martín Sombra
CVIU
2016
54views Cryptology» more  CVIU 2016»
3 years 8 months ago
Higher order maximum persistency and comparison theorems
We address combinatorial problems that can be formulated as minimization of a partially separable function of discrete variables (energy minimization in graphical models, weighted...
Alexander Shekhovtsov
books