Edit Profile (opens in new tab) Langerman, Stefan Co-Author Distance Author ID: langerman.stefan Published as: Langerman, Stefan; Langerman, S. Homepage: http://algo.ulb.be/sl/ External Links: MGP · ORCID · Wikidata · Google Scholar · dblp Documents Indexed: 176 Publications since 2000 1 Contribution as Editor Co-Authors: 174 Co-Authors with 176 Joint Publications 4,456 Co-Co-Authors all top 5 Co-Authors 1 single-authored 53 Demaine, Erik D. 48 Iacono, John 41 Cardinal, Jean 31 Bose, Prosenjit K. 31 Collette, Sébastien 26 Aloupis, Greg 20 Morin, Pat 19 Hurtado, Ferran 15 Barba, Luis Felipe 14 Demaine, Martin L. 14 Dujmović, Vida 13 O’Rourke, Joseph 12 Korman, Matias 8 Douïeb, Karim 8 Taslakian, Perouz 7 Erickson, Jeff 7 Toussaint, Godfried T. 7 Wood, David Ronald 7 Wuhrer, Stefanie 6 Meijer, Henk G. 6 Sacristán, Vera 5 Chan, Timothy Moon-Yew 5 Damian, Mirela 5 Saumell, Maria 5 Smid, Michiel H. M. 5 Smorodinsky, Shakhar 5 Soss, Michael A. 5 Steiger, William L. 4 Bremner, David 4 Cano, Pilar 4 Flatland, Robin Y. 4 Imahori, Shinji 4 Ito, Hiro 4 Knauer, Christian 4 Kostitsyna, Irina 4 Koumoutsos, Grigorios 4 Ooms, Aurélien 4 Overmars, Mark H. 4 Ramaswami, Suneeta 4 Seara, Carlos 4 Silveira, Rodrigo I. 4 Souvaine, Diane L. 3 Akiyama, Jin 3 Aronov, Boris 3 Arseneva, Elena 3 Ballinger, Brad 3 Cabello, Sergio 3 Fagerberg, Rolf 3 Hart, Vi 3 Khramtcova, Elena 3 Krizanc, Danny 3 Levy, Eythan 3 Palop, Belén 3 Pilz, Alexander 3 Rote, Günter 3 Uehara, Ryuhei 2 Agarwal, Pankaj Kumar 2 Aichholzer, Oswin 2 Allen, Sarah R. 2 Balko, Martin 2 Carmi, Paz 2 Chaitman-Yerushalmi, Lilach 2 Cheilaris, Panagiotis 2 Cheng, Siu-Wing 2 Connelly, Robert 2 D’angelo, Anthony 2 Díaz-Báñez, Jose Miguel 2 Dulieu, Muriel 2 Fabila-Monroy, Ruy 2 Fekete, Sándor P. 2 Fiorini, Samuel 2 Frati, Fabrizio 2 Golin, Mordecai J. 2 Gudmundsson, Joachim 2 Jacob, Riko 2 Joret, Gwenaël 2 Katz, Matthew J. 2 Klein, Rolf-Dieter 2 Kusters, Vincent J. J. 2 Kyncl, Jan 2 Labbé, Martine V. 2 Langerman, Arthur 2 Mitchell, Joseph S. B. 2 Munro, J. Ian 2 Newman, Ilan I. 2 Orden, David 2 Özkan, Özgür 2 Papadopoulou, Evanthia 2 Pérez-Lantero, Pablo 2 Pór, Attila 2 Price, Eric 2 Ramos, Pedro A. 2 Rappaport, David 2 Ribó, Ares 2 Roeloffzen, Marcel 2 Sadakane, Kunihiko 2 Schwartz, Oded 2 Sharir, Micha 2 Snoeyink, Jack Scott 2 Solomon, Noam ...and 74 more Co-Authors all top 5 Serials 24 Computational Geometry 13 Algorithmica 13 Discrete & Computational Geometry 10 Graphs and Combinatorics 6 International Journal of Computational Geometry & Applications 5 Theory of Computing Systems 4 Theoretical Computer Science 3 ACM Transactions on Algorithms 2 The Electronic Journal of Combinatorics 2 Journal of Combinatorial Optimization 2 Journal of Computational Geometry 1 Nonlinearity 1 Journal of Graph Theory 1 Boletim da Sociedade Portuguesa de Matemática 1 European Journal of Operational Research 1 Journal of Graph Algorithms and Applications 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Journal of Discrete Algorithms all top 5 Fields 128 Computer science (68-XX) 44 Combinatorics (05-XX) 40 Convex and discrete geometry (52-XX) 18 Operations research, mathematical programming (90-XX) 11 Numerical analysis (65-XX) 10 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 7 Geometry (51-XX) 4 General and overarching topics; collections (00-XX) 3 Manifolds and cell complexes (57-XX) 3 Statistics (62-XX) 3 Biology and other natural sciences (92-XX) 2 Mechanics of particles and systems (70-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Algebraic topology (55-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 138 Publications have been cited 693 times in 548 Documents Cited by ▼ Year ▼ Covering things with things. Zbl 1079.68102 Langerman, Stefan; Morin, Pat 25 2005 The Stackelberg minimum spanning tree game. Zbl 1207.90091 Cardinal, Jean; Demaine, Erik D.; Fiorini, Samuel; Joret, Gwenaël; Langerman, Stefan; Newman, Ilan; Weimann, Oren 21 2011 Computing the detour and spanning ratio of paths, trees, and cycles in 2D and 3D. Zbl 1138.68043 Agarwal, Pankaj K.; Klein, Rolf; Knauer, Christian; Langerman, Stefan; Morin, Pat; Sharir, Micha; Soss, Michael 19 2008 The clique problem in ray intersection graphs. Zbl 1275.05032 Cabello, Sergio; Cardinal, Jean; Langerman, Stefan 18 2013 Optimization in arrangements. Zbl 1036.90512 Langerman, Stefan; Steiger, William 16 2003 Necklaces, convolutions, and \(X+Y\). Zbl 1360.68498 Bremner, David; Chan, Timothy M.; Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Pǎtraşcu, Mihai; Taslakian, Perouz 15 2014 Improved approximation bounds for edge dominating set in dense graphs. Zbl 1165.68055 Cardinal, Jean; Langerman, Stefan; Levy, Eythan 14 2009 Necklaces, convolutions, and \(X + Y\). Zbl 1131.68580 Bremner, David; Chan, Timothy M.; Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Taslakian, Perouz 14 2006 Space-time trade-offs for stack-based algorithms. Zbl 1328.68290 Barba, Luis; Korman, Matias; Langerman, Stefan; Sadakane, Kunihiko; Silveira, Rodrigo I. 13 2015 Reconfiguration of cube-style modular robots using \(O(\log n)\) parallel moves. Zbl 1183.68626 Aloupis, Greg; Collette, Sébastien; Demaine, Erik D.; Langerman, Stefan; Sacristán, Vera; Wuhrer, Stefanie 13 2008 Non-crossing matchings of points with geometric objects. Zbl 1254.65032 Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Dulieu, Muriel; Fabila-Monroy, Ruy; Hart, Vi; Hurtado, Ferran; Langerman, Stefan; Saumell, Maria; Seara, Carlos; Taslakian, Perouz 12 2013 Algorithms for bivariate medians and a Fermat-Torricelli problem for lines. Zbl 1039.62045 Aloupis, Greg; Langerman, Stefan; Soss, Michael; Toussaint, Godfried 12 2003 A tight analysis of the maximal matching heuristic. Zbl 1128.68398 Cardinal, Jean; Labbé, Martine; Langerman, Stefan; Levy, Eythan; Mélot, Hadrien 11 2005 Bichromatic compatible matchings. Zbl 1316.05097 Aloupis, Greg; Barba, Luis; Langerman, Stefan; Souvaine, Diane L. 11 2015 Coloring and guarding arrangements. Zbl 1281.68119 Bose, Prosenjit; Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Korman, Matias; Langerman, Stefan; Taslakian, Perouz 11 2013 A polynomial bound for untangling geometric planar graphs. Zbl 1188.05090 Bose, Prosenjit; Dujmović, Vida; Hurtado, Ferran; Langerman, Stefan; Morin, Pat; Wood, David R. 11 2009 Decomposition of multiple coverings into more parts. Zbl 1206.52013 Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Langerman, Stefan; Orden, David; Ramos, Pedro 11 2010 Pole dancing: 3D morphs for tree drawings. Zbl 1419.05141 Arseneva, Elena; Bose, Prosenjit; Cano, Pilar; D’Angelo, Anthony; Dujmović, Vida; Frati, Fabrizio; Langerman, Stefan; Tappini, Alessandra 9 2019 Online graph exploration algorithms for cycles and trees by multiple searchers. Zbl 1291.90279 Higashikawa, Yuya; Katoh, Naoki; Langerman, Stefan; Tanigawa, Shin-Ichi 9 2014 Separating point sets in polygonal environments. Zbl 1104.68116 Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Meijer, Henk; Overmars, Mark; Whitesides, Sue 9 2005 Common unfoldings of polyominoes and polycubes. Zbl 1349.52011 Aloupis, Greg; Bose, Prosenjit K.; Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Douïeb, Karim; Dujmović, Vida; Iacono, John; Langerman, Stefan; Morin, Pat 9 2011 Coloring hypergraphs induced by dynamic point sets and bottomless rectangles. Zbl 1391.68104 Asinowski, Andrei; Cardinal, Jean; Cohen, Nathann; Collette, Sébastien; Hackl, Thomas; Hoffmann, Michael; Knauer, Kolja; Langerman, Stefan; Lasoń, Michał; Micek, Piotr; Rote, Günter; Ueckerdt, Torsten 9 2013 Space-time trade-offs for stack-based algorithms. Zbl 1354.68290 Barba, Luis; Korman, Matias; Langerman, Stefan; Silveira, Rodrigo I.; Sadakane, Kunihiko 9 2013 Optimal location of transportation devices. Zbl 1163.90359 Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Langerman, Stefan; Palop, Belén 9 2008 Computing the maximum detour and spanning ratio of planar paths, trees, and cycles. Zbl 1054.68104 Langerman, Stefan; Morin, Pat; Soss, Michael 8 2002 Small weak epsilon-nets. Zbl 1166.52300 Aronov, Boris; Aurenhammer, Franz; Hurtado, Ferran; Langerman, Stefan; Rappaport, David; Seara, Carlos; Smorodinsky, Shakhar 8 2009 Geodesic ham-sandwich cuts. Zbl 1136.90390 Bose, Prosenjit; Demaine, Erik D.; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Morin, Pat 8 2007 Efficient many-to-Many point matching in one dimension. Zbl 1149.90092 Colannino, Justin; Damian, Mirela; Hurtado, Ferran; Langerman, Stefan; Meijer, Henk; Ramaswami, Suneeta; Souvaine, Diane; Toussaint, Godfried 8 2007 Dynamic optimality for skip lists and B-trees. Zbl 1192.68168 Bose, Prosenjit; Douïeb, Karim; Langerman, Stefan 8 2008 Weighted dynamic finger in binary search trees. Zbl 1410.68101 Iacono, John; Langerman, Stefan 7 2016 Computing a visibility polygon using few variables. Zbl 1306.65166 Barba, Luis; Korman, Matias; Langerman, Stefan; Silveira, Rodrigo I. 7 2014 Queaps. Zbl 1065.68042 Iacono, John; Langerman, Stefan 7 2005 Facility location problems in the plane based on reverse nearest neighbor queries. Zbl 1173.90446 Cabello, S.; Díaz-Báñez, J. M.; Langerman, S.; Seara, C.; Ventura, I. 7 2010 Data structures for halfplane proximity queries and incremental Voronoi diagrams. Zbl 1145.68554 Aronov, Boris; Bose, Prosenjit; Demaine, Erik D.; Gudmundsson, Joachim; Iacono, John; Langerman, Stefan; Smid, Michiel 7 2006 Edge-unfolding nested polyhedral bands. Zbl 1124.52002 Aloupis, Greg; Demaine, Erik D.; Langerman, Stefan; Morin, Pat; O’Rourke, Joseph; Streinu, Ileana; Toussaint, Godfried 7 2008 The complexity of hyperplane depth in the plane. Zbl 1066.68141 Langerman, Stefan; Steiger, William 7 2003 Subquadratic algorithms for algebraic 3SUM. Zbl 1422.68102 Barba, Luis; Cardinal, Jean; Iacono, John; Langerman, Stefan; Ooms, Aurélien; Solomon, Noam 6 2019 Asymmetric communication protocols via hotlink assignments. Zbl 1101.68368 Bose, Prosenjit; Krizanc, Danny; Langerman, Stefan; Morin, Pat 6 2003 Coloring geometric range spaces. Zbl 1257.52008 Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Langerman, Stefan; Smorodinsky, Shakhar 6 2009 Reversible nets of polyhedra. Zbl 1426.52007 Akiyama, Jin; Langerman, Stefan; Matsunaga, Kiyoko 6 2016 Weighted ham-sandwich cuts. Zbl 1136.52306 Bose, Prosenjit; Langerman, Stefan 6 2005 A characterization of the degree sequences of 2-trees. Zbl 1167.05308 Bose, Prosenjit; Dujmović, Vida; Krizanc, Danny; Langerman, Stefan; Morin, Pat; Wood, David R.; Wuhrer, Stefanie 6 2008 Locked and unlocked chains of planar shapes. Zbl 1200.52010 Connelly, Robert; Demaine, Erik D.; Demaine, Martin L.; Fekete, Sándor P.; Langerman, Stefan; Mitchell, Joseph S. B.; Ribó, Ares; Rote, Günter 6 2010 Some properties of \(k\)-Delaunay and \(k\)-Gabriel graphs. Zbl 1254.05042 Bose, Prosenjit; Collette, Sébastien; Hurtado, Ferran; Korman, Matias; Langerman, Stefan; Sacristán, Vera; Saumell, Maria 6 2013 An optimal algorithm for hyperplane depth in the plane. Zbl 0953.65040 Langerman, Stefan; Steiger, William 5 2000 The complexity of order type isomorphism. Zbl 1422.68099 Aloupis, Greg; Iacono, John; Langerman, Stefan; Özkan, Özgür; Wuhrer, Stefanie 5 2014 Dynamic graph coloring. Zbl 1484.68149 Barba, Luis; Cardinal, Jean; Korman, Matias; Langerman, Stefan; van Renssen, André; Roeloffzen, Marcel; Verdonschot, Sander 5 2017 Proximate planar point location. Zbl 1375.68149 Iacono, John; Langerman, Stefan 5 2003 Geodesic ham-sandwich cuts. Zbl 1377.68262 Bose, Prosenjit; Demaine, Erik D.; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Morin, Pat 5 2004 Worst-case optimal tree layout in external memory. Zbl 1322.68060 Demaine, Erik D.; Iacono, John; Langerman, Stefan 5 2015 Output-sensitive algorithms for computing nearest-neighbour decision boundaries. Zbl 1079.68101 Bremner, David; Demaine, Erik; Erickson, Jeff; Iacono, John; Langerman, Stefan; Morin, Pat; Toussaint, Godfried 5 2005 Continuous blooming of convex polyhedra. Zbl 1236.52008 Demaine, Erik D.; Demaine, Martin L.; Hart, Vi; Iacono, John; Langerman, Stefan; O’Rourke, Joseph 5 2011 Combining binary search trees. Zbl 1336.68046 Demaine, Erik D.; Iacono, John; Langerman, Stefan; Özkan, Özgür 5 2013 Empty region graphs. Zbl 1161.05314 Cardinal, Jean; Collette, Sébastien; Langerman, Stefan 5 2009 The Stackelberg minimum spanning tree game. Zbl 1209.68634 Cardinal, Jean; Demaine, Erik D.; Fiorini, Samuel; Joret, Gwenaël; Langerman, Stefan; Newman, Ilan; Weimann, Oren 5 2007 Highway hull revisited. Zbl 1179.90028 Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Langerman, Stefan; O’Rourke, Joseph; Palop, Belén 5 2010 Pricing geometric transportation networks. Zbl 1181.90033 Cardinal, Jean; Labbé, Martine; Langerman, Stefan; Palop, Belén 5 2009 Coloring geometric range spaces. Zbl 1136.68543 Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Langerman, Stefan; Smorodinsky, Shakhar 5 2008 A center transversal theorem for hyperplanes and applications to graph drawing. Zbl 1264.52015 Dujmović, Vida; Langerman, Stefan 5 2013 The power and limitations of static binary search trees with lazy finger. Zbl 1351.68082 Bose, Presenjit; Douïeb, Karim; Iacono, John; Langerman, Stefan 4 2014 Decomposition of multiple coverings into more parts. Zbl 1422.68236 Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Langerman, Stefan; Orden, David; Ramos, Pedro 4 2009 Cache-oblivious dynamic dictionaries with update/query tradeoffs. Zbl 1288.68044 Brodal, Gerth Stølting; Demaine, Erik D.; Fineman, Jeremy T.; Iacono, John; Langerman, Stefan; Munro, J. Ian 4 2010 Entropy, triangulation, and point location in planar subdivisions. Zbl 1295.68197 Collette, Sébastien; Dujmović, Vida; Iacono, John; Langerman, Stefan; Morin, Pat 4 2012 Optimizing a 2D function satisfying unimodality properties. Zbl 1142.90486 Demaine, Erik D.; Langerman, Stefan 4 2005 Computing the visibility polygon using few variables. Zbl 1350.68257 Barba, Luis; Korman, Matias; Langerman, Stefan; Silveira, Rodrigo I. 4 2011 Locked and unlocked chains of planar shapes. Zbl 1153.68528 Connelly, Robert; Demaine, Erik D.; Demaine, Martin L.; Fekete, Sándor P.; Langerman, Stefan; Mitchell, Joseph S. B.; Ribó, Ares; Rote, Günter 4 2006 Realistic reconfiguration of crystalline (and telecube) robots. Zbl 1215.68233 Aloupis, Greg; Collette, Sébastien; Damian, Mirela; Demaine, Erik D.; El-Khechen, Dania; Flatland, Robin; Langerman, Stefan; O’Rourke, Joseph; Pinciu, Val; Ramaswami, Suneeta; Sacristán, Vera; Wuhrer, Stefanie 4 2010 Improved approximation bounds for edge dominating set in dense graphs. Zbl 1129.90363 Cardinal, Jean; Langerman, Stefan; Levy, Eythan 4 2007 An optimal algorithm to compute the inverse beacon attraction region. Zbl 1489.68364 Kostitsyna, Irina; Kouhestani, Bahram; Langerman, Stefan; Rappaport, David 4 2018 Reconstructing point set order types from radial orderings. Zbl 1372.68246 Aichholzer, Oswin; Cardinal, Jean; Kusters, Vincent; Langerman, Stefan; Valtr, Pavel 3 2014 Linear reconfiguration of cube-style modular robots. Zbl 1200.52015 Aloupis, Greg; Collette, Sébastien; Damian, Mirela; Demaine, Erik D.; Flatland, Robin; Langerman, Stefan; O’Rourke, Joseph; Ramaswami, Suneeta; Sacristán, Vera; Wuhrer, Stefanie 3 2009 Subquadratic algorithms for algebraic generalizations of 3SUM. Zbl 1432.68168 Barba, Luis; Cardinal, Jean; Iacono, John; Langerman, Stefan; Ooms, Aurélien; Solomon, Noam 3 2017 On the diameter of tree associahedra. Zbl 1398.05060 Cardinal, Jean; Langerman, Stefan; Pérez-Lantero, Pablo 3 2018 A center transversal theorem for hyperplanes and applications to graph drawing. Zbl 1283.05069 Dujmoviū, Vida; Langerman, Stefan 3 2011 A randomized incremental approach for the Hausdorff Voronoi diagram of non-crossing clusters. Zbl 1343.68259 Cheilaris, Panagiotis; Khramtcova, Elena; Langerman, Stefan; Papadopoulou, Evanthia 3 2014 Proximate point searching. Zbl 1140.68509 Demaine, Erik D.; Iacono, John; Langerman, Stefan 3 2004 Determination of all tessellation polyhedra with regular polygonal faces. Zbl 1349.52010 Akiyama, Jin; Kuwata, Takayasu; Langerman, Stefan; Okawa, Kenji; Sato, Ikuro; Shephard, Geoffrey C. 3 2011 Every large point set contains many collinear points or an empty pentagon. Zbl 1236.52013 Abel, Zachary; Ballinger, Brad; Bose, Prosenjit; Collette, Sébastien; Dujmović, Vida; Hurtado, Ferran; Kominers, Scott Duke; Langerman, Stefan; Pór, Attila; Wood, David R. 3 2011 Colorful strips. Zbl 1235.05047 Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Imahori, Shinji; Korman, Matias; Langerman, Stefan; Schwartz, Oded; Smorodinsky, Shakhar; Taslakian, Perouz 3 2011 A polynomial bound for untangling geometric planar graphs. Zbl 1267.05073 Bose, Prosenjit; Dujmović, Vida; Hurtado, Ferran; Morin, Pat; Langerman, Stefan; Wood, David R. 3 2008 Triangulating and guarding realistic polygons. Zbl 1314.65028 Aloupis, Greg; Bose, Prosenjit; Dujmović, Vida; Gray, Chris; Langerman, Stefan; Speckmann, Bettina 3 2014 Algorithms and complexity of generalized river crossing problems. Zbl 1326.68150 Ito, Hiro; Langerman, Stefan; Yoshida, Yuichi 3 2012 Computing the detour and spanning ratio of paths, trees, and cycles in 2D and 3D. Reprinted from the journal Discrete & Computational Geometry 39, No. 1-3 (2008). Zbl 1171.68586 Agarwal, Pankaj K.; Klein, Rolf; Knauer, Christian; Langerman, Stefan; Morin, Pat; Sharir, Micha; Soss, Michael 3 2009 Subquadratic encodings for point configurations. Zbl 1494.68068 Cardinal, Jean; Chan, Timothy M.; Iacono, John; Langerman, Stefan; Ooms, Aurélien 3 2019 Grid vertex-unfolding orthostacks. Zbl 1136.68565 Demaine, Erik D.; Iacono, John; Langerman, Stefan 3 2005 Proximity graphs: {\(E, \delta\)}, {\(\Delta\)}, {\(\chi\)} and {\(\omega\)}. Zbl 1267.05072 Bose, Prosenjit; Dujmović, Vida; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Meijer, Henk; Sacristán, Vera; Saumell, Maria; Wood, David R. 3 2012 Stable roommates spanner. Zbl 1254.05072 Bose, Prosenjit; Carmi, Paz; Chaitman-Yerushalmi, Lilach; Collette, Sébastien; Katz, Matthew J.; Langerman, Stefan 3 2013 Oja centers and centers of gravity. Zbl 1320.62119 Chen, Dan; Devillers, Olivier; Iacono, John; Langerman, Stefan; Morin, Pat 3 2013 Incremental Voronoi diagrams. Zbl 1387.68231 Allen, Sarah R.; Barba, Luis; Iacono, John; Langerman, Stefan 2 2016 A quasilinear-time algorithm for tiling the plane isohedrally with a polyomino. Zbl 1387.68266 Langerman, Stefan; Winslow, Andrew 2 2016 The dual diameter of triangulations. Zbl 1380.05049 Korman, Matias; Langerman, Stefan; Mulzer, Wolfgang; Pilz, Alexander; Saumell, Maria; Vogtenhuber, Birgit 2 2018 Retroactive data structures. Zbl 1321.68220 Demaine, Erik D.; Iacono, John; Langerman, Stefan 2 2007 Self-approaching paths in simple polygons. Zbl 1432.68495 Bose, Prosenjit; Kostitsyna, Irina; Langerman, Stefan 2 2017 Dynamic graph coloring. Zbl 1423.05059 Barba, Luis; Cardinal, Jean; Korman, Matias; Langerman, Stefan; van Renssen, André; Roeloffzen, Marcel; Verdonschot, Sander 2 2019 Threes!, Fives, 1024!, and 2048 are hard. Zbl 1369.68243 Langerman, Stefan; Uno, Yushi 2 2016 Optimal detection of intersections between convex polyhedra. Zbl 1372.68250 Barba, Luis; Langerman, Stefan 2 2015 Optimal algorithms for constrained 1-center problems. Zbl 1405.68397 Barba, Luis; Bose, Prosenjit; Langerman, Stefan 2 2014 Data structures for halfplane proximity queries and incremental Voronoi diagrams. Zbl 1410.68361 Aronov, Boris; Bose, Prosenjit; Demaine, Erik D.; Gudmundsson, Joachim; Iacono, John; Langerman, Stefan; Smid, Michiel 2 2018 Approximating the average stretch factor of geometric graphs. Zbl 1404.68207 Cheng, Siu-Wing; Knauer, Christian; Langerman, Stefan; Smid, Michiel 2 2012 A randomized incremental algorithm for the Hausdorff Voronoi diagram of non-crossing clusters. Zbl 1352.68265 Cheilaris, Panagiotis; Khramtcova, Elena; Langerman, Stefan; Papadopoulou, Evanthia 2 2016 Fragile complexity of adaptive algorithms. Zbl 07667127 Bose, Prosenjit; Cano, Pilar; Fagerberg, Rolf; Iacono, John; Jacob, Riko; Langerman, Stefan 1 2021 Polyhedral characterization of reversible hinged dissections. Zbl 1447.51021 Akiyama, Jin; Demaine, Erik D.; Langerman, Stefan 2 2020 Self-approaching paths in simple polygons. Zbl 1437.51015 Bose, Prosenjit; Kostitsyna, Irina; Langerman, Stefan 1 2020 Competitive online search trees on trees. Zbl 07304138 Bose, Prosenjit; Cardinal, Jean; Iacono, John; Koumoutsos, Grigorios; Langerman, Stefan 1 2020 Pole dancing: 3D morphs for tree drawings. Zbl 1419.05141 Arseneva, Elena; Bose, Prosenjit; Cano, Pilar; D’Angelo, Anthony; Dujmović, Vida; Frati, Fabrizio; Langerman, Stefan; Tappini, Alessandra 9 2019 Subquadratic algorithms for algebraic 3SUM. Zbl 1422.68102 Barba, Luis; Cardinal, Jean; Iacono, John; Langerman, Stefan; Ooms, Aurélien; Solomon, Noam 6 2019 Subquadratic encodings for point configurations. Zbl 1494.68068 Cardinal, Jean; Chan, Timothy M.; Iacono, John; Langerman, Stefan; Ooms, Aurélien 3 2019 Dynamic graph coloring. Zbl 1423.05059 Barba, Luis; Cardinal, Jean; Korman, Matias; Langerman, Stefan; van Renssen, André; Roeloffzen, Marcel; Verdonschot, Sander 2 2019 An optimal algorithm to compute the inverse beacon attraction region. Zbl 1489.68364 Kostitsyna, Irina; Kouhestani, Bahram; Langerman, Stefan; Rappaport, David 4 2018 On the diameter of tree associahedra. Zbl 1398.05060 Cardinal, Jean; Langerman, Stefan; Pérez-Lantero, Pablo 3 2018 The dual diameter of triangulations. Zbl 1380.05049 Korman, Matias; Langerman, Stefan; Mulzer, Wolfgang; Pilz, Alexander; Saumell, Maria; Vogtenhuber, Birgit 2 2018 Data structures for halfplane proximity queries and incremental Voronoi diagrams. Zbl 1410.68361 Aronov, Boris; Bose, Prosenjit; Demaine, Erik D.; Gudmundsson, Joachim; Iacono, John; Langerman, Stefan; Smid, Michiel 2 2018 Pole dancing: 3D morphs for tree drawings. Zbl 1519.68176 Arseneva, Elena; Bose, Prosenjit; Cano, Pilar; D’Angelo, Anthony; Dujmović, Vida; Frati, Fabrizio; Langerman, Stefan; Tappini, Alessandra 1 2018 Dynamic trees with almost-optimal access cost. Zbl 1524.68109 Golin, Mordecai; Iacono, John; Langerman, Stefan; Munro, J. Ian; Nekrich, Yakov 1 2018 Subquadratic encodings for point configurations. Zbl 1489.68058 Cardinal, Jean; Chan, Timothy M.; Iacono, John; Langerman, Stefan; Ooms, Aurélien 1 2018 Dynamic graph coloring. Zbl 1484.68149 Barba, Luis; Cardinal, Jean; Korman, Matias; Langerman, Stefan; van Renssen, André; Roeloffzen, Marcel; Verdonschot, Sander 5 2017 Subquadratic algorithms for algebraic generalizations of 3SUM. Zbl 1432.68168 Barba, Luis; Cardinal, Jean; Iacono, John; Langerman, Stefan; Ooms, Aurélien; Solomon, Noam 3 2017 Self-approaching paths in simple polygons. Zbl 1432.68495 Bose, Prosenjit; Kostitsyna, Irina; Langerman, Stefan 2 2017 Induced Ramsey-type results and binary predicates for point sets. Zbl 1378.05205 Balko, Martin; Kynčl, Jan; Langerman, Stefan; Pilz, Alexander 1 2017 Weighted dynamic finger in binary search trees. Zbl 1410.68101 Iacono, John; Langerman, Stefan 7 2016 Reversible nets of polyhedra. Zbl 1426.52007 Akiyama, Jin; Langerman, Stefan; Matsunaga, Kiyoko 6 2016 Incremental Voronoi diagrams. Zbl 1387.68231 Allen, Sarah R.; Barba, Luis; Iacono, John; Langerman, Stefan 2 2016 A quasilinear-time algorithm for tiling the plane isohedrally with a polyomino. Zbl 1387.68266 Langerman, Stefan; Winslow, Andrew 2 2016 Threes!, Fives, 1024!, and 2048 are hard. Zbl 1369.68243 Langerman, Stefan; Uno, Yushi 2 2016 A randomized incremental algorithm for the Hausdorff Voronoi diagram of non-crossing clusters. Zbl 1352.68265 Cheilaris, Panagiotis; Khramtcova, Elena; Langerman, Stefan; Papadopoulou, Evanthia 2 2016 The power and limitations of static binary search trees with lazy finger. Zbl 1352.68070 Bose, Prosenjit; Douïeb, Karim; Iacono, John; Langerman, Stefan 2 2016 Reconstructing point set order types from radial orderings. Zbl 1407.68502 Aichholzer, Oswin; Cardinal, Jean; Kusters, Vincent; Langerman, Stefan; Valtr, Pavel 2 2016 Bust-a-Move/Puzzle Bobble is NP-complete. Zbl 1482.68105 Demaine, Erik D.; Langerman, Stefan 1 2016 Space-time trade-offs for stack-based algorithms. Zbl 1328.68290 Barba, Luis; Korman, Matias; Langerman, Stefan; Sadakane, Kunihiko; Silveira, Rodrigo I. 13 2015 Bichromatic compatible matchings. Zbl 1316.05097 Aloupis, Greg; Barba, Luis; Langerman, Stefan; Souvaine, Diane L. 11 2015 Worst-case optimal tree layout in external memory. Zbl 1322.68060 Demaine, Erik D.; Iacono, John; Langerman, Stefan 5 2015 Optimal detection of intersections between convex polyhedra. Zbl 1372.68250 Barba, Luis; Langerman, Stefan 2 2015 Narrow misère dots-and-boxes. Zbl 1380.91041 Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Langerman, Stefan 1 2015 Necklaces, convolutions, and \(X+Y\). Zbl 1360.68498 Bremner, David; Chan, Timothy M.; Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Pǎtraşcu, Mihai; Taslakian, Perouz 15 2014 Online graph exploration algorithms for cycles and trees by multiple searchers. Zbl 1291.90279 Higashikawa, Yuya; Katoh, Naoki; Langerman, Stefan; Tanigawa, Shin-Ichi 9 2014 Computing a visibility polygon using few variables. Zbl 1306.65166 Barba, Luis; Korman, Matias; Langerman, Stefan; Silveira, Rodrigo I. 7 2014 The complexity of order type isomorphism. Zbl 1422.68099 Aloupis, Greg; Iacono, John; Langerman, Stefan; Özkan, Özgür; Wuhrer, Stefanie 5 2014 The power and limitations of static binary search trees with lazy finger. Zbl 1351.68082 Bose, Presenjit; Douïeb, Karim; Iacono, John; Langerman, Stefan 4 2014 Reconstructing point set order types from radial orderings. Zbl 1372.68246 Aichholzer, Oswin; Cardinal, Jean; Kusters, Vincent; Langerman, Stefan; Valtr, Pavel 3 2014 A randomized incremental approach for the Hausdorff Voronoi diagram of non-crossing clusters. Zbl 1343.68259 Cheilaris, Panagiotis; Khramtcova, Elena; Langerman, Stefan; Papadopoulou, Evanthia 3 2014 Triangulating and guarding realistic polygons. Zbl 1314.65028 Aloupis, Greg; Bose, Prosenjit; Dujmović, Vida; Gray, Chris; Langerman, Stefan; Speckmann, Bettina 3 2014 Optimal algorithms for constrained 1-center problems. Zbl 1405.68397 Barba, Luis; Bose, Prosenjit; Langerman, Stefan 2 2014 The clique problem in ray intersection graphs. Zbl 1275.05032 Cabello, Sergio; Cardinal, Jean; Langerman, Stefan 18 2013 Non-crossing matchings of points with geometric objects. Zbl 1254.65032 Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Dulieu, Muriel; Fabila-Monroy, Ruy; Hart, Vi; Hurtado, Ferran; Langerman, Stefan; Saumell, Maria; Seara, Carlos; Taslakian, Perouz 12 2013 Coloring and guarding arrangements. Zbl 1281.68119 Bose, Prosenjit; Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Korman, Matias; Langerman, Stefan; Taslakian, Perouz 11 2013 Coloring hypergraphs induced by dynamic point sets and bottomless rectangles. Zbl 1391.68104 Asinowski, Andrei; Cardinal, Jean; Cohen, Nathann; Collette, Sébastien; Hackl, Thomas; Hoffmann, Michael; Knauer, Kolja; Langerman, Stefan; Lasoń, Michał; Micek, Piotr; Rote, Günter; Ueckerdt, Torsten 9 2013 Space-time trade-offs for stack-based algorithms. Zbl 1354.68290 Barba, Luis; Korman, Matias; Langerman, Stefan; Silveira, Rodrigo I.; Sadakane, Kunihiko 9 2013 Some properties of \(k\)-Delaunay and \(k\)-Gabriel graphs. Zbl 1254.05042 Bose, Prosenjit; Collette, Sébastien; Hurtado, Ferran; Korman, Matias; Langerman, Stefan; Sacristán, Vera; Saumell, Maria 6 2013 Combining binary search trees. Zbl 1336.68046 Demaine, Erik D.; Iacono, John; Langerman, Stefan; Özkan, Özgür 5 2013 A center transversal theorem for hyperplanes and applications to graph drawing. Zbl 1264.52015 Dujmović, Vida; Langerman, Stefan 5 2013 Stable roommates spanner. Zbl 1254.05072 Bose, Prosenjit; Carmi, Paz; Chaitman-Yerushalmi, Lilach; Collette, Sébastien; Katz, Matthew J.; Langerman, Stefan 3 2013 Oja centers and centers of gravity. Zbl 1320.62119 Chen, Dan; Devillers, Olivier; Iacono, John; Langerman, Stefan; Morin, Pat 3 2013 Bichromatic compatible matchings. Zbl 1305.05184 Aloupis, Greg; Barba, Luis; Langerman, Stefan; Souvaine, Diane L. 1 2013 Helly numbers of polyominoes. Zbl 1272.05024 Cardinal, Jean; Ito, Hiro; Korman, Matias; Langerman, Stefan 1 2013 Entropy, triangulation, and point location in planar subdivisions. Zbl 1295.68197 Collette, Sébastien; Dujmović, Vida; Iacono, John; Langerman, Stefan; Morin, Pat 4 2012 Algorithms and complexity of generalized river crossing problems. Zbl 1326.68150 Ito, Hiro; Langerman, Stefan; Yoshida, Yuichi 3 2012 Proximity graphs: {\(E, \delta\)}, {\(\Delta\)}, {\(\chi\)} and {\(\omega\)}. Zbl 1267.05072 Bose, Prosenjit; Dujmović, Vida; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Meijer, Henk; Sacristán, Vera; Saumell, Maria; Wood, David R. 3 2012 Approximating the average stretch factor of geometric graphs. Zbl 1404.68207 Cheng, Siu-Wing; Knauer, Christian; Langerman, Stefan; Smid, Michiel 2 2012 De-amortizing binary search trees. Zbl 1272.68453 Bose, Prosenjit; Collette, Sébastien; Fagerberg, Rolf; Langerman, Stefan 1 2012 The clique problem in ray intersection graphs. Zbl 1365.05217 Cabello, Sergio; Cardinal, Jean; Langerman, Stefan 1 2012 The Stackelberg minimum spanning tree game. Zbl 1207.90091 Cardinal, Jean; Demaine, Erik D.; Fiorini, Samuel; Joret, Gwenaël; Langerman, Stefan; Newman, Ilan; Weimann, Oren 21 2011 Common unfoldings of polyominoes and polycubes. Zbl 1349.52011 Aloupis, Greg; Bose, Prosenjit K.; Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Douïeb, Karim; Dujmović, Vida; Iacono, John; Langerman, Stefan; Morin, Pat 9 2011 Continuous blooming of convex polyhedra. Zbl 1236.52008 Demaine, Erik D.; Demaine, Martin L.; Hart, Vi; Iacono, John; Langerman, Stefan; O’Rourke, Joseph 5 2011 Computing the visibility polygon using few variables. Zbl 1350.68257 Barba, Luis; Korman, Matias; Langerman, Stefan; Silveira, Rodrigo I. 4 2011 A center transversal theorem for hyperplanes and applications to graph drawing. Zbl 1283.05069 Dujmoviū, Vida; Langerman, Stefan 3 2011 Determination of all tessellation polyhedra with regular polygonal faces. Zbl 1349.52010 Akiyama, Jin; Kuwata, Takayasu; Langerman, Stefan; Okawa, Kenji; Sato, Ikuro; Shephard, Geoffrey C. 3 2011 Every large point set contains many collinear points or an empty pentagon. Zbl 1236.52013 Abel, Zachary; Ballinger, Brad; Bose, Prosenjit; Collette, Sébastien; Dujmović, Vida; Hurtado, Ferran; Kominers, Scott Duke; Langerman, Stefan; Pór, Attila; Wood, David R. 3 2011 Colorful strips. Zbl 1235.05047 Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Imahori, Shinji; Korman, Matias; Langerman, Stefan; Schwartz, Oded; Smorodinsky, Shakhar; Taslakian, Perouz 3 2011 Decomposition of multiple coverings into more parts. Zbl 1206.52013 Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Langerman, Stefan; Orden, David; Ramos, Pedro 11 2010 Facility location problems in the plane based on reverse nearest neighbor queries. Zbl 1173.90446 Cabello, S.; Díaz-Báñez, J. M.; Langerman, S.; Seara, C.; Ventura, I. 7 2010 Locked and unlocked chains of planar shapes. Zbl 1200.52010 Connelly, Robert; Demaine, Erik D.; Demaine, Martin L.; Fekete, Sándor P.; Langerman, Stefan; Mitchell, Joseph S. B.; Ribó, Ares; Rote, Günter 6 2010 Highway hull revisited. Zbl 1179.90028 Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Langerman, Stefan; O’Rourke, Joseph; Palop, Belén 5 2010 Cache-oblivious dynamic dictionaries with update/query tradeoffs. Zbl 1288.68044 Brodal, Gerth Stølting; Demaine, Erik D.; Fineman, Jeremy T.; Iacono, John; Langerman, Stefan; Munro, J. Ian 4 2010 Realistic reconfiguration of crystalline (and telecube) robots. Zbl 1215.68233 Aloupis, Greg; Collette, Sébastien; Damian, Mirela; Demaine, Erik D.; El-Khechen, Dania; Flatland, Robin; Langerman, Stefan; O’Rourke, Joseph; Pinciu, Val; Ramaswami, Suneeta; Sacristán, Vera; Wuhrer, Stefanie 4 2010 Matching points with things. Zbl 1283.52016 Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Dulieu, Muriel; Fabila-Monroy, Ruy; Hart, Vi; Hurtado, Ferran; Langerman, Stefan; Saumell, Maria; Seara, Carlos; Taslakian, Perouz 2 2010 Confluently persistent tries for efficient version control. Zbl 1201.68042 Demaine, Erik D.; Langerman, Stefan; Price, Eric 2 2010 Improved approximation bounds for edge dominating set in dense graphs. Zbl 1165.68055 Cardinal, Jean; Langerman, Stefan; Levy, Eythan 14 2009 A polynomial bound for untangling geometric planar graphs. Zbl 1188.05090 Bose, Prosenjit; Dujmović, Vida; Hurtado, Ferran; Langerman, Stefan; Morin, Pat; Wood, David R. 11 2009 Small weak epsilon-nets. Zbl 1166.52300 Aronov, Boris; Aurenhammer, Franz; Hurtado, Ferran; Langerman, Stefan; Rappaport, David; Seara, Carlos; Smorodinsky, Shakhar 8 2009 Coloring geometric range spaces. Zbl 1257.52008 Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Langerman, Stefan; Smorodinsky, Shakhar 6 2009 Empty region graphs. Zbl 1161.05314 Cardinal, Jean; Collette, Sébastien; Langerman, Stefan 5 2009 Pricing geometric transportation networks. Zbl 1181.90033 Cardinal, Jean; Labbé, Martine; Langerman, Stefan; Palop, Belén 5 2009 Decomposition of multiple coverings into more parts. Zbl 1422.68236 Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Langerman, Stefan; Orden, David; Ramos, Pedro 4 2009 Linear reconfiguration of cube-style modular robots. Zbl 1200.52015 Aloupis, Greg; Collette, Sébastien; Damian, Mirela; Demaine, Erik D.; Flatland, Robin; Langerman, Stefan; O’Rourke, Joseph; Ramaswami, Suneeta; Sacristán, Vera; Wuhrer, Stefanie 3 2009 Computing the detour and spanning ratio of paths, trees, and cycles in 2D and 3D. Reprinted from the journal Discrete & Computational Geometry 39, No. 1-3 (2008). Zbl 1171.68586 Agarwal, Pankaj K.; Klein, Rolf; Knauer, Christian; Langerman, Stefan; Morin, Pat; Sharir, Micha; Soss, Michael 3 2009 Dynamic ham-sandwich cuts in the plane. Zbl 1181.65029 Abbott, Timothy G.; Burr, Michael A.; Chan, Timothy M.; Demaine, Erik D.; Demaine, Martin L.; Hugg, John; Kane, Daniel; Langerman, Stefan; Nelson, Jelani; Rafalin, Eynat; Seyboth, Kathryn; Yeung, Vincent 2 2009 Wrapping spheres with flat paper. Zbl 1167.52003 Demaine, Erik D.; Demaine, Martin L.; Iacono, John; Langerman, Stefan 1 2009 Algorithmic folding complexity. Zbl 1273.52016 Cardinal, Jean; Demaine, Erik D.; Demaine, Martin L.; Imahori, Shinji; Langerman, Stefan; Uehara, Ryuhei 1 2009 Computing the detour and spanning ratio of paths, trees, and cycles in 2D and 3D. Zbl 1138.68043 Agarwal, Pankaj K.; Klein, Rolf; Knauer, Christian; Langerman, Stefan; Morin, Pat; Sharir, Micha; Soss, Michael 19 2008 Reconfiguration of cube-style modular robots using \(O(\log n)\) parallel moves. Zbl 1183.68626 Aloupis, Greg; Collette, Sébastien; Demaine, Erik D.; Langerman, Stefan; Sacristán, Vera; Wuhrer, Stefanie 13 2008 Optimal location of transportation devices. Zbl 1163.90359 Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Langerman, Stefan; Palop, Belén 9 2008 Dynamic optimality for skip lists and B-trees. Zbl 1192.68168 Bose, Prosenjit; Douïeb, Karim; Langerman, Stefan 8 2008 Edge-unfolding nested polyhedral bands. Zbl 1124.52002 Aloupis, Greg; Demaine, Erik D.; Langerman, Stefan; Morin, Pat; O’Rourke, Joseph; Streinu, Ileana; Toussaint, Godfried 7 2008 A characterization of the degree sequences of 2-trees. Zbl 1167.05308 Bose, Prosenjit; Dujmović, Vida; Krizanc, Danny; Langerman, Stefan; Morin, Pat; Wood, David R.; Wuhrer, Stefanie 6 2008 Coloring geometric range spaces. Zbl 1136.68543 Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Langerman, Stefan; Smorodinsky, Shakhar 5 2008 A polynomial bound for untangling geometric planar graphs. Zbl 1267.05073 Bose, Prosenjit; Dujmović, Vida; Hurtado, Ferran; Morin, Pat; Langerman, Stefan; Wood, David R. 3 2008 Distribution-sensitive point location in convex subdivisions. Zbl 1192.68738 Collette, Sébastien; Dujmović, Vida; Iacono, John; Langerman, Stefan; Morin, Pat 2 2008 Local properties of geometric graphs. Zbl 1124.05067 Cardinal, Jean; Collette, Sébastien; Langerman, Stefan 1 2008 Dynamic hotlinks. Zbl 1141.68011 Douïeb, Karim; Langerman, Stefan 1 2008 Confluently persistent tries for efficient version control. Zbl 1155.68372 Demaine, Erik D.; Langerman, Stefan; Price, Eric 1 2008 ...and 38 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 918 Authors 44 Langerman, Stefan 25 Demaine, Erik D. 23 Cardinal, Jean 22 Iacono, John 21 Bose, Prosenjit K. 19 Korman, Matias 17 Pilz, Alexander 15 Morin, Pat 15 Smid, Michiel H. M. 14 Aichholzer, Oswin 14 Mulzer, Wolfgang Johann Heinrich 13 Tóth, Csaba D. 12 Maheshwari, Anil 12 Pach, János 11 Carmi, Paz 11 Demaine, Martin L. 11 Pérez-Lantero, Pablo 10 Aloupis, Greg 10 Mitchell, Joseph S. B. 10 Pálvölgyi, Dömötör 10 Vogtenhuber, Birgit 9 Aronov, Boris 9 Dumitrescu, Adrian 8 Ahn, Hee-Kap 8 Banik, Aritra 8 Barba, Luis Felipe 8 Chan, Timothy Moon-Yew 8 Dujmović, Vida 8 Hurtado, Ferran 8 Silveira, Rodrigo I. 7 Ashok, Pradeesha 7 Biniaz, Ahmad 7 Buchin, Kevin 7 Collette, Sébastien 7 Das, Sandip 7 Díaz-Báñez, Jose Miguel 7 Klein, Rolf-Dieter 7 Kostitsyna, Irina 7 Michail, Othon 7 O’Rourke, Joseph 7 Urrutia Galicia, Jorge L. 6 Akiyama, Jin 6 Bhore, Sujoy Kumar 6 Chakraborty, Sankardeep 6 Damian, Mirela 6 Felsner, Stefan 6 Flatland, Robin Y. 6 Gudmundsson, Joachim 6 Keszegh, Balázs 6 Knauer, Christian 6 Löffler, Maarten 6 Poon, Sheung-Hung 6 Raman, Venkatesh 6 Roeloffzen, Marcel 6 Rote, Günter 6 Sharir, Micha 5 Abu-Affash, A. Karim 5 Da Lozzo, Giordano 5 Douïeb, Karim 5 Frati, Fabrizio 5 Lingas, Andrzej 5 Mount, David M. 5 Satti, Srinivasa Rao 5 Saurabh, Saket 5 Speckmann, Bettina 5 Ventura, Inmaculada 4 Almethen, Abdullah 4 Angelini, Patrizio 4 Arkin, Esther M. 4 Bereg, Sergey N. 4 Bhattacharya, Bhaswar B. 4 Buchin, Maike 4 Chalermsook, Parinya 4 Chaplick, Steven 4 Elmasry, Amr 4 Eppstein, David Arthur 4 Ezra, Esther E. 4 Fabila-Monroy, Ruy 4 Fekete, Sándor P. 4 Ghosh, Anirban 4 Govindarajan, Sathish 4 Howat, John 4 Joret, Gwenaël 4 Kolay, Sudeshna 4 Labbé, Martine V. 4 Matsunaga, Kiyoko 4 Oh, Eunjin 4 Parada, Irene 4 Potapov, Igor 4 Roselli, Vincenzo 4 Saumell, Maria 4 Seara, Carlos 4 Suk, Andrew 4 Tardos, Gábor 4 Tóth, Géza 4 Toussaint, Godfried T. 4 van Kreveld, Marc J. 4 van Renssen, André 4 Wolff, Alexander 3 Abel, Zachary R. ...and 818 more Authors all top 5 Cited in 94 Serials 76 Computational Geometry 45 Algorithmica 39 Theoretical Computer Science 39 Discrete & Computational Geometry 18 International Journal of Computational Geometry & Applications 14 Information Processing Letters 11 Discrete Applied Mathematics 11 Graphs and Combinatorics 9 Theory of Computing Systems 7 Journal of Combinatorial Optimization 7 Journal of Graph Algorithms and Applications 6 SIAM Journal on Computing 6 The Electronic Journal of Combinatorics 6 Journal of Discrete Algorithms 4 Discrete Mathematics 4 Advances in Mathematics 4 Journal of Combinatorial Theory. Series B 4 European Journal of Operational Research 4 Computational Statistics and Data Analysis 3 Journal of Computer and System Sciences 3 Computers & Operations Research 2 Artificial Intelligence 2 Journal of Combinatorial Theory. Series A 2 Journal of Geometry 2 Networks 2 Operations Research Letters 2 Computer Aided Geometric Design 2 Order 2 SIAM Journal on Discrete Mathematics 2 Annals of Operations Research 2 International Journal of Computer Mathematics 2 Bulletin of the American Mathematical Society. New Series 2 Top 2 Chaos 2 Natural Computing 2 Proceedings of the Steklov Institute of Mathematics 2 Mathematics in Computer Science 2 Optimization Letters 2 Discrete Mathematics, Algorithms and Applications 2 Proceedings of the Royal Society of London. A. Mathematical, Physical and Engineering Sciences 2 CGT. Computing in Geometry and Topology 1 Acta Informatica 1 American Mathematical Monthly 1 The Mathematical Intelligencer 1 Applied Mathematics and Computation 1 Biometrics 1 Czechoslovak Mathematical Journal 1 Fuzzy Sets and Systems 1 Information Sciences 1 Journal of Multivariate Analysis 1 Journal of Statistical Planning and Inference 1 Mathematics of Operations Research 1 Programming and Computer Software 1 Transactions of the American Mathematical Society 1 European Journal of Combinatorics 1 Statistical Science 1 Information and Computation 1 International Journal of Foundations of Computer Science 1 Journal of Global Optimization 1 Pattern Recognition 1 SIAM Review 1 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 1 Distributed Computing 1 Mathematical Programming. Series A. Series B 1 Journal of Mathematical Imaging and Vision 1 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering 1 Computational Optimization and Applications 1 Combinatorics, Probability and Computing 1 Fractals 1 International Transactions in Operational Research 1 INFORMS Journal on Computing 1 Nonlinear Dynamics 1 Optimization Methods & Software 1 Soft Computing 1 Geometry & Topology 1 Annals of Combinatorics 1 Nexus Network Journal 1 Acta Mathematica Sinica. English Series 1 Methodology and Computing in Applied Probability 1 Optimization and Engineering 1 Integers 1 OR Spectrum 1 JMMA. Journal of Mathematical Modelling and Algorithms 1 4OR 1 Applicable Analysis and Discrete Mathematics 1 Mathematical Geosciences 1 International Journal of Biomathematics 1 Ars Mathematica Contemporanea 1 Set-Valued and Variational Analysis 1 ACM Transactions on Algorithms 1 LIPIcs – Leibniz International Proceedings in Informatics 1 EURO Journal on Computational Optimization 1 Computer Science Review 1 Journal de l’École Polytechnique – Mathématiques all top 5 Cited in 32 Fields 355 Computer science (68-XX) 166 Combinatorics (05-XX) 99 Convex and discrete geometry (52-XX) 71 Operations research, mathematical programming (90-XX) 37 Numerical analysis (65-XX) 35 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 18 Statistics (62-XX) 11 Geometry (51-XX) 6 General and overarching topics; collections (00-XX) 6 Information and communication theory, circuits (94-XX) 5 Manifolds and cell complexes (57-XX) 5 Biology and other natural sciences (92-XX) 4 Order, lattices, ordered algebraic structures (06-XX) 4 Measure and integration (28-XX) 4 Mechanics of particles and systems (70-XX) 3 Algebraic geometry (14-XX) 2 Mathematical logic and foundations (03-XX) 2 Real functions (26-XX) 2 Operator theory (47-XX) 2 Differential geometry (53-XX) 2 Algebraic topology (55-XX) 2 Systems theory; control (93-XX) 1 Number theory (11-XX) 1 Commutative algebra (13-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Approximations and expansions (41-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 General topology (54-XX) 1 Probability theory and stochastic processes (60-XX) 1 Fluid mechanics (76-XX) 1 Geophysics (86-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.