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

Esther M. Arkin Coauthor index pubzone.org

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

DBLP keys2012
95Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther 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: 25-36
2011
94Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther 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
93Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Claudia Dieckmann, Christian Knauer, Joseph S. B. Mitchell, Valentin Polishchuk, Lena Schlipf, Shang Yang: Convex Transversals. WADS 2011: 49-60
92Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther 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 abs/1106.4927: (2011)
91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Valentin Polishchuk: The snowblower problem. Comput. Geom. 44(8): 370-384 (2011)
2010
90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Nili Guttmann-Beck, Refael Hassin: The (K, k)-Capacitated Spanning Tree Problem. AAIM 2010: 25-34
89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther 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: 23-32
88Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Joseph S. B. Mitchell, Valentin Polishchuk: Maximum thick paths in static and dynamic environments. Comput. Geom. 43(3): 279-294 (2010)
2009
87Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther 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. 42(6-7): 582-605 (2009)
86Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBernardo 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)
85Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther 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
84no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, George Hart, Joondong Kim, Irina Kostitsyna, Joseph S. B. Mitchell, Girishkumar Sabhnani, Steven Skiena: The Embroidery Problem. CCCG 2008
83Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Joseph S. B. Mitchell, Valentin Polishchuk: Maximum thick paths in static and dynamic environments. Symposium on Computational Geometry 2008: 20-27
82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Refael Hassin: The k-path tree matroid and its applications to survivable network design. Discrete Optimization 5(2): 314-322 (2008)
81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther 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
80no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Joseph S. B. Mitchell, Jack Snoeyink: Capturing Crossings: Convex Hulls of Segment and Plane Intersections. CCCG 2007: 9-11
79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther 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
78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLValentin Polishchuk, Esther M. Arkin, Joseph S. B. Mitchell: Hamiltonian Cycles in Triangular Grids. CCCG 2006
77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHelmut 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
76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Gill Barequet, Joseph S. B. Mitchell: Algorithms for two-box covering. Symposium on Computational Geometry 2006: 459-467
75Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Valentin Polishchuk: The Snowblower Problem. WAFR 2006: 219-234
74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther 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)
73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Valentin Polishchuk: The Snowblower Problem CoRR abs/cs/0603026: (2006)
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther 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)
71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther 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)
70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Refael Hassin, Asaf Levin: Approximations for minimum and min-max vehicle routing problems. J. Algorithms 59(1): 1-18 (2006)
2005
69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther 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
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBernardo 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
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther 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)
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther 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)
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther 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
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Michael A. Bender, Dongdong Ge: Improved approximation algorithms for the freeze-tag problem. SPAA 2003: 295-303
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTien-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
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther 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)
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther 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)
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Steven Skiena: The Lazy Bureaucrat scheduling problem. Inf. Comput. 184(1): 129-146 (2003)
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Joseph S. B. Mitchell, Christine D. Piatko: Minimum-link watchman tours. Inf. Process. Lett. 86(4): 203-207 (2003)
2002
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVitus 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
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther 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
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcelo O. Sztainberg, Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell: Analysis of Heuristics for the Freeze-Tag Problem. SWAT 2002: 270-279
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther 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
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther 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)
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther 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)
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Steven Skiena: The Lazy Bureaucrat Scheduling Problem CoRR cs.DS/0210024: (2002)
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTien-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)
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Refael Hassin: A note on orientations of mixed graphs. Discrete Applied Mathematics 116(3): 271-278 (2002)
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther 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
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther 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
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther 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
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther 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
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Refael Hassin, Maxim Sviridenko: Approximating the maximum quadratic assignment problem. Inf. Process. Lett. 77(1): 13-16 (2001)
2000
44no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Ferran Hurtado, Joseph S. B. Mitchell, Carlos Seara, Steven Skiena: Some Separability Problems in the Plane. EuroCG 2000: 51-54
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Refael Hassin: Approximating the maximum quadratic assignment problem. SODA 2000: 889-890
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Martin Held, Christopher L. Smith: Optimization Problems Related to Zigzag Pocket Machining. Algorithmica 26(2): 197-236 (2000)
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther 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)
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther 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)
39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin 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)
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Refael Hassin: Minimum-diameter covering problems. Networks 36(3): 147-155 (2000)
1999
37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Steven Skiena: The Lazy Bureaucrat Scheduling Problem. WADS 1999: 122-133
36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther 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
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Joseph S. B. Mitchell, Giri Narasimhan: Resource-Constrained Geometric Network Optimization. Symposium on Computational Geometry 1998: 307-316
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther 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)
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Martin Held, Joseph S. B. Mitchell, Steven Skiena: Recognizing polygonal parts from width measurements. Comput. Geom. 9(4): 237-246 (1998)
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Refael Hassin: Graph partitions with minimum degree constraints. Discrete Mathematics 190(1-3): 55-65 (1998)
31no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther 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
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Refael Hassin: On Local Search for Weighted k-Set Packing. ESA 1997: 13-22
29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther 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
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGeorge 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
27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther 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)
26no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Joseph S. B. Mitchell, Steven Skiena: Guest Editors' Foreword. Int. J. Comput. Geometry Appl. 7(1/2): 1- (1997)
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Refael Hassin, Limor Klein: Restricted delivery problems on a network. Networks 29(4): 205-216 (1997)
1996
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther 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
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Martin Held, Christopher L. Smith: Optimization Problems Related to Zigzag Pocket Machining (Extended Abstract). SODA 1996: 419-428
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Martin Held, Joseph S. B. Mitchell, Steven Skiena: Hamiltonian triangulations for fast rendering. The Visual Computer 12(9): 429-444 (1996)
1995
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther 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)
20no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther 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
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Martin Held, Joseph S. B. Mitchell, Steven Skiena: Hamilton Triangulations for Fast Rendering. ESA 1994: 36-47
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Refael Hassin: Approximation Algorithms for the Geometric Covering Salesman Problem. Discrete Applied Mathematics 55(3): 197-218 (1994)
1993
17no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Patrice Belleville, Joseph S. B. Mitchell, David M. Mount, Kathleen Romanik, Steven Salzberg, Diane L. Souvaine: Testing Simple Polygons. CCCG 1993: 387
16no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Sándor P. Fekete, Joseph S. B. Mitchell: The Lawnmower Problem. CCCG 1993: 461-466
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Henk Meijer, Joseph S. B. Mitchell, David Rappaport, Steven Skiena: Decision Trees for Geometric Models. Symposium on Computational Geometry 1993: 369-378
14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther 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
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Samir Khuller, Joseph S. B. Mitchell: Geometric Knapsack Problems. Algorithmica 10(5): 399-427 (1993)
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther 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
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph S. B. Mitchell, Christine D. Piatko, Esther M. Arkin: Computing a Shortest k-Link Path in a Polygon FOCS 1992: 573-582
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Joseph S. B. Mitchell, Subhash Suri: Optimal Link Path Queries in a Simple Polygon. SODA 1992: 269-279
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther 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
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther 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
7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther 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
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Samir Khuller, Joseph S. B. Mitchell: Geometric Knapsack Problems. WADS 1991: 165-176
5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther 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)
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Christos H. Papadimitriou, Mihalis Yannakakis: Modularity of Cycles and Paths in Graphs. J. ACM 38(2): 255-274 (1991)
1990
3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther 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
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther 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
1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther 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] [91]
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]
15José Miguel Díaz-Báñez [95]
16Claudia Dieckmann [93]
17Alon Efrat [85] [89]
18Jeff Erickson [72] [77]
19Sándor P. Fekete [16] [40] [47] [48] [51] [53] [54] [57] [61] [62] [63] [66] [69] [72] [74] [77] [87]
20Antonio Fernández (Antonio Fernández Anta) [92] [94]
21Silvia Fernández-Merchant [68] [86]
22Dongdong Ge [64]
23Michael T. Goodrich [14]
24Nili Guttmann-Beck [90]
25Magnús M. Halldórsson [12]
26Dan Halperin [7] [21]
27George Hart [84]
28Refael Hassin [12] [18] [25] [30] [32] [38] [43] [45] [49] [50] [55] [67] [70] [82] [90]
29Martin Held [19] [22] [23] [24] [33] [34] [39] [42]
30Tien-Ruey Hsiang [51] [63]
31Ferran Hurtado [44] [47] [53] [68] [71] [86] [95]
32Daniel P. Huttenlocher (Dan Huttenlocher) [3] [5]
33Kamrul Islam (Md. Kamrul Islam) [87]
34Jeanette Johnston [58]
35Mikio Kano (M. Kano) [68] [86]
36Klara Kedem [3] [5] [7] [8] [9] [21]
37Samir Khuller [6] [13]
38Joondong Kim [84]
39Limor Klein [25]
40Christian Knauer [72] [77] [93]
41Irina Kostitsyna [84]
42Piyush Kumar [95]
43Alok Lal [58]
44Jonathan Lenchner [72] [77]
45Vitus J. Leung [58]
46Asaf Levin [70]
47Henk Meijer [15] [31] [87]
48Joseph 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] [87] [88] [89] [91] [92] [93] [94] [95]
49Miguel A. Mosteiro [92] [94]
50David M. Mount [14] [17] [27]
51Nir Naor [7] [21]
52Giri Narasimhan [35]
53Marc Noy [47] [53]
54Kazuya Okamoto [85]
55Belén Palop [95]
56Christos H. Papadimitriou [1] [4]
57Pablo Pérez-Lantero [95]
58Cynthia A. Phillips [58]
59Christine D. Piatko [11] [14] [59]
60Valentin Polishchuk [73] [75] [78] [79] [83] [85] [87] [88] [89] [91] [93]
61Srinivasan Ramasubramanian [89]
62David Rappaport [15] [31] [87]
63Yurai Núñez Rodríguez [87]
64Kathleen Romanik [17] [27]
65Shlomi Rubinstein [55] [67]
66Girishkumar Sabhnani [84]
67Steven Salzberg (Steven L. Salzberg) [17] [27]
68Swaminathan Sankararaman [89]
69Maria Saumell [95]
70George N. Sazaklis [28]
71Lena Schlipf [93]
72Carlos Seara [44] [71]
73Steven S. Seiden [58]
74Saurabh Sethia [41] [46] [47] [48] [53] [62] [65] [69]
75Shimon Shahar (Moni Shahar) [49]
76Rodrigo I. Silveira [95]
77Steven Skiena [14] [15] [19] [22] [24] [26] [28] [29] [31] [33] [34] [36] [37] [41] [44] [46] [52] [60] [65] [71] [84]
78Martin Skutella [57] [66] [74]
79Christopher L. Smith [23] [42]
80Jack Snoeyink [80] [81]
81Diane L. Souvaine [17] [27]
82Josef Sprinzak [8] [9]
83Subhash Suri [10] [20]
84Maxim Sviridenko [45] [55] [67]
85Marcelo O. Sztainberg [56]
86Javad Taheri [89]
87Jorge Urrutia [68] [86]
88Michael Werman [8] [9]
89Kim Whittlesey [72] [77]
90Henry Xiao [87]
91Shang Yang [93]
92Tae-Cheon Yang [29] [36]
93Tae-Heng Yang [24] [34]
94Mihalis Yannakakis [4]

Last update Sat May 26 04:23:17 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page