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

Joseph S. B. Mitchell Home Page 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
227Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Alon Efrat, George Hart, Irina Kostitsyna, Alexander Kröller, Joseph S. B. Mitchell, Valentin Polishchuk: Scandinavian Thins on Top of Cake: On the Smallest One-Size-Fits-All Box. FUN 2012: 16-27
226Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErik D. Demaine, Martin L. Demaine, Yair N. Minsky, Joseph S. B. Mitchell, Ronald L. Rivest, Mihai Patrascu: Picture-Hanging Puzzles. FUN 2012: 81-93
225Electronic 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
224Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErik D. Demaine, Martin L. Demaine, Yair N. Minsky, Joseph S. B. Mitchell, Ronald L. Rivest, Mihai Patrascu: Picture-Hanging Puzzles CoRR abs/1203.3602: (2012)
223Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoondong Kim, Joseph S. B. Mitchell, Valentin Polishchuk, Shang Yang, Jingyu Zou: Routing multi-class traffic flows in the plane. Comput. Geom. 45(3): 99-114 (2012)
222Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPablo Montes, Heraldo Memelli, Charles B. Ward, Joondong Kim, Joseph S. B. Mitchell, Steven Skiena: Optimizing restriction site placement for synthetic genomes. Inf. Comput. 213: 59-69 (2012)
221Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSándor P. Fekete, Joseph S. B. Mitchell, Christiane Schmidt: Minimum covering with travel cost. J. Comb. Optim. 24(1): 32-51 (2012)
2011
220Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSándor P. Fekete, Tom Kamphans, Alexander Kröller, Joseph S. B. Mitchell, Christiane Schmidt: Exploring and Triangulating a Region by a Swarm of Robots. APPROX-RANDOM 2011: 206-217
219Electronic 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
218Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Alon Efrat, Chris Gniady, Joseph S. B. Mitchell, Valentin Polishchuk, Girishkumar Sabhnani: Distributed localization and clustering using data correlation and the Occam's razor principle. DCOSS 2011: 1-8
217Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTherese C. Biedl, Mohammad Tanvir Irfan, Justin Iwerks, Joondong Kim, Joseph S. B. Mitchell: Guarding polyominoes. Symposium on Computational Geometry 2011: 387-396
216Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErin W. Chambers, Sándor P. Fekete, Hella-Franziska Hoffmann, Dimitri Marinakis, Joseph S. B. Mitchell, Venkatesh Srinivasan, Ulrike Stege, Sue Whitesides: Connecting a Set of Circles with Minimum Sum of Radii. WADS 2011: 183-194
215Electronic 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
214Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSándor P. Fekete, Joseph S. B. Mitchell, Christiane Schmidt: Minimum Covering with Travel Cost CoRR abs/1101.2360: (2011)
213Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErin W. Chambers, Sándor P. Fekete, Hella-Franziska Hoffmann, Dimitri Marinakis, Joseph S. B. Mitchell, Venkatesh Srinivasan, Ulrike Stege, Sue Whitesides: Connecting a Set of Circles with Minimum Sum of Radii CoRR abs/1105.0791: (2011)
212Electronic 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)
211Electronic 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
210no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJack Snoeyink, Mark de Berg, Joseph S. B. Mitchell, Günter Rote, Monique Teillaud: Proceedings of the 26th ACM Symposium on Computational Geometry, Snowbird, Utah, USA, June 13-16, 2010 ACM 2010
209Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPablo Montes, Heraldo Memelli, Charles B. Ward, Joondong Kim, Joseph S. B. Mitchell, Steven Skiena: Optimizing Restriction Site Placement for Synthetic Genomes. CPM 2010: 323-337
208Electronic 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
207Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph S. B. Mitchell: A constant-factor approximation algorithm for TSP with pairwise-disjoint connected neighborhoods in the plane. Symposium on Computational Geometry 2010: 183-191
206Electronic 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)
205Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Connelly, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Stefan Langerman, Joseph S. B. Mitchell, Ares Ribó, Günter Rote: Locked and Unlocked Chains of Planar Shapes. Discrete & Computational Geometry 44(2): 439-462 (2010)
204Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYoav Amit, Joseph S. B. Mitchell, Eli Packer: Locating Guards for Visibility Coverage of Polygons. Int. J. Comput. Geometry Appl. 20(5): 601-630 (2010)
203Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc J. van Kreveld, Maarten Löffler, Joseph S. B. Mitchell: Preprocessing Imprecise Points and Splitting Triangulations. SIAM J. Comput. 39(7): 2990-3000 (2010)
2009
202Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph S. B. Mitchell: Algorithmic Problems in Air Traffic Management. ALENEX 2009: 62
201Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoondong Kim, Alexander Kroeller, Joseph S. B. Mitchell: Scheduling Aircraft to Reduce Controller Workload. ATMOS 2009
200Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoondong Kim, Joseph S. B. Mitchell, Jingyu Zou: Approximating Maximum Flow in Polygonal Domains using Spanners. CCCG 2009: 115-118
199Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSándor P. Fekete, Joseph S. B. Mitchell, Christiane Schmidt: Minimum Covering with Travel Cost. ISAAC 2009: 393-402
198Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph S. B. Mitchell, Eli Packer: Reconstructing sharp features of triangular meshes. Symposium on Computational Geometry 2009: 102-103
197Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmitabh Basu, Joseph S. B. Mitchell, Girishkumar Sabhnani: Geometric algorithms for optimal airspace design and air traffic controller workload balancing. ACM Journal of Experimental Algorithmics 14: (2009)
196Electronic 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)
195Electronic 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)
194Electronic 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)
193Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSven Koenig, Joseph S. B. Mitchell, Apurva Mudgal, Craig A. Tovey: A Near-Tight Approximation Algorithm for the Robot Localization Problem. SIAM J. Comput. 39(2): 461-490 (2009)
2008
192Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmitabh Basu, Joseph S. B. Mitchell, Girishkumar Sabhnani: Geometric Algorithms for Optimal Airspace Design and Air Traffic Controller Workload Balancing. ALENEX 2008: 75-89
191no 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
190Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlon Efrat, Sándor P. Fekete, Poornananda R. Gaddehosur, Joseph S. B. Mitchell, Valentin Polishchuk, Jukka Suomela: Improved Approximation Algorithms for Relay Placement. ESA 2008: 356-367
189Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXianjin Zhu, Rik Sarkar, Jie Gao, Joseph S. B. Mitchell: Light-Weight Contour Tracking in Wireless Sensor Networks. INFOCOM 2008: 1175-1183
188Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRik Sarkar, Xianjin Zhu, Jie Gao, Leonidas J. Guibas, Joseph S. B. Mitchell: Iso-Contour Queries and Gradient Descent with Guaranteed Delivery in Sensor Networks. INFOCOM 2008: 960-967
187Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc J. van Kreveld, Maarten Löffler, Joseph S. B. Mitchell: Preprocessing Imprecise Points and Splitting Triangulations. ISAAC 2008: 544-555
186Electronic 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
185Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoondong Kim, Joseph S. B. Mitchell, Valentin Polishchuk, Arto Vihavainen: Routing a maximum number of disks through a scene of moving obstacles. Symposium on Computational Geometry 2008: 230-231
184Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLIris Reinbacher, Marc Benkert, Marc J. van Kreveld, Joseph S. B. Mitchell, Jack Snoeyink, Alexander Wolff: Delineating Boundaries for Imprecise Regions. Algorithmica 50(3): 386-414 (2008)
183Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc J. van Kreveld, Joseph S. B. Mitchell, Peter Rousseeuw, Micha Sharir, Jack Snoeyink, Bettina Speckmann: Efficient Algorithms for Maximum Regression Depth. Discrete & Computational Geometry 39(4): 656-677 (2008)
182Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph S. B. Mitchell, Valentin Polishchuk: Minimum-perimeter enclosures. Inf. Process. Lett. 107(3-4): 120-124 (2008)
181Electronic 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)
180Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Held, Joseph S. B. Mitchell: Triangulating input-constrained planar point sets. Inf. Process. Lett. 109(1): 54-56 (2008)
2007
179Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYoav Amit, Joseph S. B. Mitchell, Eli Packer: Locating Guards for Visibility Coverage of Polygons. ALENEX 2007
178no 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
177Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph S. B. Mitchell: A PTAS for TSP with neighborhoods among fat regions in the plane. SODA 2007: 11-18
176Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLValentin Polishchuk, Joseph S. B. Mitchell: Thick non-crossing paths and minimum-cost flows in polygonal domains. Symposium on Computational Geometry 2007: 56-65
175Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Braß, Eowyn Cenek, Christian A. Duncan, Alon Efrat, Cesim Erten, Dan Ismailescu, Stephen G. Kobourov, Anna Lubiw, Joseph S. B. Mitchell: On simultaneous planar graph embeddings. Comput. Geom. 36(2): 117-130 (2007)
174Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFerran Hurtado, Joseph S. B. Mitchell: Editorial. Comput. Geom. 37(1): 1-2 (2007)
173Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph S. B. Mitchell: Guest Editor's Foreword. Discrete & Computational Geometry 37(1): 1-2 (2007)
172Electronic 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)
171Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBoaz Ben-Moshe, Matthew J. Katz, Joseph S. B. Mitchell: A Constant-Factor Approximation Algorithm for Optimal 1.5D Terrain Guarding. SIAM J. Comput. 36(6): 1631-1647 (2007)
2006
170Electronic 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
169Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYue Wang, Jie Gao, Joseph S. B. Mitchell: Boundary recognition in sensor networks by topological methods. MOBICOM 2006: 122-133
168Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmitabh Basu, Jie Gao, Joseph S. B. Mitchell, Girishkumar Sabhnani: Distributed localization using noisy distance and angle information. MobiHoc 2006: 262-273
167Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlaf A. Hall-Holt, Matthew J. Katz, Piyush Kumar, Joseph S. B. Mitchell, Arik Sityon: Finding large sticks and potatoes in polygons. SODA 2006: 474-483
166Electronic 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
165Electronic 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
164Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOvidiu Daescu, Joseph S. B. Mitchell, Simeon C. Ntafos, James D. Palmer, Chee-Keng Yap: Approximating minimum-cost polygonal paths of bounded number of links in weighted subdivisions. Symposium on Computational Geometry 2006: 483-484
163Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Connelly, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Stefan Langerman, Joseph S. B. Mitchell, Ares Ribó, Günter Rote: Locked and unlocked chains of planar shapes. Symposium on Computational Geometry 2006: 61-70
162Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOvidiu Daescu, Joseph S. B. Mitchell, Simeon C. Ntafos, James D. Palmer, Chee-Keng Yap: An Experimental Study of Weighted k-Link Shortest Path Algorithms. WAFR 2006: 187-202
161Electronic 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
160Electronic 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)
159Electronic 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)
158Electronic 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)
157Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Connelly, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Stefan Langerman, Joseph S. B. Mitchell, Ares Ribó, Günter Rote: Locked and Unlocked Chains of Planar Shapes CoRR abs/cs/0604022: (2006)
156Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaz Carmi, Matthew J. Katz, Joseph S. B. Mitchell: The minimum-area spanning tree problem. Comput. Geom. 35(3): 218-225 (2006)
155Electronic 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)
2005
154no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph S. B. Mitchell, Günter Rote: Proceedings of the 21st ACM Symposium on Computational Geometry, Pisa, Italy, June 6-8, 2005 ACM 2005
153no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlon Efrat, Sariel Har-Peled, Joseph S. B. Mitchell: Approximation algorithms for location problems in sensor networks. BROADNETS 2005: 767-776
152Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLValentin Polishchuk, Joseph S. B. Mitchell: k-Link Rectilinear Shortest Paths Among Rectilinear Obstacles in the Plane. CCCG 2005: 101-104
151Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLValentin Polishchuk, Joseph S. B. Mitchell: Touring Convex Bodies - A Conic Programming Solution. CCCG 2005: 290-293
150Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLIris Reinbacher, Marc Benkert, Marc J. van Kreveld, Joseph S. B. Mitchell, Alexander Wolff: Delineating Boundaries for Imprecise Regions. ESA 2005: 143-154
149Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBoaz Ben-Moshe, Matthew J. Katz, Joseph S. B. Mitchell: A constant-factor approximation algorithm for optimal terrain guarding. SODA 2005: 515-524
148Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaz Carmi, Matthew J. Katz, Joseph S. B. Mitchell: The Minimum-Area Spanning Tree Problem. WADS 2005: 195-204
147Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOvidiu Daescu, Joseph S. B. Mitchell, Simeon C. Ntafos, James D. Palmer, Chee-Keng Yap: k-Link Shortest Paths in Weighted Subdivisions. WADS 2005: 325-337
146Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMatthew J. Katz, Joseph S. B. Mitchell, Yuval Nir: Orthogonal segment stabbing. Comput. Geom. 30(2): 197-205 (2005)
145Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSándor P. Fekete, Joseph S. B. Mitchell, Karin Beurer: On the Continuous Fermat-Weber Problem. Operations Research 53(1): 61-76 (2005)
144Electronic 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
143Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErik D. Demaine, Satyan L. Devadoss, Joseph S. B. Mitchell, Joseph O'Rourke: Continuous foldability of polygonal paper. CCCG 2004: 64-67
142Electronic 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
141Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph S. B. Mitchell, Micha Sharir: New results on shortest paths in three dimensions. Symposium on Computational Geometry 2004: 124-133
140Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBoaz Ben-Moshe, Olaf A. Hall-Holt, Matthew J. Katz, Joseph S. B. Mitchell: Computing the visibility graph of points within a polygon. Symposium on Computational Geometry 2004: 27-35
139Electronic 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)
138Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBoaz Ben-Moshe, Matthew J. Katz, Joseph S. B. Mitchell, Yuval Nir: Visibility preserving terrain simplification-- an experimental study. Comput. Geom. 28(2-3): 175-190 (2004)
137Electronic 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)
136Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAdrian Dumitrescu, Joseph S. B. Mitchell, Micha Sharir: Binary Space Partitions for Axis-Parallel Segments, Rectangles, and Hyperrectangles. Discrete & Computational Geometry 31(2): 207-227 (2004)
135Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLD. T. Lee, Joseph S. B. Mitchell: A note from the editors-in-chief. Int. J. Comput. Geometry Appl. 14(1-2): (2004)
134Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph S. B. Mitchell: Editor's foreword. Int. J. Comput. Geometry Appl. 14(4-5): 231-232 (2004)
2003
133no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPiyush Kumar, Joseph S. B. Mitchell, E. Alper Yildirim: Comuting Core-Sets and Approximate Smallest Enclosing HyperSpheres in High Dimensions. ALENEX 2003: 45-55
132Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoshe Dror, Alon Efrat, Anna Lubiw, Joseph S. B. Mitchell: Touring a sequence of polygons. STOC 2003: 473-482
131Electronic 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
130Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Braß, Eowyn Cenek, Christian A. Duncan, Alon Efrat, Cesim Erten, Dan Ismailescu, Stephen G. Kobourov, Anna Lubiw, Joseph S. B. Mitchell: On Simultaneous Planar Graph Embeddings. WADS 2003: 243-255
129Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPiyush Kumar, Joseph S. B. Mitchell, E. Alper Yildirim: Approximate minimum enclosing balls in high dimensions using core-sets. ACM Journal of Experimental Algorithmics 8: (2003)
128Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSándor P. Fekete, Joseph S. B. Mitchell, Karin Beurer: On the continuous Fermat-Weber problem CoRR cs.CG/0310027: (2003)
127Electronic 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)
126Electronic 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)
125Electronic 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)
124Electronic 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)
123Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAdrian Dumitrescu, Joseph S. B. Mitchell: Approximation algorithms for TSP with neighborhoods in the plane. J. Algorithms 48(1): 135-159 (2003)
2002
122Electronic 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
121Electronic 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
120Electronic 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
119Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos Levcopoulos, Andrzej Lingas, Joseph S. B. Mitchell: Adaptive Algorithms for Constructing Convex Hulls and Triangulations of Polygonal Chains. SWAT 2002: 80-89
118Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRegina Estkowski, Joseph S. B. Mitchell, Xinyu Xiang: Optimal decomposition of polygonal models into triangle strips. Symposium on Computational Geometry 2002: 254-263
117Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBoaz Ben-Moshe, Joseph S. B. Mitchell, Matthew J. Katz, Yuval Nir: Visibility preserving terrain simplification: an experimental study. Symposium on Computational Geometry 2002: 303-311
116Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristian A. Duncan, Alon Efrat, Cesim Erten, Stephen G. Kobourov, Joseph S. B. Mitchell: On Simultaneous Graph Embedding CoRR cs.CG/0206018: (2002)
115Electronic 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)
114Electronic 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)
113Electronic 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)
112Electronic 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)
111Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlon Efrat, Leonidas J. Guibas, Sariel Har-Peled, Joseph S. B. Mitchell, T. M. Murali: New Similarity Measures between Polylines with Applications to Morphing and Polygon Sweeping. Discrete & Computational Geometry 28(4): 535-569 (2002)
110Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOra Arbell, Gad M. Landau, Joseph S. B. Mitchell: Edit distance of run-length encoded strings. Inf. Process. Lett. 83(6): 307-314 (2002)
2001
109Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSaurabh Sethia, Martin Held, Joseph S. B. Mitchell: PVD: A Stable Implementation for Computing Voronoi Diagrams of Polygonal Pockets. ALENEX 2001: 105-116
108Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErik D. Demaine, Joseph S. B. Mitchell: Reaching folded states of a rectangular piece of paper. CCCG 2001: 73-75
107Electronic 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
106Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAdrian Dumitrescu, Joseph S. B. Mitchell: Approximation algorithms for TSP with neighborhoods in the plane. SODA 2001: 38-46
105Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAdrian Dumitrescu, Joseph S. B. Mitchell, Micha Sharir: Binary space partitions for axis-parallel segments, rectangles, and hyperrectangles. Symposium on Computational Geometry 2001: 141-150
104Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBoaz Ben-Moshe, Matthew J. Katz, Joseph S. B. Mitchell: Farthest neighbors and center points in the presence of rectangular obstacles. Symposium on Computational Geometry 2001: 164-171
103Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRegina Estkowski, Joseph S. B. Mitchell: Simplifying a polygonal subdivision while keeping it simple. Symposium on Computational Geometry 2001: 40-49
102Electronic 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
101Electronic 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
100Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph S. B. Mitchell, Joseph O'Rourke: Computational Geometry Column 42 CoRR cs.CG/0108021: (2001)
99Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFerran Hurtado, Joseph S. B. Mitchell, Marc Noy: Foreword. Discrete Applied Mathematics 109(1-2): 1 (2001)
98no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph S. B. Mitchell, Joseph O'Rourke: Computational Geometry Column 42. Int. J. Comput. Geometry Appl. 11(5): 573-582 (2001)
97no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSándor P. Fekete, Joseph S. B. Mitchell: Terrain Decomposition and Layered Manufacturing. Int. J. Comput. Geometry Appl. 11(6): 647-668 (2001)
96Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph S. B. Mitchell, Joseph O'Rourke: Computational geometry. SIGACT News 32(3): 63-72 (2001)
2000
95no 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
94Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRicardo C. Farias, Joseph S. B. Mitchell, Cláudio T. Silva, Brian N. Wylie: Time-Critical Rendering of Irregular Grids. SIBGRAPI 2000: 243-250
93Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlon Efrat, Leonidas J. Guibas, Sariel Har-Peled, David C. Lin, Joseph S. B. Mitchell, T. M. Murali: Sweeping simple polygons with a chain of guards. SODA 2000: 927-936
92Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSándor P. Fekete, Joseph S. B. Mitchell, Karin Weinbrecht: On the continuous Weber and k-median problems (extended abstract). Symposium on Computational Geometry 2000: 70-79
91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRicardo C. Farias, Joseph S. B. Mitchell, Cláudio T. Silva: ZSWEEP: an efficient and exact projection algorithm for unstructured volume rendering. Volviz 2000: 91-99
90Electronic 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)
89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErik D. Demaine, Martin L. Demaine, Joseph S. B. Mitchell: Folding flat silhouettes and wrapping polyhedral packages: New results in computational origami. Comput. Geom. 16(1): 3-21 (2000)
88Electronic 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)
87Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShakhar Smorodinsky, Joseph S. B. Mitchell, Micha Sharir: Sharp Bounds on Geometric Permutations of Pairwise Disjoint Balls in Rd. Discrete & Computational Geometry 23(2): 247-259 (2000)
1999
86Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXinyu Xiang, Martin Held, Joseph S. B. Mitchell: Fast and effective stripification of polygonal surface models. SI3D 1999: 71-78
85Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYi-Jen Chiang, Joseph S. B. Mitchell: Two-Point Euclidean Shortest Path Queries in the Plane. SODA 1999: 215-224
84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXinyu Xiang, Martin Held, Joseph S. B. Mitchell: Fast and Effective Stripification of Polygonal Surface Models. SODA 1999: 985-986
83Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErik D. Demaine, Martin L. Demaine, Joseph S. B. Mitchell: Folding Flat Silhouettes and Wrapping Polyhedral Packages: New Results in Computational Origami. Symposium on Computational Geometry 1999: 105-114
82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarc J. van Kreveld, Joseph S. B. Mitchell, Peter Rousseeuw, Micha Sharir, Jack Snoeyink, Bettina Speckmann: Efficient Algorithms for Maximum Regression Depth. Symposium on Computational Geometry 1999: 31-40
81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShakhar Smorodinsky, Joseph S. B. Mitchell, Micha Sharir: Sharp Bounds on Geometric Permutations of Pairwise Disjoint Balls inRd. Symposium on Computational Geometry 1999: 400-406
80Electronic 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
79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoão Comba, James T. Klosowski, Nelson L. Max, Joseph S. B. Mitchell, Cláudio T. Silva, Peter L. Williams: Fast Polyhedral Cell Sorting for Interactive Rendering of Unstructured Grids. Comput. Graph. Forum 18(3): 369-376 (1999)
78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael T. Goodrich, Joseph S. B. Mitchell, Mark W. Orletsky: Approximate Geometric Pattern Matching Under Rigid Motions. IEEE Trans. Pattern Anal. Mach. Intell. 21(4): 371-379 (1999)
77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph S. B. Mitchell: Guillotine Subdivisions Approximate Polygonal Subdivisions: A Simple Polynomial-Time Approximation Scheme for Geometric TSP, k-MST, and Related Problems. SIAM J. Comput. 28(4): 1298-1309 (1999)
76Electronic 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
75Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCláudio T. Silva, Joseph S. B. Mitchell: Greedy Cuts: An Advancing Front Terrain Triangulation Algorithm. ACM-GIS 1998: 137-144
74Electronic 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
73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCláudio T. Silva, Joseph S. B. Mitchell, Peter L. Williams: An Exact Interactive Time Visibility Ordering Algorithm for Polyhedral Cell Complexes. VVS 1998: 87-94
72Electronic 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)
71Electronic 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)
70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJames T. Klosowski, Martin Held, Joseph S. B. Mitchell, Henry Sowizral, Karel Zikan: Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs. IEEE Trans. Vis. Comput. Graph. 4(1): 21-36 (1998)
69no 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)
68no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGerhard Albers, Leonidas J. Guibas, Joseph S. B. Mitchell, Thomas Roos: Voronoi Diagrams of Moving Points. Int. J. Comput. Geometry Appl. 8(3): 365-380 (1998)
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArie Tamir, Joseph S. B. Mitchell: A maximum b-matching problem arising from median location models with applications to the roommates problem. Math. Program. 80: 171-194 (1998)
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph S. B. Mitchell, Avrim Blum, Prasad Chalasani, Santosh Vempala: A Constant-Factor Approximation Algorithm for the Geometric k-MST Problem in the Plane. SIAM J. Comput. 28(3): 771-781 (1998)
1997
65Electronic 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
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCristian S. Mata, Joseph S. B. Mitchell: A New Algorithm for Computing Shortest Paths in Weighted Planar Subdivisions (Extended Abstract). Symposium on Computational Geometry 1997: 264-273
63Electronic 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
62Electronic 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)
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjiv Kapoor, S. N. Maheshwari, Joseph S. B. Mitchell: An Efficient Algorithm for Euclidean Shortest Paths Among Polygonal Obstacles in the Plane. Discrete & Computational Geometry 18(4): 377-383 (1997)
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCláudio T. Silva, Joseph S. B. Mitchell: The Lazy Sweep Ray Casting Algorithm for Rendering Irregular Grids. IEEE Trans. Vis. Comput. Graph. 3(2): 142-157 (1997)
59no 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)
58no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph S. B. Mitchell, David M. Mount, Subhash Suri: Query-Sensitive Ray Shooting. Int. J. Comput. Geometry Appl. 7(4): 317-347 (1997)
1996
57Electronic 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
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph S. B. Mitchell: Guillotine Subdivisions Approximate Polygonal Subdivisions: A Simple New Method for the Geometric k-MST Problem. SODA 1996: 402-408
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Held, James T. Klosowski, Joseph S. B. Mitchell: Collision Detection for Fly-Throughs in Virtual Environments. Symposium on Computational Geometry 1996: V-13-V-14
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCláudio T. Silva, Joseph S. B. Mitchell, Arie E. Kaufman: Fast Rendering of Irregular Grids. VVS 1996: 15-
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph S. B. Mitchell: On Some Applications of Computational Geometry in Manufacturing and Virtual Environments. WACG 1996: 37-40
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZhu Chong, Gopalakrishnan Sundaram, Jack Snoeyink, Joseph S. B. Mitchell: Generating Random Polygons with Given Vertices. Comput. Geom. 6: 277-290 (1996)
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGill Barequet, Bernard Chazelle, Leonidas J. Guibas, Joseph S. B. Mitchell, Ayellet Tal: BOXTREE: A Hierarchical Representation for Surfaces in 3D. Comput. Graph. Forum 15(3): 387-396 (1996)
50no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph S. B. Mitchell: Shortest paths among obstacles in the plane. Int. J. Comput. Geometry Appl. 6(3): 309-332 (1996)
49Electronic 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
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCláudio T. Silva, Joseph S. B. Mitchell, Arie E. Kaufman: Automatic Generation of Triangular Irregular Networks Using Greedy Cuts. IEEE Visualization 1995: 201-208
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCristian S. Mata, Joseph S. B. Mitchell: Approximation Algorithms for Geometric Tour and Network Design Problems (Extended Abstract). Symposium on Computational Geometry 1995: 360-369
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph S. B. Mitchell, Subhash Suri: Separation and Approximation of Polyhedral Objects. Comput. Geom. 5: 95-114 (1995)
45Electronic 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)
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph S. B. Mitchell, Günter Rote, Gopalakrishnan Sundaram, Gerhard J. Woeginger: Counting Convex Polygons in Planar Point Sets. Inf. Process. Lett. 56(1): 45-49 (1995)
43no 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)
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaul J. Heffernan, Joseph S. B. Mitchell: An Optimal Algorithm for Computing Visibility in the Plane. SIAM J. Comput. 24(1): 184-201 (1995)
1994
41no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChong Zhu, Gopalakrishnan Sundaram, Jack Snoeyink, Joseph S. B. Mitchell: Generating Random x-Monotone Polygons with Given Vertices. CCCG 1994: 189-194
40Electronic 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
39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael T. Goodrich, Joseph S. B. Mitchell, Mark W. Orletsky: Practical Methods for Approximate Geometric Pattern Matching Under Rigid Motions (Preliminary Version). Symposium on Computational Geometry 1994: 103-112
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph S. B. Mitchell, David M. Mount, Subhash Suri: Query-Sensitive Ray Shooting. Symposium on Computational Geometry 1994: 359-368
1993
37no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErik L. Wynters, Joseph S. B. Mitchell: Shortest Paths for a Two-robot Rendez-vous. CCCG 1993: 216-221
36no 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
35no 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
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph S. B. Mitchell: Shortest Paths Among Obstacles in the Plane. Symposium on Computational Geometry 1993: 308-317
33Electronic 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
32Electronic 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
31Electronic 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)
30no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLeonidas J. Guibas, John Hershberger, Joseph S. B. Mitchell, Jack Snoeyink: Approximating Polygons and Subdivisions with Minimum Link Paths. Int. J. Comput. Geometry Appl. 3(4): 383-415 (1993)
1992
29Electronic 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
28Electronic 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
27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph S. B. Mitchell, Subhash Suri: Separation and Approximation of Polyhedral Objects. SODA 1992: 296-306
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph S. B. Mitchell: L_1 Shortest Paths Among Polygonal Obstacles in the Plane. Algorithmica 8(1): 55-88 (1992)
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph S. B. Mitchell, Günter Rote, Gerhard J. Woeginger: Minimum-Link Paths Among Obstacles in the Plan. Algorithmica 8(5&6): 431-459 (1992)
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph S. B. Mitchell, Jan Karel Lenstra: Guest Editors' Introduction. INFORMS Journal on Computing 4(4): 357-359 (1992)
23Electronic 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
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLeonidas J. Guibas, John Hershberger, Joseph S. B. Mitchell, Jack Snoeyink: Approximating Polygons and Subdivisions with Minimum Link Paths. ISA 1991: 151-162
21Electronic 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
20Electronic 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
19Electronic 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
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph S. B. Mitchell, Erik L. Wynters: Finding Optimal Bipartitions of Points and Polygons. WADS 1991: 202-213
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaul J. Heffernan, Joseph S. B. Mitchell: An Optimal Algorithm for Computing Visibility in the Plane. WADS 1991: 437-448
16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLeonidas J. Guibas, Joseph S. B. Mitchell: Voronoi Diagrams of Moving Points in the Plane. WG 1991: 113-125
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph S. B. Mitchell: A New Algorithm for Shortest Paths Among Obstacles in the Plane. Ann. Math. Artif. Intell. 3(1): 83-105 (1991)
14Electronic 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)
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph S. B. Mitchell, Christos H. Papadimitriou: The Weighted Region Problem: Finding Shortest Paths Through a Weighted Planar Subdivision. J. ACM 38(1): 18-73 (1991)
1990
12Electronic 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
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaul J. Heffernan, Joseph S. B. Mitchell: Structured Visibility Profiles with Applications to Problems in Simple Polygons (Extended Abstract). Symposium on Computational Geometry 1990: 53-62
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph S. B. Mitchell, Günter Rote, Gerhard J. Woeginger: Minimum-Link Paths Among Obstacles in the Plane. Symposium on Computational Geometry 1990: 63-72
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLaxmi Gewali, Alex C. Meng, Joseph S. B. Mitchell, Simeon C. Ntafos: Path Planning in 0/1/ Weighted Regions with Applications. INFORMS Journal on Computing 2(3): 253-272 (1990)
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSamir Khuller, Joseph S. B. Mitchell: On a Triangle Counting Problem. Inf. Process. Lett. 33(6): 319-321 (1990)
7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph S. B. Mitchell: On Maximum Flows in Polyhedral Domains. J. Comput. Syst. Sci. 40(1): 88-123 (1990)
1989
6Electronic 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
1988
5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLaxmi Gewali, Alex C. Meng, Joseph S. B. Mitchell, Simeon C. Ntafos: Path Planning in 0/1/infinity Weighted Regions with Applications. Symposium on Computational Geometry 1988: 266-278
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph S. B. Mitchell: On Maximum Flows in Polyhedral Domains. Symposium on Computational Geometry 1988: 341-351
3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph S. B. Mitchell: An Algorithmic Approach to Some Problems in Terrain Navigation. Artif. Intell. 37(1-3): 171-201 (1988)
1987
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph S. B. Mitchell, Christos H. Papadimitriou: The Weighted Region Problem. Symposium on Computational Geometry 1987: 30-38
1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph S. B. Mitchell, David M. Mount, Christos H. Papadimitriou: The Discrete Geodesic Problem. SIAM J. Comput. 16(4): 647-668 (1987)

