Let B be a set of nb black points and W a set of nw, white points in the Euclidean plane. A line h is said to bisect B (or W) if, at most, half of the points of B (or W) lie on any one side of h. A line that bisects both B and W is called a ham-sandwich cut of B and W. We give an algorithm that computes a ham-sandwich cut of B and W in 0((nh+nw) log (min {nb, nw}+ 1)) time. The algorithm is considerably simpler than the previous most efficient one which takes 0((nb + nw) log (nb + nw)) time
AbstractThe problem of computing a representation of the stabbing lines of a set S of segments in th...
AbstractWe prove a generalization of the Ham-Sandwich Theorem. Specifically, let P be a simple polyg...
SIGLEAvailable from TIB Hannover: RO 4467(1992,20) / FIZ - Fachinformationszzentrum Karlsruhe / TIB ...
Let B be a set of nb black points and W a set of nw, white points in the Euclidean plane. A line h i...
AbstractWe design efficient data structures for dynamically maintaining a ham-sandwich cut of two po...
We design efficient data structures for dynamically maintaining a ham-sandwich cut of two point sets...
Let R and B be two sets of n points. A ham-sandwich cut is a line that simultaneously bisects R and ...
?_d from each set. Steiger and Zhao [DCG 2010] proved a discrete analogue of this theorem, which we ...
ABSTRACT. Let P be a simple polygon with m vertices, k of which are reflex, and which contains r red...
Let P be a simple polygon with m vertices, k of which are reflex, and which contains r red points an...
We study several canonical decision problems arising from some well-known theorems from combinatoria...
AbstractWe study the computational complexity of finding a line that bisects simultaneously two sets...
AbstractSuppose there are k sets each containing n lines in the plane. One might be interested in lo...
Many interesting problems in Discrete and Computational Geometry involve partitioning. A main questi...
We study the following geometric separation problem: Given a set $\mathcal R$ of red points and a se...
AbstractThe problem of computing a representation of the stabbing lines of a set S of segments in th...
AbstractWe prove a generalization of the Ham-Sandwich Theorem. Specifically, let P be a simple polyg...
SIGLEAvailable from TIB Hannover: RO 4467(1992,20) / FIZ - Fachinformationszzentrum Karlsruhe / TIB ...
Let B be a set of nb black points and W a set of nw, white points in the Euclidean plane. A line h i...
AbstractWe design efficient data structures for dynamically maintaining a ham-sandwich cut of two po...
We design efficient data structures for dynamically maintaining a ham-sandwich cut of two point sets...
Let R and B be two sets of n points. A ham-sandwich cut is a line that simultaneously bisects R and ...
?_d from each set. Steiger and Zhao [DCG 2010] proved a discrete analogue of this theorem, which we ...
ABSTRACT. Let P be a simple polygon with m vertices, k of which are reflex, and which contains r red...
Let P be a simple polygon with m vertices, k of which are reflex, and which contains r red points an...
We study several canonical decision problems arising from some well-known theorems from combinatoria...
AbstractWe study the computational complexity of finding a line that bisects simultaneously two sets...
AbstractSuppose there are k sets each containing n lines in the plane. One might be interested in lo...
Many interesting problems in Discrete and Computational Geometry involve partitioning. A main questi...
We study the following geometric separation problem: Given a set $\mathcal R$ of red points and a se...
AbstractThe problem of computing a representation of the stabbing lines of a set S of segments in th...
AbstractWe prove a generalization of the Ham-Sandwich Theorem. Specifically, let P be a simple polyg...
SIGLEAvailable from TIB Hannover: RO 4467(1992,20) / FIZ - Fachinformationszzentrum Karlsruhe / TIB ...