dblp.uni-trier.dewww.uni-trier.de

Esther M. Arkin Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

*2009
86EEBernardo 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 41(1): 77-95 (2009)
85EEEsther M. Arkin, Sang Won Bae, Alon Efrat, Kazuya Okamoto, Joseph S. B. Mitchell, Valentin Polishchuk: Geometric stable roommates. Inf. Process. Lett. 109(4): 219-224 (2009)
2008
84 Esther M. Arkin, George Hart, Joondong Kim, Irina Kostitsyna, Joseph S. B. Mitchell, Girishkumar Sabhnani, Steven Skiena: The Embroidery Problem. CCCG 2008
83EEEsther M. Arkin, Joseph S. B. Mitchell, Valentin Polishchuk: Maximum thick paths in static and dynamic environments. Symposium on Computational Geometry 2008: 20-27
82EEEsther M. Arkin, Refael Hassin: The k-path tree matroid and its applications to survivable network design. Discrete Optimization 5(2): 314-322 (2008)
81EEEsther M. Arkin, Joseph S. B. Mitchell, Jack Snoeyink: Capturing crossings: Convex hulls of segment and plane intersections. Inf. Process. Lett. 107(5): 194-197 (2008)
2007
80 Esther M. Arkin, Joseph S. B. Mitchell, Jack Snoeyink: Capturing Crossings: Convex Hulls of Segment and Plane Intersections. CCCG 2007: 9-11
79EEEsther M. Arkin, Joseph S. B. Mitchell, Valentin Polishchuk: Two New Classes of Hamiltonian Graphs: (Extended Abstract). Electronic Notes in Discrete Mathematics 29: 565-569 (2007)
2006
78EEValentin Polishchuk, Esther M. Arkin, Joseph S. B. Mitchell: Hamiltonian Cycles in Triangular Grids. CCCG 2006
77EEHelmut 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: 449-458
76EEEsther M. Arkin, Gill Barequet, Joseph S. B. Mitchell: Algorithms for two-box covering. Symposium on Computational Geometry 2006: 459-467
75EEEsther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Valentin Polishchuk: The Snowblower Problem. WAFR 2006: 219-234
74EEEsther 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 46(2): 193-221 (2006)
73EEEsther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Valentin Polishchuk: The Snowblower Problem CoRR abs/cs/0603026: (2006)
72EEEsther 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 abs/cs/0604008: (2006)
71EEEsther M. Arkin, Ferran Hurtado, Joseph S. B. Mitchell, Carlos Seara, Steven Skiena: Some Lower Bounds on Geometric Separability Problems. Int. J. Comput. Geometry Appl. 16(1): 1-26 (2006)
70EEEsther M. Arkin, Refael Hassin, Asaf Levin: Approximations for minimum and min-max vehicle routing problems. J. Algorithms 59(1): 1-18 (2006)
2005
69EEEsther 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. 35(3): 531-566 (2005)
2004
68EEBernardo 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: 1-15
67EEEsther M. Arkin, Refael Hassin, Shlomi Rubinstein, Maxim Sviridenko: Approximations for Maximum Transportation with Permutable Supply Vector and Other Capacitated Star Packing Problems. Algorithmica 39(2): 175-187 (2004)
66EEEsther 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 cs.DS/0402045: (2004)
65EEEsther 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. 29(1): 23-46 (2004)
2003
64EEEsther M. Arkin, Michael A. Bender, Dongdong Ge: Improved approximation algorithms for the freeze-tag problem. SPAA 2003: 295-303
63EETien-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: 382-383
62EEEsther 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 cs.DS/0309014: (2003)
61 Esther M. Arkin, Sándor P. Fekete, Joseph S. B. Mitchell: An algorithmic study of manufacturing paperclips and other folded structures. Comput. Geom. 25(1-2): 117-138 (2003)
60EEEsther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Steven Skiena: The Lazy Bureaucrat scheduling problem. Inf. Comput. 184(1): 129-146 (2003)
59EEEsther M. Arkin, Joseph S. B. Mitchell, Christine D. Piatko: Minimum-link watchman tours. Inf. Process. Lett. 86(4): 203-207 (2003)
2002
58EEVitus 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: 296-304
57EEEsther 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: 568-577
56EEMarcelo O. Sztainberg, Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell: Analysis of Heuristics for the Freeze-Tag Problem. SWAT 2002: 270-279
55EEEsther 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: 280-287
54EEEsther M. Arkin, Sándor P. Fekete, Joseph S. B. Mitchell: An Algorithmic Study of Manufacturing Paperclips and Other Folded Structures CoRR cs.CG/0209034: (2002)
53EEEsther 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 cs.CG/0210003: (2002)
52EEEsther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Steven Skiena: The Lazy Bureaucrat Scheduling Problem CoRR cs.DS/0210024: (2002)
51EETien-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 cs.RO/0212022: (2002)
50 Esther M. Arkin, Refael Hassin: A note on orientations of mixed graphs. Discrete Applied Mathematics 116(3): 271-278 (2002)
49 Esther M. Arkin, Refael Hassin, Shimon Shahar: Increasing digraph arc-connectivity by arc addition, reversal and complement. Discrete Applied Mathematics 122(1-3): 13-22 (2002)
2001
48EEEsther 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: 138-147
47EEEsther 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: 192-204
46EEEsther 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: 401-413
45EEEsther M. Arkin, Refael Hassin, Maxim Sviridenko: Approximating the maximum quadratic assignment problem. Inf. Process. Lett. 77(1): 13-16 (2001)
2000
44 Esther M. Arkin, Ferran Hurtado, Joseph S. B. Mitchell, Carlos Seara, Steven Skiena: Some Separability Problems in the Plane. EWCG 2000: 51-54
43EEEsther M. Arkin, Refael Hassin: Approximating the maximum quadratic assignment problem. SODA 2000: 889-890
42EEEsther M. Arkin, Martin Held, Christopher L. Smith: Optimization Problems Related to Zigzag Pocket Machining. Algorithmica 26(2): 197-236 (2000)
41EEEsther 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 cs.CG/0011026: (2000)
40 Esther M. Arkin, Sándor P. Fekete, Joseph S. B. Mitchell: Approximation algorithms for lawn mowing and milling. Comput. Geom. 17(1-2): 25-50 (2000)
39EEMartin Held, Esther M. Arkin: Letter to the editor: an algorithm for reducing tool retractions in zigzag pocket machining. Computer-Aided Design 32(10): 617-619 (2000)
38EEEsther M. Arkin, Refael Hassin: Minimum-diameter covering problems. Networks 36(3): 147-155 (2000)
1999
37EEEsther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Steven Skiena: The Lazy Bureaucrat Scheduling Problem. WADS 1999: 122-133
36 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. 29(2): 515-544 (1999)
1998
35EEEsther M. Arkin, Joseph S. B. Mitchell, Giri Narasimhan: Resource-Constrained Geometric Network Optimization. Symposium on Computational Geometry 1998: 307-316
34 Esther M. Arkin, Yi-Jen Chiang, Martin Held, Joseph S. B. Mitchell, Vera Sacristan, Steven Skiena, Tae-Heng Yang: On Minimum-Area Hulls. Algorithmica 21(1): 119-136 (1998)
33 Esther M. Arkin, Martin Held, Joseph S. B. Mitchell, Steven Skiena: Recognizing polygonal parts from width measurements. Comput. Geom. 9(4): 237-246 (1998)
32EEEsther M. Arkin, Refael Hassin: Graph partitions with minimum degree constraints. Discrete Mathematics 190(1-3): 55-65 (1998)
31 Esther M. Arkin, Henk Meijer, Joseph S. B. Mitchell, David Rappaport, Steven Skiena: Decision trees for geometric models. Int. J. Comput. Geometry Appl. 8(3): 343-364 (1998)
1997
30EEEsther M. Arkin, Refael Hassin: On Local Search for Weighted k-Set Packing. ESA 1997: 13-22
29 Esther M. Arkin, Yi-Jen Chiang, Joseph S. B. Mitchell, Steven Skiena, Tae-Cheon Yang: On the Maximum Scatter TSP (Extended Abstract). SODA 1997: 211-220
28EEGeorge 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: 394-396
27 Esther M. Arkin, Patrice Belleville, Joseph S. B. Mitchell, David M. Mount, Kathleen Romanik, Steven Salzberg, Diane L. Souvaine: Testing Simple Polygons. Comput. Geom. 8: 97-114 (1997)
26 Esther M. Arkin, Joseph S. B. Mitchell, Steven Skiena: Guest Editors' Foreword. Int. J. Comput. Geometry Appl. 7(1/2): 1- (1997)
25EEEsther M. Arkin, Refael Hassin, Limor Klein: Restricted delivery problems on a network. Networks 29(4): 205-216 (1997)
1996
24EEEsther 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: 334-348
23 Esther M. Arkin, Martin Held, Christopher L. Smith: Optimization Problems Related to Zigzag Pocket Machining (Extended Abstract). SODA 1996: 419-428
22EEEsther M. Arkin, Martin Held, Joseph S. B. Mitchell, Steven Skiena: Hamiltonian triangulations for fast rendering. The Visual Computer 12(9): 429-444 (1996)
1995
21 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 13: 257-270 (1995)
20 Esther M. Arkin, Joseph S. B. Mitchell, Subhash Suri: Logarithmic-time link path queries in a simple polygon. Int. J. Comput. Geometry Appl. 5(4): 369-395 (1995)
1994
19EEEsther M. Arkin, Martin Held, Joseph S. B. Mitchell, Steven Skiena: Hamilton Triangulations for Fast Rendering. ESA 1994: 36-47
18EEEsther M. Arkin, Refael Hassin: Approximation Algorithms for the Geometric Covering Salesman Problem. Discrete Applied Mathematics 55(3): 197-218 (1994)
1993
17 Esther M. Arkin, Patrice Belleville, Joseph S. B. Mitchell, David M. Mount, Kathleen Romanik, Steven Salzberg, Diane L. Souvaine: Testing Simple Polygons. CCCG 1993: 387
16 Esther M. Arkin, Sándor P. Fekete, Joseph S. B. Mitchell: The Lawnmower Problem. CCCG 1993: 461-466
15EEEsther M. Arkin, Henk Meijer, Joseph S. B. Mitchell, David Rappaport, Steven Skiena: Decision Trees for Geometric Models. Symposium on Computational Geometry 1993: 369-378
14 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: 95-106
13 Esther M. Arkin, Samir Khuller, Joseph S. B. Mitchell: Geometric Knapsack Problems. Algorithmica 10(5): 399-427 (1993)
12 Esther M. Arkin, Magnús M. Halldórsson, Refael Hassin: Approximating the Tree and Tour Covers of a Graph. Inf. Process. Lett. 47(6): 275-282 (1993)
1992
11 Joseph S. B. Mitchell, Christine D. Piatko, Esther M. Arkin: Computing a Shortest k-Link Path in a Polygon FOCS 1992: 573-582
10EEEsther M. Arkin, Joseph S. B. Mitchell, Subhash Suri: Optimal Link Path Queries in a Simple Polygon. SODA 1992: 269-279
9EEEsther 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 4(4): 375-386 (1992)
1991
8 Esther M. Arkin, Klara Kedem, Joseph S. B. Mitchell, Josef Sprinzak, Michael Werman: Matching Points into Noise Regions: Combinatorial Bounds and Algorithms. SODA 1991: 42-51
7EEEsther 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: 324-333
6 Esther M. Arkin, Samir Khuller, Joseph S. B. Mitchell: Geometric Knapsack Problems. WADS 1991: 165-176
5EEEsther 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. 13(3): 209-216 (1991)
4EEEsther M. Arkin, Christos H. Papadimitriou, Mihalis Yannakakis: Modularity of Cycles and Paths in Graphs. J. ACM 38(2): 255-274 (1991)
1990
3 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: 129-137
1989
2EEEsther M. Arkin, Robert Connelly, Joseph S. B. Mitchell: On Monotone Paths Among Obstacles with Applications to Planning Assemblies. Symposium on Computational Geometry 1989: 334-343
1986
1 Esther M. Arkin, Christos H. Papadimitriou: On the Complexity of Circulations. J. Algorithms 7(1): 134-145 (1986)