Coauthor Index

1Bernardo M. Ábrego [142] [195]
2Vera Sacristán Adinolfi (Vera Sacristan) [57] [72] [102] [114]
3Pankaj K. Agarwal [218]
4Gerhard Albers [68]
5Helmut Alt [166]
6Yoav Amit [179] [204]
7Ora Arbell [110]
8Esther M. Arkin [6] [12] [14] [19] [20] [21] [23] [28] [29] [31] [32] [33] [35] [36] [40] [43] [45] [49] [57] [59] [62] [63] [65] [69] [71] [72] [74] [76] [80] [88] [90] [95] [101] [102] [107] [112] [113] [114] [115] [120] [121] [122] [124] [125] [126] [127] [131] [137] [139] [142] [144] [155] [158] [159] [160] [161] [165] [166] [170] [172] [178] [181] [186] [191] [194] [195] [196] [206] [208] [211] [212] [215] [219] [225] [227]
9Sang Won Bae [194]
10Gill Barequet [51] [165]
11Amitabh Basu [168] [192] [197]
12Patrice Belleville [36] [62]
13Boaz Ben-Moshe [104] [117] [138] [140] [149] [171]
14Michael A. Bender [80] [90] [101] [107] [112] [113] [120] [121] [122] [125] [127] [131] [137] [139] [144] [159] [160] [161] [211]
15Marc Benkert [150] [184]
16Mark de Berg [210]
17Karin Beurer [128] [145]
18Therese C. Biedl [217]
19Avrim Blum [66]
20Peter Braß (Peter Brass) [130] [175]
21Hervé Brönnimann [158] [166]
22David P. Bunde [122]
23Paz Carmi [148] [156]
24Eowyn Cenek [130] [175]
25Prasad Chalasani [66]
26Erin W. Chambers [213] [216]
27Bernard Chazelle [51]
28L. Paul Chew [12] [14]
29Yi-Jen Chiang [57] [65] [72] [76] [85]
30Zhu Chong [52]
31João Luiz Dihl Comba (João Comba) [79]
32Robert Connelly [6] [157] [163] [205]
33Ovidiu Daescu [147] [162] [164]
34Erik D. Demaine [83] [89] [90] [101] [107] [108] [127] [137] [143] [144] [157] [163] [205] [224] [226]
35Martin L. Demaine [83] [89] [90] [101] [137] [157] [163] [205] [224] [226]
36Satyan L. Devadoss [143]
37José Miguel Díaz-Báñez [225]
38Claudia Dieckmann [215]
39Moshe Dror [132]
40Adrian Dumitrescu [105] [106] [123] [136]
41Christian A. Duncan [116] [130] [175]
42Alon Efrat [93] [111] [116] [130] [132] [153] [175] [190] [194] [208] [218] [227]
43Jeff Erickson [158] [166]
44Cesim Erten [116] [130] [175]
45Regina Estkowski [103] [118]
46Ricardo C. Farias [91] [94]
47Sándor P. Fekete [35] [88] [92] [97] [102] [107] [112] [114] [115] [121] [126] [127] [128] [131] [139] [144] [145] [157] [158] [160] [163] [166] [190] [196] [199] [205] [213] [214] [216] [220] [221]
48Antonio Fernández (Antonio Fernández Anta) [212] [219]
49Silvia Fernández-Merchant [142] [195]
50Poornananda R. Gaddehosur [190]
51Jie Gao [168] [169] [188] [189]
52Laxmi Gewali [5] [9]
53Chris Gniady [218]
54Michael T. Goodrich [32] [39] [78]
55Leonidas J. Guibas [16] [22] [30] [51] [68] [93] [111] [188]
56Olaf A. Hall-Holt [140] [167]
57Dan Halperin [20] [45]
58Sariel Har-Peled [93] [111] [153]
59George Hart [191] [227]
60Paul J. Heffernan [11] [17] [42]
61Martin Held [40] [49] [55] [57] [70] [71] [72] [84] [86] [109] [180]
62John Hershberger [22] [30]
63Hella-Franziska Hoffmann [213] [216]
64Tien-Ruey Hsiang [112] [131]
65Ferran Hurtado [95] [99] [102] [114] [142] [155] [174] [195] [225]
66Daniel P. Huttenlocher (Dan Huttenlocher) [12] [14]
67Mohammad Tanvir Irfan [217]
68Kamrul Islam (Md. Kamrul Islam) [196]
69Dan Ismailescu [130] [175]
70Justin Iwerks [217]
71Jeanette Johnston [122]
72Tom Kamphans (Thomas Kamphans) [220]
73Mikio Kano (M. Kano) [142] [195]
74Sanjiv Kapoor [61]
75Matthew J. Katz (Matya Katz) [104] [117] [138] [140] [146] [148] [149] [156] [167] [171]
76Arie E. Kaufman [48] [54]
77Klara Kedem [12] [14] [20] [21] [23] [45]
78Samir Khuller [8] [19] [31]
79Joondong Kim [185] [191] [200] [201] [209] [217] [222] [223]
80James T. Klosowski [55] [70] [79]
81Christian Knauer [158] [166] [215]
82Stephen G. Kobourov [116] [130] [175]
83Sven Koenig [193]
84Irina Kostitsyna [191] [227]
85Marc J. van Kreveld [82] [150] [183] [184] [187] [203]
86Alexander Kröller (Alexander Kroeller) [201] [220] [227]
87Piyush Kumar [129] [133] [167] [225]
88Alok Lal [122]
89Gad M. Landau [110]
90Stefan Langerman [157] [163] [205]
91D. T. Lee (Der-Tsai Lee) [135]
92Jonathan Lenchner [158] [166]
93Jan Karel Lenstra [24]
94Vitus J. Leung [122]
95Christos Levcopoulos [119]
96David C. Lin [93]
97Andrzej Lingas [119]
98Maarten Löffler [187] [203]
99Anna Lubiw [130] [132] [175]
100S. N. Maheshwari [61]
101Dimitri Marinakis [213] [216]
102Cristian S. Mata [47] [64]
103Nelson L. Max [79]
104Henk Meijer [33] [69] [196]
105Heraldo Memelli [209] [222]
106Alex C. Meng [5] [9]
107Yair N. Minsky [224] [226]
108Pablo Montes [209] [222]
109Ares Ribó Mor (Ares Ribó) [157] [163] [205]
110Miguel A. Mosteiro [212] [219]
111David M. Mount [1] [32] [36] [38] [58] [62]
112Apurva Mudgal [193]
113T. M. Murali [93] [111]
114Nir Naor [20] [45]
115Giri Narasimhan [74]
116Yuval Nir [117] [138] [146]
117Marc Noy [99] [102] [114]
118Simeon C. Ntafos [5] [9] [147] [162] [164]
119Joseph O'Rourke [96] [98] [100] [143]
120Kazuya Okamoto [194]
121Mark W. Orletsky [39] [78]
122Eli Packer [179] [198] [204]
123James D. Palmer [147] [162] [164]
124Belén Palop [225]
125Christos H. Papadimitriou [1] [2] [13]
126Mihai Patrascu [224] [226]
127Pablo Pérez-Lantero [225]
128Cynthia A. Phillips [122]
129Christine D. Piatko [29] [32] [124]
130Valentin Polishchuk [151] [152] [159] [161] [170] [172] [176] [182] [185] [186] [190] [194] [196] [206] [208] [211] [215] [218] [223] [227]
131Srinivasan Ramasubramanian [208]
132David Rappaport [33] [69] [196]
133Iris Reinbacher [150] [184]
134Ronald L. Rivest [224] [226]
135Yurai Núñez Rodríguez [196]
136Kathleen Romanik [36] [62]
137Thomas Roos [68]
138Günter Rote [10] [25] [44] [154] [157] [163] [205] [210]
139Peter Rousseeuw (Peter J. Rousseeuw) [82] [183]
140Girishkumar Sabhnani [168] [191] [192] [197] [218]
141Steven Salzberg (Steven L. Salzberg) [36] [62]
142Swaminathan Sankararaman [208]
143Rik Sarkar [188] [189]
144Maria Saumell [225]
145George N. Sazaklis [63]
146Lena Schlipf [215]
147Christiane Schmidt [199] [214] [220] [221]
148Carlos Seara [95] [155]
149Steven S. Seiden [122]
150Saurabh Sethia [90] [101] [102] [107] [109] [114] [127] [137] [144]
151Micha Sharir [81] [82] [87] [105] [136] [141] [183]
152Cláudio T. Silva [48] [54] [60] [73] [75] [79] [91] [94]
153Rodrigo I. Silveira [225]
154Arik Sityon [167]
155Steven Skiena [32] [33] [40] [49] [57] [59] [63] [65] [69] [71] [72] [76] [80] [90] [95] [101] [113] [125] [137] [155] [191] [209] [222]
156Martin Skutella [121] [139] [160]
157Shakhar Smorodinsky [81] [87]
158Jack Snoeyink [22] [30] [41] [52] [82] [178] [181] [183] [184] [210]
159Diane L. Souvaine [36] [62]
160Henry Sowizral [70]
161Bettina Speckmann [82] [183]
162Josef Sprinzak [21] [23]
163Venkatesh Srinivasan [213] [216]
164Ulrike Stege [213] [216]
165Gopalakrishnan Sundaram [41] [44] [52]
166Jukka Suomela [190]
167Subhash Suri [27] [28] [38] [43] [46] [58]
168Marcelo O. Sztainberg [120]
169Javad Taheri [208]
170Ayellet Tal [51]
171Arie Tamir [67]
172Monique Teillaud [210]
173Craig A. Tovey [193]
174Jorge Urrutia [142] [195]
175Santosh Vempala [66]
176Arto Vihavainen [185]
177Yue Wang [169]
178Charles B. Ward [209] [222]
179Karin Weinbrecht [92]
180Michael Werman [21] [23]
181Sue Whitesides [213] [216]
182Kim Whittlesey [158] [166]
183Peter L. Williams [73] [79]
184Gerhard J. Woeginger [10] [25] [44]
185Alexander Wolff [150] [184]
186Brian N. Wylie [94]
187Erik L. Wynters [18] [37]
188Xinyu Xiang [84] [86] [118]
189Henry Xiao [196]
190Shang Yang [215] [223]
191Tae-Cheon Yang [65] [76]
192Tae-Heng Yang [57] [72]
193Chee-Keng Yap (Chee Yap) [147] [162] [164]
194E. Alper Yildirim [129] [133]
195Chong Zhu [41]
196Xianjin Zhu [188] [189]
197Karel Zikan [70]
198Jingyu Zou [200] [223]

Colors in the list of coauthors

Last update Sun Jun 3 16:06:10 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