10.9k citations
- University of OklahomaUS1.3k papers
- University of ChicagoUS1.3k papers
- Southern Methodist UniversityUS1.3k papers
- University of Illinois Urbana-ChampaignUS1.3k papers
- McGill UniversityCA1.3k papers
- The Ohio State UniversityUS1.3k papers
- University of PittsburghUS1.3k papers
- University of British ColumbiaCA1.2k papers
- Rutherford Appleton LaboratoryGB1.2k papers
- European Organization for Nuclear ResearchCH1.2k papers
- University of AlbertaCA1.2k papers
- University of OxfordGB1.2k papers
8 papers · 2 filters
Plane Bichromatic Trees of Low Degree
Ahmad Biniaz, Prosenjit Bose, Anil Maheshwari +1
Let and be two disjoint sets of points in the plane such that , and no three points of are collinear. We show that the geometric complete bipart…
Approximation algorithms for the two-center problem of convex polygon
Sanjib Sadhu, Sasanka Roy, Soumen Nandi +2
Given a convex polygon with vertices, the two-center problem is to find two congruent closed disks of minimum radius such that they completely cover . We propose an algo…
Flips in Edge-Labelled Pseudo-Triangulations
Prosenjit Bose, Sander Verdonschot
We show that exchanging flips suffice to transform any edge-labelled pointed pseudo-triangulation into any other with the same set of labels. By using insertion, deletion…
Weight Balancing on Boundaries
Luis Barba, Otfried Cheong, Michael Gene Dobbins +8
Given a polygonal region containing a target point (which we assume is the origin), it is not hard to see that there are two points on the perimeter that are antipodal, that is, wh…
The Shadows of a Cycle Cannot All Be Paths
Prosenjit Bose, Jean-Lou De Carufel, Michael G. Dobbins +2
A "shadow" of a subset of Euclidean space is an orthogonal projection of into one of the coordinate hyperplanes. In this paper we show that it is not possible for all three…
Probing Convex Polygons with a Wedge
Prosenjit Bose, Jean-Lou De Carufel, Alina Shaikhet +1
Minimizing the number of probes is one of the main challenges in reconstructing geometric objects with probing devices. In this paper, we investigate the problem of using an -we…