Shortest Tour of a Sequence of Disjoint Segments in L1 (2008)
Esther Arkin, Alon Efrat, Cesim Erten, Ferran Hurtado, Joseph Mitchell
Abstract Given a sequence s1,..., sK of K disjoint segments in the plane, a start point s and a target point t, we seek a path, that starts at s, visits in order each of the segments, and ends at t,...
Fourth MSI Workshop On Computational Geometry (2007)
October Sponsored, Herb Voelcker (cornell, Esther Arkin, Paul Chew, Martin Held, Klara Kedem, ...
We show that vertex floodlights of angle ß suffice to illuminate any polygon, and that no angle less than ß suffices for all polygons. 1 Introduction There has been recent interest in illumination...
Matching points with geometric objects: Combinatorial results (2005)
Bernardo M. Ábrego, Esther Arkin, Silvia Fernández-merchant, Ferran Hurtado, Mikio Kano, ...
Abstract. Given a class C of geometric objects and a point set P,aCmatching of P is a set M = {C1,...,Ck} of elements of C such that every Ci contains exactly two elements of P. If all the elements...
Matching points with geometric objects: Combinatorial results (2005)
Bernardo Ábrego, Esther Arkin, Silvia Fernández, Ferran Hurtado, Mikio Kano, ...
Abstract. Given a class C of geometric objects and a point set P,aCmatching of P is a set M = {C1,...,Ck} of elements of C such that every Ci contains exactly two elements of P. If all the elements...
Resource-Constrained Geometric Network Optimization (1998)
We study a variety of geometric network optimization problems on a set of points, in which we are given a resource bound, B, on the total length of the network, and our objective is to maximize the...
Optimization Problems Related to Zigzag Pocket Machining (1998)
Esther Arkin, Martin Held, Christopher L. Smith
A fundamental problem of manufacturing is to produce mechanical parts from billets by clearing areas within specified boundaries from the material. Based on a graph-theoretical formulation, the...
Optimization Problems Related to Zigzag Pocket Machining (1996)
Esther Arkin, Martin Held, Christopher L. Smith
A fundamental problem of manufacturing is to produce mechanical parts from billets by clearing areas within specified boundaries from the material. Based on a graph-theoretical formulation, the...
Esther Arkin, Martin Held, Vera Sacristan, Steven S. Skiena, Tae-cheon Yang
We study some minimum-area hull problems that generalize the notion of convex hull to star-shaped and monotone hulls. Specifically, we consider the minimum-area star-shaped hull problem: Given an...
Fifth MSI-Stony Brook Workshop on Computational Geometry - Abstracts of Talks (1995)
Esther Arkin, Martin Held, Joseph Mitchell, Steven Skiena, Amitabh Varshney
s of Talks Fifth MSI-Stony Brook Workshop on COMPUTATIONAL GEOMETRY October 20--21, 1995 Applied Mathematics and Statistics State University of New York at Stony Brook Stony Brook, New York, USA...
Point Probe Decision Trees for Geometric Concept Classes (1993)
Esther Arkin, Michael T. Goodrich, David Mount, Christine D. Piatko, Steven S. Skiena
A fundamental problem in model-based computer vision is that of identifying to which of a given set of concept classes of geometric models an observed model belongs. Considering a "probe"...
Optimal Enclosure Problems (1990)
Arkin, Esther, Khuller, Samir, Mitchell, Joseph S.B.
We consider the following "fence enclosure" problem: Given a set $S$ of $n$ points in the plane with values $v_{i} \geq 0$, we wish to enclose a subset of the points with a fence (a simple closed...
Optimal Enclosure Problems (1990)
Arkin, Esther, Khuller, Samir, Mitchell, Joseph S.B.
We consider the following "fence enclosure" problem: Given a set $S$ of $n$ points in the plane with values $v_{i} \geq 0$, we wish to enclose a subset of the points with a fence (a simple closed...