Esther M. Arkin

137 papers A* 11A 5B 16C 8Misc 1Journal 73Unranked 23

Year	Rank	Type	Title / Venue / Authors
2026	B	`conf`	The Gate-Cover Problem. WALCOM Esther M. Arkin, Alon Efrat, Omrit Filtser, Stephen G. Kobourov, Jan Kratochvíl, Joseph S. B. Mitchell, Ariel Rosenberg
2025	—	`conf`	Voluntary mobility clustering for epidemic control. SIGSPATIAL/GIS Amir Mohammad Esmaieeli Sikaroudi, Alon Efrat, Joseph S. B. Mitchell, Esther M. Arkin
2023	C	`conf`	Fair subgraph selection for contagion containment (Brief Announcement). LAGOS Esther M. Arkin, Rezaul Alam Chowdhury, Mayank Goswami, Jason Huang, Joseph S. B. Mitchell, Valentin Polishchuk, Rakesh Ravindran
2021	J	`jnl`	Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers. Algorithmica Hugo A. Akitaya, Esther M. Arkin, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Matias Korman, Belén Palop, Irene Parada, André van Renssen, Vera Sacristán
2020	—	`conf`	Computing β-Stretch Paths in Drawings of Graphs. SWAT Esther M. Arkin, Faryad Darabi Sahneh, Alon Efrat, Fabian Frank, Radoslav Fulek, Stephen G. Kobourov, Joseph S. B. Mitchell
2020	A	`conf`	Cutting Polygons into Small Pieces with Chords: Laser-Based Localization. ESA Esther M. Arkin, Rathish Das, Jie Gao, Mayank Goswami, Joseph S. B. Mitchell, Valentin Polishchuk, Csaba D. Tóth
2020	J	`jnl`	Cutting Polygons into Small Pieces with Chords: Laser-Based Localization. CoRR Esther M. Arkin, Rathish Das, Jie Gao, Mayank Goswami, Joseph S. B. Mitchell, Valentin Polishchuk, Csaba D. Tóth
2020	J	`jnl`	Data Inference from Encrypted Databases: A Multi-dimensional Order-Preserving Matching Approach. CoRR Yanjun Pan, Alon Efrat, Ming Li, Boyang Wang, Hanyu Quan, Joseph S. B. Mitchell, Jie Gao, Esther M. Arkin
2020	B	`conf`	Data inference from encrypted databases: a multi-dimensional order-preserving matching approach. MobiHoc Yanjun Pan, Alon Efrat, Ming Li, Boyang Wang, Hanyu Quan, Joseph S. B. Mitchell, Jie Gao, Esther M. Arkin
2019	B	`conf`	Data Races and the Discrete Resource-time Tradeoff Problem with Resource Reuse over Paths. SPAA Rathish Das, Shih-Yu Tsai, Sharmila Duppala, Jayson Lynch, Esther M. Arkin, Rezaul Chowdhury, Joseph S. B. Mitchell, Steven Skiena
2019	J	`jnl`	Data Races and the Discrete Resource-time Tradeoff Problem with Resource Reuse over Paths. CoRR Rathish Das, Shih-Yu Tsai, Sharmila Duppala, Jayson Lynch, Esther M. Arkin, Rezaul Chowdhury, Joseph S. B. Mitchell, Steven Skiena
2019	J	`jnl`	Locating battery charging stations to facilitate almost shortest paths. Discret. Appl. Math. Esther M. Arkin, Paz Carmi, Matthew J. Katz, Joseph S. B. Mitchell, Michael Segal
2019	A	`conf`	Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers. ESA Hugo A. Akitaya, Esther M. Arkin, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Matias Korman, Belén Palop, Irene Parada, André van Renssen, Vera Sacristán
2019	J	`jnl`	Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers. CoRR Hugo A. Akitaya, Esther M. Arkin, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Matias Korman, Belén Palop, Irene Parada, André van Renssen, Vera Sacristán
2018	J	`jnl`	Selecting and covering colored points. Discret. Appl. Math. Esther M. Arkin, Aritra Banik, Paz Carmi, Gui Citovsky, Matthew J. Katz, Joseph S. B. Mitchell, Marina Simakov
2017	A*	`conf`	Joint sensing duty cycle scheduling for heterogeneous coverage guarantee. INFOCOM Kin Sum Liu, Tyler Mayer, Hao-Tsung Yang, Esther M. Arkin, Jie Gao, Mayank Goswami, Matthew P. Johnson, Nirman Kumar, Shan Lin
2017	B	`conf`	Mobile r-gather: Distributed and Geographic Clustering for Location Anonymity. MobiHoc Jiemin Zeng, Gaurish Telang, Matthew P. Johnson, Rik Sarkar, Jie Gao, Esther M. Arkin, Joseph S. B. Mitchell
2017	B	`conf`	Network Optimization on Partitioned Pairs of Points. ISAAC Esther M. Arkin, Aritra Banik, Paz Carmi, Gui Citovsky, Su Jia, Matthew J. Katz, Tyler Mayer, Joseph S. B. Mitchell
2017	J	`jnl`	Network Optimization on Partitioned Pairs of Points. CoRR Esther M. Arkin, Aritra Banik, Paz Carmi, Gui Citovsky, Su Jia, Matthew J. Katz, Tyler Mayer, Joseph S. B. Mitchell
2017	J	`jnl`	Secure communication through jammers jointly optimized in geography and time. Pervasive Mob. Comput. Yair Allouche, Esther M. Arkin, Yuval Cassuto, Alon Efrat, Guy Grebla, Joseph S. B. Mitchell, Swaminathan Sankararaman, Michael Segal
2016	J	`jnl`	Shortest path to a segment and quickest visibility queries. J. Comput. Geom. Valentin Polishchuk, Esther M. Arkin, Alon Efrat, Christian Knauer, Joseph S. B. Mitchell, Günter Rote, Lena Schlipf, Topi Talvitie
2016	B	`conf`	The Shortest Separating Cycle Problem. WAOA Esther M. Arkin, Jie Gao, Adam Hesterberg, Joseph S. B. Mitchell, Jiemin Zeng
2015	J	`jnl`	Bichromatic 2-center of pairs of points. Comput. Geom. 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
2015	B	`conf`	Choice Is Hard. ISAAC Esther M. Arkin, Aritra Banik, Paz Carmi, Gui Citovsky, Matthew J. Katz, Joseph S. B. Mitchell, Marina Simakov
2015	—	`conf`	Conflict-free Covering. CCCG Esther M. Arkin, Aritra Banik, Paz Carmi, Gui Citovsky, Matthew J. Katz, Joseph S. B. Mitchell, Marina Simakov
2015	—	`conf`	Optimal placement of protective jammers for securing wireless transmissions in a geographic domain. IPSN Esther M. Arkin, Yuval Cassuto, Alon Efrat, Guy Grebla, Joseph S. B. Mitchell, Swaminathan Sankararaman, Michael Segal
2015	C	`conf`	Optimizing Read Reversals for Sequence Compression - (Extended Abstract). WABI Zhong Sichen, Lu Zhao, Yan Liang, Mohammadzaman Zamani, Rob Patro, Rezaul Chowdhury, Esther M. Arkin, Joseph S. B. Mitchell, Steven Skiena
2015	J	`jnl`	Probabilistic bounds on the length of a longest edge in Delaunay graphs of random points in d-dimensions. Comput. Geom. Esther M. Arkin, Antonio Fernández Anta, Joseph S. B. Mitchell, Miguel A. Mosteiro
2015	B	`conf`	Secure Communication through Jammers Jointly Optimized in Geography and Time. MobiHoc Yair Allouche, Yuval Cassuto, Alon Efrat, Michael Segal, Esther M. Arkin, Guy Grebla, Joseph S. B. Mitchell, Swaminathan Sankararaman
2015	A*	`conf`	Shortest Path to a Segment and Quickest Visibility Queries. SoCG Esther M. Arkin, Alon Efrat, Christian Knauer, Joseph S. B. Mitchell, Valentin Polishchuk, Günter Rote, Lena Schlipf, Topi Talvitie
2014	J	`jnl`	Convex transversals. Comput. Geom. Esther M. Arkin, Claudia Dieckmann, Christian Knauer, Joseph S. B. Mitchell, Valentin Polishchuk, Lena Schlipf, Shang Yang
2014	J	`jnl`	Data transmission and base-station placement for optimizing the lifetime of wireless sensor networks. Ad Hoc Networks Esther M. Arkin, Alon Efrat, Joseph S. B. Mitchell, Valentin Polishchuk, Srinivasan Ramasubramanian, Swaminathan Sankararaman, Javad Taheri
2014	C	`conf`	Locating Battery Charging Stations to Facilitate Almost Shortest Paths. ATMOS Esther M. Arkin, Paz Carmi, Matthew J. Katz, Joseph S. B. Mitchell, Michael Segal
2014	J	`jnl`	Scandinavian Thins on Top of Cake: New and Improved Algorithms for Stacking and Packing. Theory Comput. Syst. Helmut Alt, Esther M. Arkin, Alon Efrat, George Hart, Ferran Hurtado, Irina Kostitsyna, Alexander Kröller, Joseph S. B. Mitchell, Valentin Polishchuk
2012	B	`conf`	Bichromatic 2-Center of Pairs of Points. LATIN 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
2012	Misc	`conf`	Scandinavian Thins on Top of Cake: On the Smallest One-Size-Fits-All Box. FUN Esther M. Arkin, Alon Efrat, George Hart, Irina Kostitsyna, Alexander Kröller, Joseph S. B. Mitchell, Valentin Polishchuk
2012	J	`jnl`	Separability of Point Sets by k-Level Linear Classification Trees. Int. J. Comput. Geom. Appl. Esther M. Arkin, Delia Garijo, Alberto Márquez, Joseph S. B. Mitchell, Carlos Seara
2012	J	`jnl`	The (K, k)-capacitated spanning tree problem. Discret. Optim. Esther M. Arkin, Nili Guttmann-Beck, Refael Hassin
2011	B	`conf`	Convex Transversals. WADS Esther M. Arkin, Claudia Dieckmann, Christian Knauer, Joseph S. B. Mitchell, Valentin Polishchuk, Lena Schlipf, Shang Yang
2011	J	`jnl`	Probabilistic Bounds on the Length of a Longest Edge in Delaunay Graphs of Random Points in d-Dimensions CoRR Esther M. Arkin, Antonio Fernández Anta, Joseph S. B. Mitchell, Miguel A. Mosteiro
2011	—	`conf`	Probabilistic Bounds on the Length of a Longest Edge in Delaunay Graphs of Random Points in d-Dimensions. CCCG Esther M. Arkin, Antonio Fernández Anta, Joseph S. B. Mitchell, Miguel A. Mosteiro
2011	J	`jnl`	The snowblower problem. Comput. Geom. Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Valentin Polishchuk
2010	—	`conf`	Data transmission and base-station placement for optimizing network lifetime. DIALM-PODC Esther M. Arkin, Valentin Polishchuk, Alon Efrat, Srinivasan Ramasubramanian, Javad Taheri, Joseph S. B. Mitchell, Swaminathan Sankararaman
2010	J	`jnl`	Maximum thick paths in static and dynamic environments. Comput. Geom. Esther M. Arkin, Joseph S. B. Mitchell, Valentin Polishchuk
2010	C	`conf`	The ( AAIM Esther M. Arkin, Nili Guttmann-Beck, Refael Hassin
2009	J	`jnl`	Geometric stable roommates. Inf. Process. Lett. Esther M. Arkin, Sang Won Bae, Alon Efrat, Kazuya Okamoto, Joseph S. B. Mitchell, Valentin Polishchuk
2009	J	`jnl`	Matching Points with Squares. Discret. Comput. Geom. Bernardo M. Ábrego, Esther M. Arkin, Silvia Fernández-Merchant, Ferran Hurtado, Mikio Kano, Joseph S. B. Mitchell, Jorge Urrutia
2009	J	`jnl`	Not being (super)thin or solid is hard: A study of grid Hamiltonicity. Comput. Geom. 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
2008	J	`jnl`	Capturing crossings: Convex hulls of segment and plane intersections. Inf. Process. Lett. Esther M. Arkin, Joseph S. B. Mitchell, Jack Snoeyink
2008	—	`conf`	Maximum thick paths in static and dynamic environments. SCG Esther M. Arkin, Joseph S. B. Mitchell, Valentin Polishchuk
2008	—	`conf`	The Embroidery Problem. CCCG Esther M. Arkin, George Hart, Joondong Kim, Irina Kostitsyna, Joseph S. B. Mitchell, Girishkumar Sabhnani, Steven Skiena
2008	J	`jnl`	The k-path tree matroid and its applications to survivable network design. Discret. Optim. Esther M. Arkin, Refael Hassin
2007	—	`conf`	Capturing Crossings: Convex Hulls of Segment and Plane Intersections. CCCG Esther M. Arkin, Joseph S. B. Mitchell, Jack Snoeyink
2007	J	`jnl`	Two New Classes of Hamiltonian Graphs: (Extended Abstract). Electron. Notes Discret. Math. Esther M. Arkin, Joseph S. B. Mitchell, Valentin Polishchuk
2006	—	`conf`	Algorithms for two-box covering. SCG Esther M. Arkin, Gill Barequet, Joseph S. B. Mitchell
2006	J	`jnl`	Approximations for minimum and min-max vehicle routing problems. J. Algorithms Esther M. Arkin, Refael Hassin, Asaf Levin
2006	—	`conf`	Hamiltonian Cycles in Triangular Grids. CCCG Valentin Polishchuk, Esther M. Arkin, Joseph S. B. Mitchell
2006	J	`jnl`	Minimum-Cost Coverage of Point Sets by Disks CoRR Esther M. Arkin, Hervé Brönnimann, Jeff Erickson, Sándor P. Fekete, Christian Knauer, Jonathan Lenchner, Joseph S. B. Mitchell, Kim Whittlesey
2006	—	`conf`	Minimum-cost coverage of point sets by disks. SCG Helmut Alt, Esther M. Arkin, Hervé Brönnimann, Jeff Erickson, Sándor P. Fekete, Christian Knauer, Jonathan Lenchner, Joseph S. B. Mitchell, Kim Whittlesey
2006	J	`jnl`	Some Lower Bounds on Geometric Separability Problems. Int. J. Comput. Geom. Appl. Esther M. Arkin, Ferran Hurtado, Joseph S. B. Mitchell, Carlos Seara, Steven Skiena
2006	J	`jnl`	The Freeze-Tag Problem: How to Wake Up a Swarm ofRobots. Algorithmica Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell, Martin Skutella
2006	J	`jnl`	The Snowblower Problem CoRR Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Valentin Polishchuk
2006	C	`conf`	The Snowblower Problem. WAFR Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Valentin Polishchuk
2005	J	`jnl`	Optimal Covering Tours with Turn Costs. SIAM J. Comput. Esther M. Arkin, Michael A. Bender, Erik D. Demaine, Sándor P. Fekete, Joseph S. B. Mitchell, Saurabh Sethia
2004	J	`jnl`	Approximations for Maximum Transportation with Permutable Supply Vector and Other Capacitated Star Packing Problems. Algorithmica Esther M. Arkin, Refael Hassin, Shlomi Rubinstein, Maxim Sviridenko
2004	—	`conf`	Matching Points with Circles and Squares. JCDCG Bernardo M. Ábrego, Esther M. Arkin, Silvia Fernández-Merchant, Ferran Hurtado, Mikio Kano, Joseph S. B. Mitchell, Jorge Urrutia
2004	J	`jnl`	The Freeze-Tag Problem: How to Wake Up a Swarm of Robots CoRR Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell, Martin Skutella
2004	J	`jnl`	Theoretical and experimental analysis of heuristics for the "freeze-tag" robot awakening problem. IEEE Trans. Robotics Marcelo O. Sztainberg, Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell
2004	J	`jnl`	When can you fold a map? Comput. Geom. Esther M. Arkin, Michael A. Bender, Erik D. Demaine, Martin L. Demaine, Joseph S. B. Mitchell, Saurabh Sethia, Steven Skiena
2003	J	`jnl`	An algorithmic study of manufacturing paperclips and other folded structures. Comput. Geom. Esther M. Arkin, Sándor P. Fekete, Joseph S. B. Mitchell
2003	B	`conf`	Improved approximation algorithms for the freeze-tag problem. SPAA Esther M. Arkin, Michael A. Bender, Dongdong Ge
2003	J	`jnl`	Minimum-link watchman tours. Inf. Process. Lett. Esther M. Arkin, Joseph S. B. Mitchell, Christine D. Piatko
2003	—	`conf`	Online dispersion algorithms for swarms of robots. SCG Tien-Ruey Hsiang, Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell
2003	J	`jnl`	Optimal Covering Tours with Turn Costs CoRR Esther M. Arkin, Michael A. Bender, Erik D. Demaine, Sándor P. Fekete, Joseph S. B. Mitchell, Saurabh Sethia
2003	J	`jnl`	The Lazy Bureaucrat scheduling problem. Inf. Comput. Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Steven Skiena
2002	J	`jnl`	A note on orientations of mixed graphs. Discret. Appl. Math. Esther M. Arkin, Refael Hassin
2002	J	`jnl`	Algorithms for Rapidly Dispersing Robot Swarms in Unknown Environments CoRR Tien-Ruey Hsiang, Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell
2002	C	`conf`	Algorithms for Rapidly Dispersing Robot Swarms in Unknown Environments. WAFR Tien-Ruey Hsiang, Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell
2002	J	`jnl`	An Algorithmic Study of Manufacturing Paperclips and Other Folded Structures CoRR Esther M. Arkin, Sándor P. Fekete, Joseph S. B. Mitchell
2002	—	`conf`	Analysis of Heuristics for the Freeze-Tag Problem. SWAT Marcelo O. Sztainberg, Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell
2002	—	`conf`	Approximations for Maximum Transportation Problem with Permutable Supply Vector and Other Capacitated Star Packing Problems. SWAT Esther M. Arkin, Refael Hassin, Shlomi Rubinstein, Maxim Sviridenko
2002	J	`jnl`	Increasing digraph arc-connectivity by arc addition, reversal and complement. Discret. Appl. Math. Esther M. Arkin, Refael Hassin, Shimon Shahar
2002	J	`jnl`	On the Reflexivity of Point Sets CoRR Esther M. Arkin, Sándor P. Fekete, Ferran Hurtado, Joseph S. B. Mitchell, Marc Noy, Vera Sacristán, Saurabh Sethia
2002	C	`conf`	Processor Allocation on Cplant: Achieving General Processor Locality Using One-Dimensional Allocation Strategies. CLUSTER 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
2002	J	`jnl`	The Lazy Bureaucrat Scheduling Problem CoRR Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Steven Skiena
2002	A*	`conf`	The freeze-tag problem: how to wake up a swarm of robots. SODA Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell, Martin Skutella
2001	J	`jnl`	Approximating the maximum quadratic assignment problem. Inf. Process. Lett. Esther M. Arkin, Refael Hassin, Maxim Sviridenko
2001	B	`conf`	On the Reflexivity of Point Sets. WADS Esther M. Arkin, Sándor P. Fekete, Ferran Hurtado, Joseph S. B. Mitchell, Marc Noy, Vera Sacristán, Saurabh Sethia
2001	A*	`conf`	Optimal covering tours with turn costs. SODA Esther M. Arkin, Michael A. Bender, Erik D. Demaine, Sándor P. Fekete, Joseph S. B. Mitchell, Saurabh Sethia
2001	B	`conf`	When Can You Fold a Map? WADS Esther M. Arkin, Michael A. Bender, Erik D. Demaine, Martin L. Demaine, Joseph S. B. Mitchell, Saurabh Sethia, Steven Skiena
2000	A*	`conf`	Approximating the maximum quadratic assignment problem. SODA Esther M. Arkin, Refael Hassin
2000	J	`jnl`	Approximation algorithms for lawn mowing and milling. Comput. Geom. Esther M. Arkin, Sándor P. Fekete, Joseph S. B. Mitchell
2000	J	`jnl`	Letter to the editor: an algorithm for reducing tool retractions in zigzag pocket machining. Comput. Aided Des. Martin Held, Esther M. Arkin
2000	J	`jnl`	Minimum-diameter covering problems. Networks Esther M. Arkin, Refael Hassin
2000	J	`jnl`	Optimization Problems Related to Zigzag Pocket Machining. Algorithmica Esther M. Arkin, Martin Held, Christopher L. Smith
2000	C	`conf`	Some Separability Problems in the Plane. EuroCG Esther M. Arkin, Ferran Hurtado, Joseph S. B. Mitchell, Carlos Seara, Steven Skiena
2000	J	`jnl`	When Can You Fold a Map? CoRR Esther M. Arkin, Michael A. Bender, Erik D. Demaine, Martin L. Demaine, Joseph S. B. Mitchell, Saurabh Sethia, Steven Skiena
1999	J	`jnl`	On the Maximum Scatter Traveling Salesperson Problem. SIAM J. Comput. Esther M. Arkin, Yi-Jen Chiang, Joseph S. B. Mitchell, Steven Skiena, Tae-Cheon Yang
1999	B	`conf`	The Lazy Bureaucrat Scheduling Problem. WADS Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Steven Skiena
1998	J	`jnl`	Decision trees for geometric models. Int. J. Comput. Geom. Appl. Esther M. Arkin, Henk Meijer, Joseph S. B. Mitchell, David Rappaport, Steven Skiena
1998	J	`jnl`	Graph partitions with minimum degree constraints. Discret. Math. Esther M. Arkin, Refael Hassin
1998	J	`jnl`	On Local Search for Weighted Math. Oper. Res. Esther M. Arkin, Refael Hassin
1998	J	`jnl`	On Minimum-Area Hulls. Algorithmica Esther M. Arkin, Yi-Jen Chiang, Martin Held, Joseph S. B. Mitchell, Vera Sacristán, Steven Skiena, Tae-Heng Yang
1998	J	`jnl`	Recognizing polygonal parts from width measurements. Comput. Geom. Esther M. Arkin, Martin Held, Joseph S. B. Mitchell, Steven Skiena
1998	—	`conf`	Resource-Constrained Geometric Network Optimization. SCG Esther M. Arkin, Joseph S. B. Mitchell, Giri Narasimhan
1997	—	`conf`	Geometric Decision Trees for Optical Character Recognition (Extended Abstract). SCG George N. Sazaklis, Esther M. Arkin, Joseph S. B. Mitchell, Steven Skiena
1997	J	`jnl`	Guest Editors' Foreword. Int. J. Comput. Geom. Appl. Esther M. Arkin, Joseph S. B. Mitchell, Steven Skiena
1997	A	`conf`	On Local Search for Weighted k-Set Packing. ESA Esther M. Arkin, Refael Hassin
1997	A*	`conf`	On the Maximum Scatter TSP (Extended Abstract). SODA Esther M. Arkin, Yi-Jen Chiang, Joseph S. B. Mitchell, Steven Skiena, Tae-Cheon Yang
1997	J	`jnl`	Restricted delivery problems on a network. Networks Esther M. Arkin, Refael Hassin, Limor Klein
1997	J	`jnl`	Testing Simple Polygons. Comput. Geom. Esther M. Arkin, Patrice Belleville, Joseph S. B. Mitchell, David M. Mount, Kathleen Romanik, Steven Salzberg, Diane L. Souvaine
1996	J	`jnl`	Hamiltonian triangulations for fast rendering. Vis. Comput. Esther M. Arkin, Martin Held, Joseph S. B. Mitchell, Steven Skiena
1996	A	`conf`	On Minimum-Area Hulls (Extended Abstract). ESA Esther M. Arkin, Yi-Jen Chiang, Martin Held, Joseph S. B. Mitchell, Vera Sacristán, Steven Skiena, Tae-Heng Yang
1996	A*	`conf`	Optimization Problems Related to Zigzag Pocket Machining (Extended Abstract). SODA Esther M. Arkin, Martin Held, Christopher L. Smith
1995	J	`jnl`	Arrangements of Segments that Share Endpoints Single Face Results. Discret. Comput. Geom. Esther M. Arkin, Dan Halperin, Klara Kedem, Joseph S. B. Mitchell, Nir Naor
1995	J	`jnl`	Logarithmic-time link path queries in a simple polygon. Int. J. Comput. Geom. Appl. Esther M. Arkin, Joseph S. B. Mitchell, Subhash Suri
1994	J	`jnl`	Approximation Algorithms for the Geometric Covering Salesman Problem. Discret. Appl. Math. Esther M. Arkin, Refael Hassin
1994	A	`conf`	Hamilton Triangulations for Fast Rendering. ESA Esther M. Arkin, Martin Held, Joseph S. B. Mitchell, Steven Skiena
1993	J	`jnl`	Approximating the Tree and Tour Covers of a Graph. Inf. Process. Lett. Esther M. Arkin, Magnús M. Halldórsson, Refael Hassin
1993	—	`conf`	Decision Trees for Geometric Models. SCG Esther M. Arkin, Henk Meijer, Joseph S. B. Mitchell, David Rappaport, Steven Skiena
1993	J	`jnl`	Geometric Knapsack Problems. Algorithmica Esther M. Arkin, Samir Khuller, Joseph S. B. Mitchell
1993	B	`conf`	Point Probe Decision Trees for Geometric Concept Classes. WADS Esther M. Arkin, Michael T. Goodrich, Joseph S. B. Mitchell, David M. Mount, Christine D. Piatko, Steven Skiena
1993	—	`conf`	Testing Simple Polygons. CCCG Esther M. Arkin, Patrice Belleville, Joseph S. B. Mitchell, David M. Mount, Kathleen Romanik, Steven Salzberg, Diane L. Souvaine
1993	—	`conf`	The Lawnmower Problem. CCCG Esther M. Arkin, Sándor P. Fekete, Joseph S. B. Mitchell
1992	A*	`conf`	Computing a Shortest k-Link Path in a Polygon FOCS Joseph S. B. Mitchell, Christine D. Piatko, Esther M. Arkin
1992	J	`jnl`	Matching Points into Pairwise-Disjoint Noise Regions: Combinatorial Bounds and Algorithms. INFORMS J. Comput. Esther M. Arkin, Klara Kedem, Joseph S. B. Mitchell, Josef Sprinzak, Michael Werman
1992	A*	`conf`	Optimal Link Path Queries in a Simple Polygon. SODA Esther M. Arkin, Joseph S. B. Mitchell, Subhash Suri
1991	J	`jnl`	An Efficiently Computable Metric for Comparing Polygonal Shapes. IEEE Trans. Pattern Anal. Mach. Intell. Esther M. Arkin, L. Paul Chew, Daniel P. Huttenlocher, Klara Kedem, Joseph S. B. Mitchell
1991	—	`conf`	Arrangements of Segments that Share Endpoints: Single Face Results. SCG Esther M. Arkin, Dan Halperin, Klara Kedem, Joseph S. B. Mitchell, Nir Naor
1991	B	`conf`	Geometric Knapsack Problems. WADS Esther M. Arkin, Samir Khuller, Joseph S. B. Mitchell
1991	A*	`conf`	Matching Points into Noise Regions: Combinatorial Bounds and Algorithms. SODA Esther M. Arkin, Klara Kedem, Joseph S. B. Mitchell, Josef Sprinzak, Michael Werman
1991	J	`jnl`	Modularity of Cycles and Paths in Graphs. J. ACM Esther M. Arkin, Christos H. Papadimitriou, Mihalis Yannakakis
1991	J	`jnl`	Weighted-Tardiness Scheduling on Parallel Machines with Proportional Weights. Oper. Res. Esther M. Arkin, Robin O. Roundy
1990	A*	`conf`	An Efficiently Computable Metric for Comparing Polygonal Shapes. SODA Esther M. Arkin, L. Paul Chew, Daniel P. Huttenlocher, Klara Kedem, Joseph S. B. Mitchell
1989	—	`conf`	On Monotone Paths Among Obstacles with Applications to Planning Assemblies. SCG Esther M. Arkin, Robert Connelly, Joseph S. B. Mitchell
1987	J	`jnl`	Scheduling jobs with fixed start and end times. Discret. Appl. Math. Esther M. Arkin, Ellen B. Silverberg
1986	J	`jnl`	On the Complexity of Circulations. J. Algorithms Esther M. Arkin, Christos H. Papadimitriou