Search results for "Esther M. Arkin"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Esther M. Arkin, José Miguel Díaz-Báñez, Ferran Hurtado, Piyush Kumar, Joseph S. B. Mitchell, Belén Palop, Pablo Pérez-Lantero, Maria Saumell, Rodrigo I. Silveira	Bichromatic 2-Center of Pairs of Points.	LATIN	2012	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Antonio Fernández Anta, Joseph S. B. Mitchell, Miguel A. Mosteiro	Probabilistic Bounds on the Length of a Longest Edge in Delaunay Graphs of Random Points in d-Dimensions	CoRR	2011	DBLP BibTeX RDF
1	Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Valentin Polishchuk	The snowblower problem.	Comput. Geom.	2011	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Antonio Fernández Anta, Joseph S. B. Mitchell, Miguel A. Mosteiro	Probabilistic Bounds on the Length of a Longest Edge in Delaunay Graphs of Random Points in d-Dimensions.	CCCG	2011	DBLP BibTeX RDF
1	Esther M. Arkin, Claudia Dieckmann, Christian Knauer, Joseph S. B. Mitchell, Valentin Polishchuk, Lena Schlipf, Shang Yang	Convex Transversals.	WADS	2011	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Joseph S. B. Mitchell, Valentin Polishchuk	Maximum thick paths in static and dynamic environments.	Comput. Geom.	2010	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Nili Guttmann-Beck, Refael Hassin	The (K, k)-Capacitated Spanning Tree Problem.	AAIM	2010	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Valentin Polishchuk, Alon Efrat, Srinivasan Ramasubramanian, Javad Taheri, Joseph S. B. Mitchell, Swaminathan Sankararaman	Data transmission and base-station placement for optimizing network lifetime.	DIALM-PODC	2010	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Sang Won Bae, Alon Efrat, Kazuya Okamoto, Joseph S. B. Mitchell, Valentin Polishchuk	Geometric stable roommates.	Inf. Process. Lett.	2009	DBLP DOI BibTeX RDF
1	Bernardo M. Ábrego, Esther M. Arkin, Silvia Fernández-Merchant, Ferran Hurtado, Mikio Kano, Joseph S. B. Mitchell, Jorge Urrutia	Matching Points with Squares.	Discrete & Computational Geometry	2009	DBLP DOI BibTeX RDF	Matching, Discrete geometry, Hamiltonian, Delaunay
1	Esther M. Arkin, Sándor P. Fekete, Kamrul Islam, Henk Meijer, Joseph S. B. Mitchell, Yurai Núñez Rodríguez, Valentin Polishchuk, David Rappaport, Henry Xiao	Not being (super)thin or solid is hard: A study of grid Hamiltonicity.	Comput. Geom.	2009	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Refael Hassin	The k-path tree matroid and its applications to survivable network design.	Discrete Optimization	2008	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Joseph S. B. Mitchell, Jack Snoeyink	Capturing crossings: Convex hulls of segment and plane intersections.	Inf. Process. Lett.	2008	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Joseph S. B. Mitchell, Valentin Polishchuk	Maximum thick paths in static and dynamic environments.	Symposium on Computational Geometry	2008	DBLP DOI BibTeX RDF	approximation algorithms, motion planning
1	Esther M. Arkin, George Hart, Joondong Kim, Irina Kostitsyna, Joseph S. B. Mitchell, Girishkumar Sabhnani, Steven Skiena	The Embroidery Problem.	CCCG	2008	DBLP BibTeX RDF
1	Esther M. Arkin, Joseph S. B. Mitchell, Valentin Polishchuk	Two New Classes of Hamiltonian Graphs: (Extended Abstract).	Electronic Notes in Discrete Mathematics	2007	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Joseph S. B. Mitchell, Jack Snoeyink	Capturing Crossings: Convex Hulls of Segment and Plane Intersections.	CCCG	2007	DBLP BibTeX RDF
1	Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell, Martin Skutella	The Freeze-Tag Problem: How to Wake Up a Swarm ofRobots.	Algorithmica	2006	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Refael Hassin, Asaf Levin	Approximations for minimum and min-max vehicle routing problems.	J. Algorithms	2006	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Valentin Polishchuk	The Snowblower Problem	CoRR	2006	DBLP BibTeX RDF
1	Esther M. Arkin, Hervé Brönnimann, Jeff Erickson, Sándor P. Fekete, Christian Knauer, Jonathan Lenchner, Joseph S. B. Mitchell, Kim Whittlesey	Minimum-Cost Coverage of Point Sets by Disks	CoRR	2006	DBLP BibTeX RDF
1	Esther M. Arkin, Ferran Hurtado, Joseph S. B. Mitchell, Carlos Seara, Steven Skiena	Some Lower Bounds on Geometric Separability Problems.	Int. J. Comput. Geometry Appl.	2006	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Valentin Polishchuk	The Snowblower Problem.	WAFR	2006	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Gill Barequet, Joseph S. B. Mitchell	Algorithms for two-box covering.	Symposium on Computational Geometry	2006	DBLP DOI BibTeX RDF	exact and approximate algorithms
1	Helmut Alt, Esther M. Arkin, Hervé Brönnimann, Jeff Erickson, Sándor P. Fekete, Christian Knauer, Jonathan Lenchner, Joseph S. B. Mitchell, Kim Whittlesey	Minimum-cost coverage of point sets by disks.	Symposium on Computational Geometry	2006	DBLP DOI BibTeX RDF	tour problems, complexity, approximation, geometric optimization, covering problems
1	Valentin Polishchuk, Esther M. Arkin, Joseph S. B. Mitchell	Hamiltonian Cycles in Triangular Grids.	CCCG	2006	DBLP BibTeX RDF
1	Esther M. Arkin, Michael A. Bender, Erik D. Demaine, Sándor P. Fekete, Joseph S. B. Mitchell, Saurabh Sethia	Optimal Covering Tours with Turn Costs.	SIAM J. Comput.	2005	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Refael Hassin, Shlomi Rubinstein, Maxim Sviridenko	Approximations for Maximum Transportation with Permutable Supply Vector and Other Capacitated Star Packing Problems.	Algorithmica	2004	DBLP DOI BibTeX RDF	Approximation algorithm, NP-complete problem, Transportation problem
1	Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell, Martin Skutella	The Freeze-Tag Problem: How to Wake Up a Swarm of Robots	CoRR	2004	DBLP BibTeX RDF
1	Esther M. Arkin, Michael A. Bender, Erik D. Demaine, Martin L. Demaine, Joseph S. B. Mitchell, Saurabh Sethia, Steven Skiena	When can you fold a map?	Comput. Geom.	2004	DBLP DOI BibTeX RDF
1	Bernardo M. Ábrego, Esther M. Arkin, Silvia Fernández-Merchant, Ferran Hurtado, Mikio Kano, Joseph S. B. Mitchell, Jorge Urrutia	Matching Points with Circles and Squares.	JCDCG	2004	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Joseph S. B. Mitchell, Christine D. Piatko	Minimum-link watchman tours.	Inf. Process. Lett.	2003	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Steven Skiena	The Lazy Bureaucrat scheduling problem.	Inf. Comput.	2003	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Michael A. Bender, Erik D. Demaine, Sándor P. Fekete, Joseph S. B. Mitchell, Saurabh Sethia	Optimal Covering Tours with Turn Costs	CoRR	2003	DBLP BibTeX RDF
1	Esther M. Arkin, Sándor P. Fekete, Joseph S. B. Mitchell	An algorithmic study of manufacturing paperclips and other folded structures.	Comput. Geom.	2003	DBLP DOI BibTeX RDF
1	Tien-Ruey Hsiang, Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell	Online dispersion algorithms for swarms of robots.	Symposium on Computational Geometry	2003	DBLP DOI BibTeX RDF	approximation algorithms, NP-hardness, swarm robotics
1	Esther M. Arkin, Michael A. Bender, Dongdong Ge	Improved approximation algorithms for the freeze-tag problem.	SPAA	2003	DBLP DOI BibTeX RDF	freeze-tag problem, minimum broadcast-time problem, minimum gossip time problem, multicast problem, scheduling, approximation algorithms, NP-hardness, TSP, data dissemination, swarm robotics, network optimization
1	Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Steven Skiena	The Lazy Bureaucrat Scheduling Problem	CoRR	2002	DBLP BibTeX RDF
1	Tien-Ruey Hsiang, Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell	Algorithms for Rapidly Dispersing Robot Swarms in Unknown Environments	CoRR	2002	DBLP BibTeX RDF
1	Esther M. Arkin, Sándor P. Fekete, Ferran Hurtado, Joseph S. B. Mitchell, Marc Noy, Vera Sacristan, Saurabh Sethia	On the Reflexivity of Point Sets	CoRR	2002	DBLP BibTeX RDF
1	Esther M. Arkin, Sándor P. Fekete, Joseph S. B. Mitchell	An Algorithmic Study of Manufacturing Paperclips and Other Folded Structures	CoRR	2002	DBLP BibTeX RDF
1	Esther M. Arkin, Refael Hassin, Shimon Shahar	Increasing digraph arc-connectivity by arc addition, reversal and complement.	Discrete Applied Mathematics	2002	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Refael Hassin	A note on orientations of mixed graphs.	Discrete Applied Mathematics	2002	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell, Martin Skutella	The freeze-tag problem: how to wake up a swarm of robots.	SODA	2002	DBLP DOI BibTeX RDF
1	Vitus J. Leung, Esther M. Arkin, Michael A. Bender, David P. Bunde, Jeanette Johnston, Alok Lal, Joseph S. B. Mitchell, Cynthia A. Phillips, Steven S. Seiden	Processor Allocation on Cplant: Achieving General Processor Locality Using One-Dimensional Allocation Strategies.	CLUSTER	2002	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Refael Hassin, Shlomi Rubinstein, Maxim Sviridenko	Approximations for Maximum Transportation Problem with Permutable Supply Vector and Other Capacitated Star Packing Problems.	SWAT	2002	DBLP DOI BibTeX RDF
1	Marcelo O. Sztainberg, Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell	Analysis of Heuristics for the Freeze-Tag Problem.	SWAT	2002	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Refael Hassin, Maxim Sviridenko	Approximating the maximum quadratic assignment problem.	Inf. Process. Lett.	2001	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Michael A. Bender, Erik D. Demaine, Sándor P. Fekete, Joseph S. B. Mitchell, Saurabh Sethia	Optimal covering tours with turn costs.	SODA	2001	DBLP DOI BibTeX RDF	m-guillotine subdivisions, lawn mowing, milling, turn costs, approximation algorithms, NP-completeness, traveling salesman problem (TSP), manufacturing, polynomial-time approximation scheme (PTAS), covering, NC machining
1	Esther M. Arkin, Michael A. Bender, Erik D. Demaine, Martin L. Demaine, Joseph S. B. Mitchell, Saurabh Sethia, Steven Skiena	When Can You Fold a Map?	WADS	2001	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Sándor P. Fekete, Ferran Hurtado, Joseph S. B. Mitchell, Marc Noy, Vera Sacristan, Saurabh Sethia	On the Reflexivity of Point Sets.	WADS	2001	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Refael Hassin	Minimum-diameter covering problems.	Networks	2000	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Martin Held, Christopher L. Smith	Optimization Problems Related to Zigzag Pocket Machining.	Algorithmica	2000	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Michael A. Bender, Erik D. Demaine, Martin L. Demaine, Joseph S. B. Mitchell, Saurabh Sethia, Steven Skiena	When Can You Fold a Map?	CoRR	2000	DBLP BibTeX RDF
1	Esther M. Arkin, Sándor P. Fekete, Joseph S. B. Mitchell	Approximation algorithms for lawn mowing and milling.	Comput. Geom.	2000	DBLP DOI BibTeX RDF
1	Martin Held, Esther M. Arkin	Letter to the editor: an algorithm for reducing tool retractions in zigzag pocket machining.	Computer-Aided Design	2000	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Refael Hassin	Approximating the maximum quadratic assignment problem.	SODA	2000	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Ferran Hurtado, Joseph S. B. Mitchell, Carlos Seara, Steven Skiena	Some Separability Problems in the Plane.	EuroCG	2000	DBLP BibTeX RDF
1	Esther M. Arkin, Yi-Jen Chiang, Joseph S. B. Mitchell, Steven Skiena, Tae-Cheon Yang	On the Maximum Scatter Traveling Salesperson Problem.	SIAM J. Comput.	1999	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Steven Skiena	The Lazy Bureaucrat Scheduling Problem.	WADS	1999	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Refael Hassin	Graph partitions with minimum degree constraints.	Discrete Mathematics	1998	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Yi-Jen Chiang, Martin Held, Joseph S. B. Mitchell, Vera Sacristan, Steven Skiena, Tae-Heng Yang	On Minimum-Area Hulls.	Algorithmica	1998	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Martin Held, Joseph S. B. Mitchell, Steven Skiena	Recognizing polygonal parts from width measurements.	Comput. Geom.	1998	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Henk Meijer, Joseph S. B. Mitchell, David Rappaport, Steven Skiena	Decision trees for geometric models.	Int. J. Comput. Geometry Appl.	1998	DBLP BibTeX RDF
1	Esther M. Arkin, Joseph S. B. Mitchell, Giri Narasimhan	Resource-Constrained Geometric Network Optimization.	Symposium on Computational Geometry	1998	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Refael Hassin, Limor Klein	Restricted delivery problems on a network.	Networks	1997	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Patrice Belleville, Joseph S. B. Mitchell, David M. Mount, Kathleen Romanik, Steven Salzberg, Diane L. Souvaine	Testing Simple Polygons.	Comput. Geom.	1997	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Joseph S. B. Mitchell, Steven Skiena	Guest Editors' Foreword.	Int. J. Comput. Geometry Appl.	1997	DBLP BibTeX RDF
1	Esther M. Arkin, Refael Hassin	On Local Search for Weighted k-Set Packing.	ESA	1997	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Yi-Jen Chiang, Joseph S. B. Mitchell, Steven Skiena, Tae-Cheon Yang	On the Maximum Scatter TSP (Extended Abstract).	SODA	1997	DBLP DOI BibTeX RDF
1	George N. Sazaklis, Esther M. Arkin, Joseph S. B. Mitchell, Steven Skiena	Geometric Decision Trees for Optical Character Recognition (Extended Abstract).	Symposium on Computational Geometry	1997	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Martin Held, Joseph S. B. Mitchell, Steven Skiena	Hamiltonian triangulations for fast rendering.	The Visual Computer	1996	DBLP DOI BibTeX RDF	Quadrangulation, Computer graphics, Rendering, Triangulations, Hamiltonian paths
1	Esther M. Arkin, Yi-Jen Chiang, Martin Held, Joseph S. B. Mitchell, Vera Sacristan, Steven Skiena, Tae-Heng Yang	On Minimum-Area Hulls (Extended Abstract).	ESA	1996	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Martin Held, Christopher L. Smith	Optimization Problems Related to Zigzag Pocket Machining (Extended Abstract).	SODA	1996	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Dan Halperin, Klara Kedem, Joseph S. B. Mitchell, Nir Naor	Arrangements of Segments that Share Endpoints Single Face Results.	Discrete & Computational Geometry	1995	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Joseph S. B. Mitchell, Subhash Suri	Logarithmic-time link path queries in a simple polygon.	Int. J. Comput. Geometry Appl.	1995	DBLP BibTeX RDF
1	Esther M. Arkin, Refael Hassin	Approximation Algorithms for the Geometric Covering Salesman Problem.	Discrete Applied Mathematics	1994	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Martin Held, Joseph S. B. Mitchell, Steven Skiena	Hamilton Triangulations for Fast Rendering.	ESA	1994	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Magnús M. Halldórsson, Refael Hassin	Approximating the Tree and Tour Covers of a Graph.	Inf. Process. Lett.	1993	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Samir Khuller, Joseph S. B. Mitchell	Geometric Knapsack Problems.	Algorithmica	1993	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Henk Meijer, Joseph S. B. Mitchell, David Rappaport, Steven Skiena	Decision Trees for Geometric Models.	Symposium on Computational Geometry	1993	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Patrice Belleville, Joseph S. B. Mitchell, David M. Mount, Kathleen Romanik, Steven Salzberg, Diane L. Souvaine	Testing Simple Polygons.	CCCG	1993	DBLP BibTeX RDF
1	Esther M. Arkin, Sándor P. Fekete, Joseph S. B. Mitchell	The Lawnmower Problem.	CCCG	1993	DBLP BibTeX RDF
1	Esther M. Arkin, Michael T. Goodrich, Joseph S. B. Mitchell, David M. Mount, Christine D. Piatko, Steven Skiena	Point Probe Decision Trees for Geometric Concept Classes.	WADS	1993	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Klara Kedem, Joseph S. B. Mitchell, Josef Sprinzak, Michael Werman	Matching Points into Pairwise-Disjoint Noise Regions: Combinatorial Bounds and Algorithms.	INFORMS Journal on Computing	1992	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Joseph S. B. Mitchell, Subhash Suri	Optimal Link Path Queries in a Simple Polygon.	SODA	1992	DBLP DOI BibTeX RDF
1	Joseph S. B. Mitchell, Christine D. Piatko, Esther M. Arkin	Computing a Shortest k-Link Path in a Polygon	FOCS	1992	DBLP DOI BibTeX RDF	exact polynomial-time algorithm, shortest k-link path, bicriteria path problem, computational geometry, polygon, running time, visibility graph, holes
1	Esther M. Arkin, L. Paul Chew, Daniel P. Huttenlocher, Klara Kedem, Joseph S. B. Mitchell	An Efficiently Computable Metric for Comparing Polygonal Shapes.	IEEE Trans. Pattern Anal. Mach. Intell.	1991	DBLP DOI BibTeX RDF	polygonal shapes, L/sub 2/ distance, turning functions, computer vision, computer vision, computational geometry, computational geometry, convex, nonconvex
1	Esther M. Arkin, Christos H. Papadimitriou, Mihalis Yannakakis	Modularity of Cycles and Paths in Graphs.	J. ACM	1991	DBLP DOI BibTeX RDF	cycles and paths, graphs, modularity
1	Esther M. Arkin, Klara Kedem, Joseph S. B. Mitchell, Josef Sprinzak, Michael Werman	Matching Points into Noise Regions: Combinatorial Bounds and Algorithms.	SODA	1991	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Dan Halperin, Klara Kedem, Joseph S. B. Mitchell, Nir Naor	Arrangements of Segments that Share Endpoints: Single Face Results.	Symposium on Computational Geometry	1991	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Samir Khuller, Joseph S. B. Mitchell	Geometric Knapsack Problems.	WADS	1991	DBLP DOI BibTeX RDF
1	Esther M. Arkin, L. Paul Chew, Daniel P. Huttenlocher, Klara Kedem, Joseph S. B. Mitchell	An Efficiently Computable Metric for Comparing Polygonal Shapes.	SODA	1990	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Robert Connelly, Joseph S. B. Mitchell	On Monotone Paths Among Obstacles with Applications to Planning Assemblies.	Symposium on Computational Geometry	1989	DBLP DOI BibTeX RDF
1	Esther M. Arkin, Christos H. Papadimitriou	On the Complexity of Circulations.	J. Algorithms	1986	DBLP DOI BibTeX RDF

Publications of "Esther M. Arkin" ( http://dblp.L3S.de/Authors/Esther_M._Arkin )