Coauthor Index

1Bernardo M. Ábrego [68] [86]
2Vera Sacristán Adinolfi (Vera Sacristan) [24] [34] [47] [53]
3Helmut Alt [77]
4Sang Won Bae [85]
5Gill Barequet [76]
6Patrice Belleville [17] [27]
7Michael A. Bender [37] [41] [46] [48] [51] [52] [56] [57] [58] [60] [62] [63] [64] [65] [66] [69] [73] [74] [75]
8Hervé Brönnimann [72] [77]
9David P. Bunde [58]
10L. Paul Chew [3] [5]
11Yi-Jen Chiang [24] [29] [34] [36]
12Robert Connelly [2]
13Erik D. Demaine [41] [46] [48] [62] [65] [69]
14Martin L. Demaine [41] [46] [65]
15Alon Efrat [85]
16Jeff Erickson [72] [77]
17Sándor P. Fekete [16] [40] [47] [48] [51] [53] [54] [57] [61] [62] [63] [66] [69] [72] [74] [77]
18Silvia Fernández-Merchant [68] [86]
19Dongdong Ge [64]
20Michael T. Goodrich [14]
21Magnús M. Halldórsson [12]
22Dan Halperin [7] [21]
23George Hart [84]
24Refael Hassin [12] [18] [25] [30] [32] [38] [43] [45] [49] [50] [55] [67] [70] [82]
25Martin Held [19] [22] [23] [24] [33] [34] [39] [42]
26Tien-Ruey Hsiang [51] [63]
27Ferran Hurtado [44] [47] [53] [68] [71] [86]
28Daniel P. Huttenlocher [3] [5]
29Jeanette Johnston [58]
30Mikio Kano (M. Kano) [68] [86]
31Klara Kedem [3] [5] [7] [8] [9] [21]
32Samir Khuller [6] [13]
33Joondong Kim [84]
34Limor Klein [25]
35Christian Knauer [72] [77]
36Irina Kostitsyna [84]
37Alok Lal [58]
38Jonathan Lenchner [72] [77]
39Vitus J. Leung [58]
40Asaf Levin [70]
41Henk Meijer [15] [31]
42Joseph S. B. Mitchell [2] [3] [5] [6] [7] [8] [9] [10] [11] [13] [14] [15] [16] [17] [19] [20] [21] [22] [24] [26] [27] [28] [29] [31] [33] [34] [35] [36] [37] [40] [41] [44] [46] [47] [48] [51] [52] [53] [54] [56] [57] [58] [59] [60] [61] [62] [63] [65] [66] [68] [69] [71] [72] [73] [74] [75] [76] [77] [78] [79] [80] [81] [83] [84] [85] [86]
43David M. Mount [14] [17] [27]
44Nir Naor [7] [21]
45Giri Narasimhan [35]
46Marc Noy [47] [53]
47Kazuya Okamoto [85]
48Christos H. Papadimitriou [1] [4]
49Cynthia A. Phillips [58]
50Christine D. Piatko [11] [14] [59]
51Valentin Polishchuk [73] [75] [78] [79] [83] [85]
52David Rappaport [15] [31]
53Kathleen Romanik [17] [27]
54Shlomi Rubinstein [55] [67]
55Girishkumar Sabhnani [84]
56Steven Salzberg (Steven L. Salzberg) [17] [27]
57George N. Sazaklis [28]
58Carlos Seara [44] [71]
59Steven S. Seiden [58]
60Saurabh Sethia [41] [46] [47] [48] [53] [62] [65] [69]
61Shimon Shahar (Moni Shahar) [49]
62Steven Skiena [14] [15] [19] [22] [24] [26] [28] [29] [31] [33] [34] [36] [37] [41] [44] [46] [52] [60] [65] [71] [84]
63Martin Skutella [57] [66] [74]
64Christopher L. Smith [23] [42]
65Jack Snoeyink [80] [81]
66Diane L. Souvaine [17] [27]
67Josef Sprinzak [8] [9]
68Subhash Suri [10] [20]
69Maxim Sviridenko [45] [55] [67]
70Marcelo O. Sztainberg [56]
71Jorge Urrutia [68] [86]
72Michael Werman [8] [9]
73Kim Whittlesey [72] [77]
74Tae-Cheon Yang [29] [36]
75Tae-Heng Yang [24] [34]
76Mihalis Yannakakis [4]

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)