M. Sharir

activity

20032026

most citedIncidences between points and lines on a two-dimensional variety

158 citations · 543 across the 80 of their papers we have counts for

collaborators

Showing 2019Show all

3 papers · 1 filter

cs.CG2019

Triangles and Girth in Disk Graphs and Transmission Graphs

Haim Kaplan, Katharina Klost, Wolfgang Mulzer +3

Let $S \subset R^{2}$ be a set of $n$ sites, where each $s \in S$ has an associated radius $r_{s} > 0$ . The disk graph $D (S)$ is the undirected graph with vertex set $S$ and a…

cs.CG2019

General techniques for approximate incidences and their application to the camera posing problem

Dror Aiger, Haim Kaplan, Efi Kokiopoulou +2

We consider the classical camera pose estimation problem that arises in many computer vision applications, in which we are given n 2D-3D correspondences between points in the scene…

cs.CG2019

On the Complexity of the k-Level in Arrangements of Pseudoplanes

M. Sharir, C. Ziv

A classical open problem in combinatorial geometry is to obtain tight asymptotic bounds on the maximum number of k-level vertices in an arrangement of n hyperplanes in d dimensions…