Sciweavers

DCG
2016
10 years 18 days 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
DCG
2016
10 years 18 days ago
On the Odd Area of Planar Sets
The main result in the paper is a construction of a simple (in fact, just a union of two squares) set T in the plane with the following property. For every > 0 there if a famil...
Assaf Oren, Igor Pak, Rom Pinchasi
209
Voted
DCG
2016
10 years 18 days ago
Combining Persistent Homology and Invariance Groups for Shape Comparison
Patrizio Frosini, Grzegorz Jablonski
DCG
2016
10 years 18 days ago
Packing Convex Bodies by Cylinders
In [BL] in relation to the unsolved Bang’s plank problem (1951) we obtained a lower bound for the sum of relevant measures of cylinders covering a given d-dimensional convex bod...
Károly Bezdek, Alexander E. Litvak
DCG
2016
10 years 18 days ago
How to Walk Your Dog in the Mountains with No Magic Leash
Sariel Har-Peled, Amir Nayyeri, Mohammad R. Salava...
DCG
2016
10 years 18 days ago
Gap Probabilities and Betti Numbers of a Random Intersection of Quadrics
We consider the Betti numbers of an intersection of k random quadrics in RPn . Sampling the quadrics independently from the Kostlan ensemble, as n → ∞ we show that for each i ...
Antonio Lerario, Erik Lundberg
DCG
2016
10 years 18 days ago
On the Diameter of Lattice Polytopes
In this paper we show that the diameter of a d-dimensional lattice polytope in [0, k]n is at most k − 1 2 d . This result implies that the diameter of a d-dimensional half-integ...
Alberto Del Pia, Carla Michini