Edit Profile Langerman, Stefan Compute Distance To: Compute Author ID: langerman.stefan Published as: Langerman, S.; Langerman, Stefan Homepage: http://algo.ulb.be/sl/ External Links: MGP · Wikidata · ORCID · dblp Documents Indexed: 171 Publications since 2000, including 1 Book all top 5 Co-Authors 1 single-authored 51 Demaine, Erik D. 43 Iacono, John 40 Cardinal, Jean-Paul 31 Collette, Sébastien 28 Bose, Prosenjit K. 26 Aloupis, Greg 20 Morin, Pat 19 Hurtado, Ferran 15 Barba, Luis Felipe 14 Dujmović, Vida 13 Demaine, Martin L. 12 Korman, Matias 12 O’Rourke, Joseph 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 Saumell, Maria 5 Smid, Michiel H. M. 5 Smorodinsky, Shakhar 5 Soss, Michael A. 5 Steiger, William L. 4 Bremner, David 4 Damian, Mirela 4 Imahori, Shinji 4 Ito, Hiro 4 Knauer, Christian 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 Cabello, Sergio 3 Flatland, Robin Y. 3 Hart, Vi 3 Khramtcova, Elena 3 Kostitsyna, Irina 3 Krizanc, Danny 3 Levy, Eythan 3 Palop, Belén 3 Pilz, Alexander 3 Rote, Günter 2 Agarwal, Pankaj Kumar 2 Aichholzer, Oswin 2 Allen, Sarah R. 2 Balko, Martin 2 Ballinger, Brad 2 Cano, Pilar 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 Gudmundsson, Joachim 2 Joret, Gwenaël 2 Katz, Matthew J. 2 Klein, Rolf-Dieter 2 Koumoutsos, Grigorios 2 Kusters, Vincent J. J. 2 Kyncl, Jan 2 Labbé, Martine V. 2 Langerman, Arthur 2 Mitchell, Joseph S. B. 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 2 Streinu, Ileana 2 Tappini, Alessandra 2 Uehara, Ryuhei 2 Uno, Yushi 2 Valtr, Pavel ...and 70 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 4 Theory of Computing Systems 3 Theoretical Computer Science 2 The Electronic Journal of Combinatorics 2 Journal of Combinatorial Optimization 2 ACM Transactions on Algorithms 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 122 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) 8 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 7 Geometry (51-XX) 4 General and overarching topics; collections (00-XX) 4 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 117 Publications have been cited 481 times in 380 Documents Cited by ▼ Year ▼ Covering things with things. Zbl 1079.68102Langerman, Stefan; Morin, Pat 18 2005 Computing the detour and spanning ratio of paths, trees, and cycles in 2D and 3D. Zbl 1138.68043Agarwal, Pankaj K.; Klein, Rolf; Knauer, Christian; Langerman, Stefan; Morin, Pat; Sharir, Micha; Soss, Michael 15 2008 Decomposition of multiple coverings into more parts. Zbl 1206.52013Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Langerman, Stefan; Orden, David; Ramos, Pedro 13 2010 Optimization in arrangements. Zbl 1036.90512Langerman, Stefan; Steiger, William 12 2003 Space-time trade-offs for stack-based algorithms. Zbl 1328.68290Barba, Luis; Korman, Matias; Langerman, Stefan; Sadakane, Kunihiko; Silveira, Rodrigo I. 11 2015 The clique problem in ray intersection graphs. Zbl 1275.05032Cabello, Sergio; Cardinal, Jean; Langerman, Stefan 11 2013 Necklaces, convolutions, and \(X + Y\). Zbl 1131.68580Bremner, David; Chan, Timothy M.; Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Taslakian, Perouz 11 2006 Algorithms for bivariate medians and a Fermat-Torricelli problem for lines. Zbl 1039.62045Aloupis, Greg; Langerman, Stefan; Soss, Michael; Toussaint, Godfried 11 2003 The Stackelberg minimum spanning tree game. Zbl 1207.90091Cardinal, Jean; Demaine, Erik D.; Fiorini, Samuel; Joret, Gwenaël; Langerman, Stefan; Newman, Ilan; Weimann, Oren 10 2011 Improved approximation bounds for edge dominating set in dense graphs. Zbl 1165.68055Cardinal, Jean; Langerman, Stefan; Levy, Eythan 10 2009 Optimal location of transportation devices. Zbl 1163.90359Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Langerman, Stefan; Palop, Belén 9 2008 A tight analysis of the maximal matching heuristic. Zbl 1128.68398Cardinal, Jean; Labbé, Martine; Langerman, Stefan; Levy, Eythan; Mélot, Hadrien 9 2005 Geodesic ham-sandwich cuts. Zbl 1136.90390Bose, Prosenjit; Demaine, Erik D.; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Morin, Pat 8 2007 Separating point sets in polygonal environments. Zbl 1104.68116Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Meijer, Henk; Overmars, Mark; Whitesides, Sue 8 2005 Necklaces, convolutions, and \(X+Y\). Zbl 1360.68498Bremner, David; Chan, Timothy M.; Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Pǎtraşcu, Mihai; Taslakian, Perouz 7 2014 Coloring and guarding arrangements. Zbl 1281.68119Bose, Prosenjit; Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Korman, Matias; Langerman, Stefan; Taslakian, Perouz 7 2013 Non-crossing matchings of points with geometric objects. Zbl 1254.65032Aloupis, 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 7 2013 Common unfoldings of polyominoes and polycubes. Zbl 1349.52011Aloupis, Greg; Bose, Prosenjit K.; Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Douïeb, Karim; Dujmović, Vida; Iacono, John; Langerman, Stefan; Morin, Pat 7 2011 A polynomial bound for untangling geometric planar graphs. Zbl 1188.05090Bose, Prosenjit; Dujmović, Vida; Hurtado, Ferran; Langerman, Stefan; Morin, Pat; Wood, David R. 7 2009 Reconfiguration of cube-style modular robots using \(O(\log n)\) parallel moves. Zbl 1183.68626Aloupis, Greg; Collette, Sébastien; Demaine, Erik D.; Langerman, Stefan; Sacristán, Vera; Wuhrer, Stefanie 7 2008 Queaps. Zbl 1065.68042Iacono, John; Langerman, Stefan 7 2005 The complexity of hyperplane depth in the plane. Zbl 1066.68141Langerman, Stefan; Steiger, William 7 2003 Computing the maximum detour and spanning ratio of planar paths, trees, and cycles. Zbl 1054.68104Langerman, Stefan; Morin, Pat; Soss, Michael 7 2002 Computing a visibility polygon using few variables. Zbl 1306.65166Barba, Luis; Korman, Matias; Langerman, Stefan; Silveira, Rodrigo I. 6 2014 Online graph exploration algorithms for cycles and trees by multiple searchers. Zbl 1291.90279Higashikawa, Yuya; Katoh, Naoki; Langerman, Stefan; Tanigawa, Shin-Ichi 6 2014 Space-time trade-offs for stack-based algorithms. Zbl 1354.68290Barba, Luis; Korman, Matias; Langerman, Stefan; Silveira, Rodrigo I.; Sadakane, Kunihiko 6 2013 Facility location problems in the plane based on reverse nearest neighbor queries. Zbl 1173.90446Cabello, S.; Díaz-Báñez, J. M.; Langerman, S.; Seara, C.; Ventura, I. 6 2010 Pricing geometric transportation networks. Zbl 1181.90033Cardinal, Jean; Labbé, Martine; Langerman, Stefan; Palop, Belén 6 2009 Coloring geometric range spaces. Zbl 1257.52008Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Langerman, Stefan; Smorodinsky, Shakhar 6 2009 Dynamic optimality for skip lists and B-trees. Zbl 1192.68168Bose, Prosenjit; Douïeb, Karim; Langerman, Stefan 6 2008 Efficient many-to-Many point matching in one dimension. Zbl 1149.90092Colannino, Justin; Damian, Mirela; Hurtado, Ferran; Langerman, Stefan; Meijer, Henk; Ramaswami, Suneeta; Souvaine, Diane; Toussaint, Godfried 6 2007 Data structures for halfplane proximity queries and incremental Voronoi diagrams. Zbl 1145.68554Aronov, Boris; Bose, Prosenjit; Demaine, Erik D.; Gudmundsson, Joachim; Iacono, John; Langerman, Stefan; Smid, Michiel 6 2006 Asymmetric communication protocols via hotlink assignments. Zbl 1101.68368Bose, Prosenjit; Krizanc, Danny; Langerman, Stefan; Morin, Pat 6 2003 Reversible nets of polyhedra. Zbl 1426.52007Akiyama, Jin; Langerman, Stefan; Matsunaga, Kiyoko 5 2016 Bichromatic compatible matchings. Zbl 1316.05097Aloupis, Greg; Barba, Luis; Langerman, Stefan; Souvaine, Diane L. 5 2015 Coloring hypergraphs induced by dynamic point sets and bottomless rectangles. Zbl 1391.68104Asinowski, 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 5 2013 Realistic reconfiguration of crystalline (and telecube) robots. Zbl 1215.68233Aloupis, 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 5 2010 Highway hull revisited. Zbl 1179.90028Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Langerman, Stefan; O’Rourke, Joseph; Palop, Belén 5 2010 Small weak epsilon-nets. Zbl 1166.52300Aronov, Boris; Aurenhammer, Franz; Hurtado, Ferran; Langerman, Stefan; Rappaport, David; Seara, Carlos; Smorodinsky, Shakhar 5 2009 Edge-unfolding nested polyhedral bands. Zbl 1124.52002Aloupis, Greg; Demaine, Erik D.; Langerman, Stefan; Morin, Pat; O’Rourke, Joseph; Streinu, Ileana; Toussaint, Godfried 5 2008 Proximate planar point location. Zbl 1375.68149Iacono, John; Langerman, Stefan 5 2003 An optimal algorithm for hyperplane depth in the plane. Zbl 0953.65040Langerman, Stefan; Steiger, William 5 2000 Worst-case optimal tree layout in external memory. Zbl 1322.68060Demaine, Erik D.; Iacono, John; Langerman, Stefan 4 2015 Some properties of \(k\)-Delaunay and \(k\)-Gabriel graphs. Zbl 1254.05042Bose, Prosenjit; Collette, Sébastien; Hurtado, Ferran; Korman, Matias; Langerman, Stefan; Sacristán, Vera; Saumell, Maria 4 2013 Computing the visibility polygon using few variables. Zbl 1350.68257Barba, Luis; Korman, Matias; Langerman, Stefan; Silveira, Rodrigo I. 4 2011 Decomposition of multiple coverings into more parts. Zbl 1422.68236Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Langerman, Stefan; Orden, David; Ramos, Pedro 4 2009 Empty region graphs. Zbl 1161.05314Cardinal, Jean; Collette, Sébastien; Langerman, Stefan 4 2009 A polynomial bound for untangling geometric planar graphs. Zbl 1267.05073Bose, Prosenjit; Dujmović, Vida; Hurtado, Ferran; Morin, Pat; Langerman, Stefan; Wood, David R. 4 2008 A characterization of the degree sequences of 2-trees. Zbl 1167.05308Bose, Prosenjit; Dujmović, Vida; Krizanc, Danny; Langerman, Stefan; Morin, Pat; Wood, David R.; Wuhrer, Stefanie 4 2008 Coloring geometric range spaces. Zbl 1136.68543Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Langerman, Stefan; Smorodinsky, Shakhar 4 2008 The Stackelberg minimum spanning tree game. Zbl 1209.68634Cardinal, Jean; Demaine, Erik D.; Fiorini, Samuel; Joret, Gwenaël; Langerman, Stefan; Newman, Ilan; Weimann, Oren 4 2007 Optimizing a 2D function satisfying unimodality properties. Zbl 1142.90486Demaine, Erik D.; Langerman, Stefan 4 2005 Output-sensitive algorithms for computing nearest-neighbour decision boundaries. Zbl 1079.68101Bremner, David; Demaine, Erik; Erickson, Jeff; Iacono, John; Langerman, Stefan; Morin, Pat; Toussaint, Godfried 4 2005 Geodesic ham-sandwich cuts. Zbl 1377.68262Bose, Prosenjit; Demaine, Erik D.; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Morin, Pat 4 2004 Dynamic graph coloring. Zbl 06778699Barba, Luis; Cardinal, Jean; Korman, Matias; Langerman, Stefan; van Renssen, André; Roeloffzen, Marcel; Verdonschot, Sander 3 2017 Combining binary search trees. Zbl 1336.68046Demaine, Erik D.; Iacono, John; Langerman, Stefan; Özkan, Özgür 3 2013 Entropy, triangulation, and point location in planar subdivisions. Zbl 1295.68197Collette, Sébastien; Dujmović, Vida; Iacono, John; Langerman, Stefan; Morin, Pat 3 2012 A center transversal theorem for hyperplanes and applications to graph drawing. Zbl 1283.05069Dujmoviū, Vida; Langerman, Stefan 3 2011 Continuous blooming of convex polyhedra. Zbl 1236.52008Demaine, Erik D.; Demaine, Martin L.; Hart, Vi; Iacono, John; Langerman, Stefan; O’Rourke, Joseph 3 2011 Every large point set contains many collinear points or an empty pentagon. Zbl 1236.52013Abel, 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 Determination of all tessellation polyhedra with regular polygonal faces. Zbl 1349.52010Akiyama, Jin; Kuwata, Takayasu; Langerman, Stefan; Okawa, Kenji; Sato, Ikuro; Shephard, Geoffrey C. 3 2011 Cache-oblivious dynamic dictionaries with update/query tradeoffs. Zbl 1288.68044Brodal, Gerth Stølting; Demaine, Erik D.; Fineman, Jeremy T.; Iacono, John; Langerman, Stefan; Munro, J. Ian 3 2010 Linear reconfiguration of cube-style modular robots. Zbl 1200.52015Aloupis, 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. Zbl 1171.68586Agarwal, Pankaj K.; Klein, Rolf; Knauer, Christian; Langerman, Stefan; Morin, Pat; Sharir, Micha; Soss, Michael 3 2009 Improved approximation bounds for edge dominating set in dense graphs. Zbl 1129.90363Cardinal, Jean; Langerman, Stefan; Levy, Eythan 3 2007 Locked and unlocked chains of planar shapes. Zbl 1153.68528Connelly, Robert; Demaine, Erik D.; Demaine, Martin L.; Fekete, Sándor P.; Langerman, Stefan; Mitchell, Joseph S. B.; Ribó, Ares; Rote, Günter 3 2006 Grid vertex-unfolding orthostacks. Zbl 1136.68565Demaine, Erik D.; Iacono, John; Langerman, Stefan 3 2005 Weighted ham-sandwich cuts. Zbl 1136.52306Bose, Prosenjit; Langerman, Stefan 3 2005 Proximate point searching. Zbl 1140.68509Demaine, Erik D.; Iacono, John; Langerman, Stefan 3 2004 Weighted dynamic finger in binary search trees. Zbl 1410.68101Iacono, John; Langerman, Stefan 2 2016 A quasilinear-time algorithm for tiling the plane isohedrally with a polyomino. Zbl 1387.68266Langerman, Stefan; Winslow, Andrew 2 2016 Threes!, Fives, 1024!, and 2048 are hard. Zbl 1369.68243Langerman, Stefan; Uno, Yushi 2 2016 A randomized incremental algorithm for the Hausdorff Voronoi diagram of non-crossing clusters. Zbl 1352.68265Cheilaris, Panagiotis; Khramtcova, Elena; Langerman, Stefan; Papadopoulou, Evanthia 2 2016 The complexity of order type isomorphism. Zbl 1422.68099Aloupis, Greg; Iacono, John; Langerman, Stefan; Özkan, Özgür; Wuhrer, Stefanie 2 2014 Reconstructing point set order types from radial orderings. Zbl 1372.68246Aichholzer, Oswin; Cardinal, Jean; Kusters, Vincent; Langerman, Stefan; Valtr, Pavel 2 2014 A randomized incremental approach for the Hausdorff Voronoi diagram of non-crossing clusters. Zbl 1343.68259Cheilaris, Panagiotis; Khramtcova, Elena; Langerman, Stefan; Papadopoulou, Evanthia 2 2014 Optimal algorithms for constrained 1-center problems. Zbl 1405.68397Barba, Luis; Bose, Prosenjit; Langerman, Stefan 2 2014 Triangulating and guarding realistic polygons. Zbl 1314.65028Aloupis, Greg; Bose, Prosenjit; Dujmović, Vida; Gray, Chris; Langerman, Stefan; Speckmann, Bettina 2 2014 Oja centers and centers of gravity. Zbl 1320.62119Chen, Dan; Devillers, Olivier; Iacono, John; Langerman, Stefan; Morin, Pat 2 2013 Stable roommates spanner. Zbl 1254.05072Bose, Prosenjit; Carmi, Paz; Chaitman-Yerushalmi, Lilach; Collette, Sébastien; Katz, Matthew J.; Langerman, Stefan 2 2013 Proximity graphs: \(E, \delta\), \(\Delta\), \(\chi\) and \(\omega\). Zbl 1267.05072Bose, Prosenjit; Dujmović, Vida; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Meijer, Henk; Sacristán, Vera; Saumell, Maria; Wood, David R. 2 2012 Locked and unlocked chains of planar shapes. Zbl 1200.52010Connelly, Robert; Demaine, Erik D.; Demaine, Martin L.; Fekete, Sándor P.; Langerman, Stefan; Mitchell, Joseph S. B.; Ribó, Ares; Rote, Günter 2 2010 Distribution-sensitive point location in convex subdivisions. Zbl 1192.68738Collette, Sébastien; Dujmović, Vida; Iacono, John; Langerman, Stefan; Morin, Pat 2 2008 Linear reconfiguration of cube-style modular robots. Zbl 1193.68250Aloupis, Greg; Collette, Sébastien; Damian, Mirela; Demaine, Erik D.; Flatland, Robin; Langerman, Stefan; O’Rourke, Joseph; Ramaswami, Suneeta; Sacristán, Vera; Wuhrer, Stefanie 2 2007 Near-entropy hotlink assignments. Zbl 1131.68315Douïeb, Karim; Langerman, Stefan 2 2006 Subquadratic encodings for point configurations. Zbl 07150582Cardinal, Jean; Chan, Timothy M.; Iacono, John; Langerman, Stefan; Ooms, Aurélien 1 2019 An optimal algorithm to compute the inverse beacon attraction region. Zbl 07236459Kostitsyna, Irina; Kouhestani, Bahram; Langerman, Stefan; Rappaport, David 1 2018 The dual diameter of triangulations. Zbl 1380.05049Korman, Matias; Langerman, Stefan; Mulzer, Wolfgang; Pilz, Alexander; Saumell, Maria; Vogtenhuber, Birgit 1 2018 Self-approaching paths in simple polygons. Zbl 1432.68495Bose, Prosenjit; Kostitsyna, Irina; Langerman, Stefan 1 2017 Subquadratic algorithms for algebraic generalizations of 3SUM. Zbl 1432.68168Barba, Luis; Cardinal, Jean; Iacono, John; Langerman, Stefan; Ooms, Aurélien; Solomon, Noam 1 2017 Induced Ramsey-type results and binary predicates for point sets. Zbl 1378.05205Balko, Martin; Kynčl, Jan; Langerman, Stefan; Pilz, Alexander 1 2017 Incremental Voronoi diagrams. Zbl 1387.68231Allen, Sarah R.; Barba, Luis; Iacono, John; Langerman, Stefan 1 2016 Bust-a-Move/Puzzle Bobble is NP-complete. Zbl 06679452Demaine, Erik D.; Langerman, Stefan 1 2016 Optimal detection of intersections between convex polyhedra. Zbl 1372.68250Barba, Luis; Langerman, Stefan 1 2015 The power and limitations of static binary search trees with lazy finger. Zbl 1351.68082Bose, Presenjit; Douïeb, Karim; Iacono, John; Langerman, Stefan 1 2014 Helly numbers of polyominoes. Zbl 1272.05024Cardinal, Jean; Ito, Hiro; Korman, Matias; Langerman, Stefan 1 2013 A center transversal theorem for hyperplanes and applications to graph drawing. Zbl 1264.52015Dujmović, Vida; Langerman, Stefan 1 2013 Approximating the average stretch factor of geometric graphs. Zbl 1404.68207Cheng, Siu-Wing; Knauer, Christian; Langerman, Stefan; Smid, Michiel 1 2012 De-amortizing binary search trees. Zbl 1272.68453Bose, Prosenjit; Collette, Sébastien; Fagerberg, Rolf; Langerman, Stefan 1 2012 The clique problem in ray intersection graphs. Zbl 1365.05217Cabello, Sergio; Cardinal, Jean; Langerman, Stefan 1 2012 Subquadratic encodings for point configurations. Zbl 07150582Cardinal, Jean; Chan, Timothy M.; Iacono, John; Langerman, Stefan; Ooms, Aurélien 1 2019 An optimal algorithm to compute the inverse beacon attraction region. Zbl 07236459Kostitsyna, Irina; Kouhestani, Bahram; Langerman, Stefan; Rappaport, David 1 2018 The dual diameter of triangulations. Zbl 1380.05049Korman, Matias; Langerman, Stefan; Mulzer, Wolfgang; Pilz, Alexander; Saumell, Maria; Vogtenhuber, Birgit 1 2018 Dynamic graph coloring. Zbl 06778699Barba, Luis; Cardinal, Jean; Korman, Matias; Langerman, Stefan; van Renssen, André; Roeloffzen, Marcel; Verdonschot, Sander 3 2017 Self-approaching paths in simple polygons. Zbl 1432.68495Bose, Prosenjit; Kostitsyna, Irina; Langerman, Stefan 1 2017 Subquadratic algorithms for algebraic generalizations of 3SUM. Zbl 1432.68168Barba, Luis; Cardinal, Jean; Iacono, John; Langerman, Stefan; Ooms, Aurélien; Solomon, Noam 1 2017 Induced Ramsey-type results and binary predicates for point sets. Zbl 1378.05205Balko, Martin; Kynčl, Jan; Langerman, Stefan; Pilz, Alexander 1 2017 Reversible nets of polyhedra. Zbl 1426.52007Akiyama, Jin; Langerman, Stefan; Matsunaga, Kiyoko 5 2016 Weighted dynamic finger in binary search trees. Zbl 1410.68101Iacono, John; Langerman, Stefan 2 2016 A quasilinear-time algorithm for tiling the plane isohedrally with a polyomino. Zbl 1387.68266Langerman, Stefan; Winslow, Andrew 2 2016 Threes!, Fives, 1024!, and 2048 are hard. Zbl 1369.68243Langerman, Stefan; Uno, Yushi 2 2016 A randomized incremental algorithm for the Hausdorff Voronoi diagram of non-crossing clusters. Zbl 1352.68265Cheilaris, Panagiotis; Khramtcova, Elena; Langerman, Stefan; Papadopoulou, Evanthia 2 2016 Incremental Voronoi diagrams. Zbl 1387.68231Allen, Sarah R.; Barba, Luis; Iacono, John; Langerman, Stefan 1 2016 Bust-a-Move/Puzzle Bobble is NP-complete. Zbl 06679452Demaine, Erik D.; Langerman, Stefan 1 2016 Space-time trade-offs for stack-based algorithms. Zbl 1328.68290Barba, Luis; Korman, Matias; Langerman, Stefan; Sadakane, Kunihiko; Silveira, Rodrigo I. 11 2015 Bichromatic compatible matchings. Zbl 1316.05097Aloupis, Greg; Barba, Luis; Langerman, Stefan; Souvaine, Diane L. 5 2015 Worst-case optimal tree layout in external memory. Zbl 1322.68060Demaine, Erik D.; Iacono, John; Langerman, Stefan 4 2015 Optimal detection of intersections between convex polyhedra. Zbl 1372.68250Barba, Luis; Langerman, Stefan 1 2015 Necklaces, convolutions, and \(X+Y\). Zbl 1360.68498Bremner, David; Chan, Timothy M.; Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Pǎtraşcu, Mihai; Taslakian, Perouz 7 2014 Computing a visibility polygon using few variables. Zbl 1306.65166Barba, Luis; Korman, Matias; Langerman, Stefan; Silveira, Rodrigo I. 6 2014 Online graph exploration algorithms for cycles and trees by multiple searchers. Zbl 1291.90279Higashikawa, Yuya; Katoh, Naoki; Langerman, Stefan; Tanigawa, Shin-Ichi 6 2014 The complexity of order type isomorphism. Zbl 1422.68099Aloupis, Greg; Iacono, John; Langerman, Stefan; Özkan, Özgür; Wuhrer, Stefanie 2 2014 Reconstructing point set order types from radial orderings. Zbl 1372.68246Aichholzer, Oswin; Cardinal, Jean; Kusters, Vincent; Langerman, Stefan; Valtr, Pavel 2 2014 A randomized incremental approach for the Hausdorff Voronoi diagram of non-crossing clusters. Zbl 1343.68259Cheilaris, Panagiotis; Khramtcova, Elena; Langerman, Stefan; Papadopoulou, Evanthia 2 2014 Optimal algorithms for constrained 1-center problems. Zbl 1405.68397Barba, Luis; Bose, Prosenjit; Langerman, Stefan 2 2014 Triangulating and guarding realistic polygons. Zbl 1314.65028Aloupis, Greg; Bose, Prosenjit; Dujmović, Vida; Gray, Chris; Langerman, Stefan; Speckmann, Bettina 2 2014 The power and limitations of static binary search trees with lazy finger. Zbl 1351.68082Bose, Presenjit; Douïeb, Karim; Iacono, John; Langerman, Stefan 1 2014 The clique problem in ray intersection graphs. Zbl 1275.05032Cabello, Sergio; Cardinal, Jean; Langerman, Stefan 11 2013 Coloring and guarding arrangements. Zbl 1281.68119Bose, Prosenjit; Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Korman, Matias; Langerman, Stefan; Taslakian, Perouz 7 2013 Non-crossing matchings of points with geometric objects. Zbl 1254.65032Aloupis, 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 7 2013 Space-time trade-offs for stack-based algorithms. Zbl 1354.68290Barba, Luis; Korman, Matias; Langerman, Stefan; Silveira, Rodrigo I.; Sadakane, Kunihiko 6 2013 Coloring hypergraphs induced by dynamic point sets and bottomless rectangles. Zbl 1391.68104Asinowski, 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 5 2013 Some properties of \(k\)-Delaunay and \(k\)-Gabriel graphs. Zbl 1254.05042Bose, Prosenjit; Collette, Sébastien; Hurtado, Ferran; Korman, Matias; Langerman, Stefan; Sacristán, Vera; Saumell, Maria 4 2013 Combining binary search trees. Zbl 1336.68046Demaine, Erik D.; Iacono, John; Langerman, Stefan; Özkan, Özgür 3 2013 Oja centers and centers of gravity. Zbl 1320.62119Chen, Dan; Devillers, Olivier; Iacono, John; Langerman, Stefan; Morin, Pat 2 2013 Stable roommates spanner. Zbl 1254.05072Bose, Prosenjit; Carmi, Paz; Chaitman-Yerushalmi, Lilach; Collette, Sébastien; Katz, Matthew J.; Langerman, Stefan 2 2013 Helly numbers of polyominoes. Zbl 1272.05024Cardinal, Jean; Ito, Hiro; Korman, Matias; Langerman, Stefan 1 2013 A center transversal theorem for hyperplanes and applications to graph drawing. Zbl 1264.52015Dujmović, Vida; Langerman, Stefan 1 2013 Entropy, triangulation, and point location in planar subdivisions. Zbl 1295.68197Collette, Sébastien; Dujmović, Vida; Iacono, John; Langerman, Stefan; Morin, Pat 3 2012 Proximity graphs: \(E, \delta\), \(\Delta\), \(\chi\) and \(\omega\). Zbl 1267.05072Bose, Prosenjit; Dujmović, Vida; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Meijer, Henk; Sacristán, Vera; Saumell, Maria; Wood, David R. 2 2012 Approximating the average stretch factor of geometric graphs. Zbl 1404.68207Cheng, Siu-Wing; Knauer, Christian; Langerman, Stefan; Smid, Michiel 1 2012 De-amortizing binary search trees. Zbl 1272.68453Bose, Prosenjit; Collette, Sébastien; Fagerberg, Rolf; Langerman, Stefan 1 2012 The clique problem in ray intersection graphs. Zbl 1365.05217Cabello, Sergio; Cardinal, Jean; Langerman, Stefan 1 2012 Algorithms and complexity of generalized river crossing problems. Zbl 1326.68150Ito, Hiro; Langerman, Stefan; Yoshida, Yuichi 1 2012 The Stackelberg minimum spanning tree game. Zbl 1207.90091Cardinal, Jean; Demaine, Erik D.; Fiorini, Samuel; Joret, Gwenaël; Langerman, Stefan; Newman, Ilan; Weimann, Oren 10 2011 Common unfoldings of polyominoes and polycubes. Zbl 1349.52011Aloupis, Greg; Bose, Prosenjit K.; Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Douïeb, Karim; Dujmović, Vida; Iacono, John; Langerman, Stefan; Morin, Pat 7 2011 Computing the visibility polygon using few variables. Zbl 1350.68257Barba, Luis; Korman, Matias; Langerman, Stefan; Silveira, Rodrigo I. 4 2011 A center transversal theorem for hyperplanes and applications to graph drawing. Zbl 1283.05069Dujmoviū, Vida; Langerman, Stefan 3 2011 Continuous blooming of convex polyhedra. Zbl 1236.52008Demaine, Erik D.; Demaine, Martin L.; Hart, Vi; Iacono, John; Langerman, Stefan; O’Rourke, Joseph 3 2011 Every large point set contains many collinear points or an empty pentagon. Zbl 1236.52013Abel, 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 Determination of all tessellation polyhedra with regular polygonal faces. Zbl 1349.52010Akiyama, Jin; Kuwata, Takayasu; Langerman, Stefan; Okawa, Kenji; Sato, Ikuro; Shephard, Geoffrey C. 3 2011 Colorful strips. Zbl 1235.05047Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Imahori, Shinji; Korman, Matias; Langerman, Stefan; Schwartz, Oded; Smorodinsky, Shakhar; Taslakian, Perouz 1 2011 Decomposition of multiple coverings into more parts. Zbl 1206.52013Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Langerman, Stefan; Orden, David; Ramos, Pedro 13 2010 Facility location problems in the plane based on reverse nearest neighbor queries. Zbl 1173.90446Cabello, S.; Díaz-Báñez, J. M.; Langerman, S.; Seara, C.; Ventura, I. 6 2010 Realistic reconfiguration of crystalline (and telecube) robots. Zbl 1215.68233Aloupis, 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 5 2010 Highway hull revisited. Zbl 1179.90028Aloupis, 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.68044Brodal, Gerth Stølting; Demaine, Erik D.; Fineman, Jeremy T.; Iacono, John; Langerman, Stefan; Munro, J. Ian 3 2010 Locked and unlocked chains of planar shapes. Zbl 1200.52010Connelly, Robert; Demaine, Erik D.; Demaine, Martin L.; Fekete, Sándor P.; Langerman, Stefan; Mitchell, Joseph S. B.; Ribó, Ares; Rote, Günter 2 2010 Confluently persistent tries for efficient version control. Zbl 1201.68042Demaine, Erik D.; Langerman, Stefan; Price, Eric 1 2010 Matching points with things. Zbl 1283.52016Aloupis, 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 1 2010 Improved approximation bounds for edge dominating set in dense graphs. Zbl 1165.68055Cardinal, Jean; Langerman, Stefan; Levy, Eythan 10 2009 A polynomial bound for untangling geometric planar graphs. Zbl 1188.05090Bose, Prosenjit; Dujmović, Vida; Hurtado, Ferran; Langerman, Stefan; Morin, Pat; Wood, David R. 7 2009 Pricing geometric transportation networks. Zbl 1181.90033Cardinal, Jean; Labbé, Martine; Langerman, Stefan; Palop, Belén 6 2009 Coloring geometric range spaces. Zbl 1257.52008Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Langerman, Stefan; Smorodinsky, Shakhar 6 2009 Small weak epsilon-nets. Zbl 1166.52300Aronov, Boris; Aurenhammer, Franz; Hurtado, Ferran; Langerman, Stefan; Rappaport, David; Seara, Carlos; Smorodinsky, Shakhar 5 2009 Decomposition of multiple coverings into more parts. Zbl 1422.68236Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Langerman, Stefan; Orden, David; Ramos, Pedro 4 2009 Empty region graphs. Zbl 1161.05314Cardinal, Jean; Collette, Sébastien; Langerman, Stefan 4 2009 Linear reconfiguration of cube-style modular robots. Zbl 1200.52015Aloupis, 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. Zbl 1171.68586Agarwal, Pankaj K.; Klein, Rolf; Knauer, Christian; Langerman, Stefan; Morin, Pat; Sharir, Micha; Soss, Michael 3 2009 Algorithmic folding complexity. Zbl 1273.52016Cardinal, Jean; Demaine, Erik D.; Demaine, Martin L.; Imahori, Shinji; Langerman, Stefan; Uehara, Ryuhei 1 2009 Dynamic ham-sandwich cuts in the plane. Zbl 1181.65029Abbott, 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 1 2009 Computing the detour and spanning ratio of paths, trees, and cycles in 2D and 3D. Zbl 1138.68043Agarwal, Pankaj K.; Klein, Rolf; Knauer, Christian; Langerman, Stefan; Morin, Pat; Sharir, Micha; Soss, Michael 15 2008 Optimal location of transportation devices. Zbl 1163.90359Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Langerman, Stefan; Palop, Belén 9 2008 Reconfiguration of cube-style modular robots using \(O(\log n)\) parallel moves. Zbl 1183.68626Aloupis, Greg; Collette, Sébastien; Demaine, Erik D.; Langerman, Stefan; Sacristán, Vera; Wuhrer, Stefanie 7 2008 Dynamic optimality for skip lists and B-trees. Zbl 1192.68168Bose, Prosenjit; Douïeb, Karim; Langerman, Stefan 6 2008 Edge-unfolding nested polyhedral bands. Zbl 1124.52002Aloupis, Greg; Demaine, Erik D.; Langerman, Stefan; Morin, Pat; O’Rourke, Joseph; Streinu, Ileana; Toussaint, Godfried 5 2008 A polynomial bound for untangling geometric planar graphs. Zbl 1267.05073Bose, Prosenjit; Dujmović, Vida; Hurtado, Ferran; Morin, Pat; Langerman, Stefan; Wood, David R. 4 2008 A characterization of the degree sequences of 2-trees. Zbl 1167.05308Bose, Prosenjit; Dujmović, Vida; Krizanc, Danny; Langerman, Stefan; Morin, Pat; Wood, David R.; Wuhrer, Stefanie 4 2008 Coloring geometric range spaces. Zbl 1136.68543Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Langerman, Stefan; Smorodinsky, Shakhar 4 2008 Distribution-sensitive point location in convex subdivisions. Zbl 1192.68738Collette, Sébastien; Dujmović, Vida; Iacono, John; Langerman, Stefan; Morin, Pat 2 2008 Dynamic hotlinks. Zbl 1141.68011Douïeb, Karim; Langerman, Stefan 1 2008 Geodesic ham-sandwich cuts. Zbl 1136.90390Bose, 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.90092Colannino, Justin; Damian, Mirela; Hurtado, Ferran; Langerman, Stefan; Meijer, Henk; Ramaswami, Suneeta; Souvaine, Diane; Toussaint, Godfried 6 2007 The Stackelberg minimum spanning tree game. Zbl 1209.68634Cardinal, Jean; Demaine, Erik D.; Fiorini, Samuel; Joret, Gwenaël; Langerman, Stefan; Newman, Ilan; Weimann, Oren 4 2007 Improved approximation bounds for edge dominating set in dense graphs. Zbl 1129.90363Cardinal, Jean; Langerman, Stefan; Levy, Eythan 3 2007 Linear reconfiguration of cube-style modular robots. Zbl 1193.68250Aloupis, Greg; Collette, Sébastien; Damian, Mirela; Demaine, Erik D.; Flatland, Robin; Langerman, Stefan; O’Rourke, Joseph; Ramaswami, Suneeta; Sacristán, Vera; Wuhrer, Stefanie 2 2007 Necklaces, convolutions, and \(X + Y\). Zbl 1131.68580Bremner, David; Chan, Timothy M.; Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Taslakian, Perouz 11 2006 Data structures for halfplane proximity queries and incremental Voronoi diagrams. Zbl 1145.68554Aronov, Boris; Bose, Prosenjit; Demaine, Erik D.; Gudmundsson, Joachim; Iacono, John; Langerman, Stefan; Smid, Michiel 6 2006 Locked and unlocked chains of planar shapes. Zbl 1153.68528Connelly, Robert; Demaine, Erik D.; Demaine, Martin L.; Fekete, Sándor P.; Langerman, Stefan; Mitchell, Joseph S. B.; Ribó, Ares; Rote, Günter 3 2006 Near-entropy hotlink assignments. Zbl 1131.68315Douïeb, Karim; Langerman, Stefan 2 2006 Morpion solitaire. Zbl 1153.91368Demaine, Erik D.; Demaine, Martin L.; Langerman, Arthur; Langerman, Stefan 1 2006 Juggling with pattern matching. Zbl 1107.68059Cardinal, Jean; Kremer, Steve; Langerman, Stefan 1 2006 Covering things with things. Zbl 1079.68102Langerman, Stefan; Morin, Pat 18 2005 A tight analysis of the maximal matching heuristic. Zbl 1128.68398Cardinal, Jean; Labbé, Martine; Langerman, Stefan; Levy, Eythan; Mélot, Hadrien 9 2005 Separating point sets in polygonal environments. Zbl 1104.68116Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Meijer, Henk; Overmars, Mark; Whitesides, Sue 8 2005 Queaps. Zbl 1065.68042Iacono, John; Langerman, Stefan 7 2005 Optimizing a 2D function satisfying unimodality properties. Zbl 1142.90486Demaine, Erik D.; Langerman, Stefan 4 2005 Output-sensitive algorithms for computing nearest-neighbour decision boundaries. Zbl 1079.68101Bremner, David; Demaine, Erik; Erickson, Jeff; Iacono, John; Langerman, Stefan; Morin, Pat; Toussaint, Godfried 4 2005 Grid vertex-unfolding orthostacks. Zbl 1136.68565Demaine, Erik D.; Iacono, John; Langerman, Stefan 3 2005 Weighted ham-sandwich cuts. Zbl 1136.52306Bose, Prosenjit; Langerman, Stefan 3 2005 ...and 17 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 677 Authors 38 Langerman, Stefan 20 Demaine, Erik D. 19 Bose, Prosenjit K. 17 Korman, Matias 16 Iacono, John 14 Cardinal, Jean-Paul 14 Smid, Michiel H. M. 12 Maheshwari, Anil 11 Morin, Pat 11 Pilz, Alexander 10 Mulzer, Wolfgang Johann Heinrich 10 Pérez-Lantero, Pablo 9 Aichholzer, Oswin 9 Aloupis, Greg 9 Carmi, Paz 9 Demaine, Martin L. 8 Barba, Luis Felipe 8 Hurtado, Ferran 8 Pach, János 8 Pálvölgyi, Dömötör 7 Biniaz, Ahmad 7 Collette, Sébastien 7 Damian, Mirela 7 Díaz-Báñez, Jose Miguel 7 Dumitrescu, Adrian 7 Klein, Rolf-Dieter 7 Mitchell, Joseph S. B. 7 O’Rourke, Joseph 7 Silveira, Rodrigo I. 7 Tóth, Csaba D. 6 Ahn, Hee-Kap 6 Flatland, Robin Y. 6 Poon, Sheung-Hung 5 Akiyama, Jin 5 Banik, Aritra 5 Buchin, Kevin 5 Das, Sandip 5 Douïeb, Karim 5 Keszegh, Balázs 5 Knauer, Christian 5 Lingas, Andrzej 5 Roeloffzen, Marcel 5 Rote, Günter 5 Urrutia Galicia, Jorge L. 5 Ventura, Inmaculada 5 Vogtenhuber, Birgit 4 Aronov, Boris 4 Ashok, Pradeesha 4 Buchin, Maike 4 Chan, Timothy Moon-Yew 4 Dujmović, Vida 4 Fekete, Sándor P. 4 Felsner, Stefan 4 Ghosh, Anirban 4 Howat, John 4 Joret, Gwenaël 4 Löffler, Maarten 4 Oh, Eunjin 4 Raman, Venkatesh 4 Saumell, Maria 4 Toussaint, Godfried T. 3 Abu-Affash, A. Karim 3 Arkin, Esther M. 3 Bhattacharya, Bhaswar B. 3 Chakraborty, Sankardeep 3 Durocher, Stephane 3 Elmasry, Amr 3 Eppstein, David Arthur 3 Fabila-Monroy, Ruy 3 Govindarajan, Sathish 3 Grune, Ansgar 3 Ito, Hiro 3 Jiang, Minghui 3 Kostitsyna, Irina 3 Kranakis, Evangelos Konstantinou 3 Matsunaga, Kiyoko 3 Michail, Othon 3 Mount, David M. 3 Mustafa, Nabil Hassan 3 Papadopoulou, Evanthia 3 Persson, Mia 3 Saurabh, Saket 3 Seara, Carlos 3 Sharir, Micha 3 Smorodinsky, Shakhar 3 Snoeyink, Jack Scott 3 Soss, Michael A. 3 Speckmann, Bettina 3 Uno, Yushi 3 van Kreveld, Marc J. 3 van Renssen, André 3 Verbitsky, Oleg 3 Weimann, Oren 3 Welzl, Emo 2 Abbott, Timothy G. 2 Amano, Kazuyuki 2 Asano, Tetsuo 2 Aurenhammer, Franz 2 Bahoo, Yeganeh 2 Balko, Martin ...and 577 more Authors all top 5 Cited in 66 Serials 65 Computational Geometry 40 Algorithmica 33 Theoretical Computer Science 29 Discrete & Computational Geometry 17 International Journal of Computational Geometry & Applications 13 Information Processing Letters 10 Discrete Applied Mathematics 10 Graphs and Combinatorics 7 Journal of Combinatorial Optimization 6 Theory of Computing Systems 6 Journal of Discrete Algorithms 5 SIAM Journal on Computing 4 Computational Statistics and Data Analysis 4 Journal of Graph Algorithms and Applications 3 Discrete Mathematics 3 Advances in Mathematics 3 Computers & Operations Research 3 European Journal of Operational Research 2 Artificial Intelligence 2 Journal of Combinatorial Theory. Series A 2 Journal of Combinatorial Theory. Series B 2 Journal of Computer and System Sciences 2 Journal of Geometry 2 Networks 2 Computer Aided Geometric Design 2 Order 2 Annals of Operations Research 2 International Journal of Computer Mathematics 2 Top 2 Chaos 2 Proceedings of the Steklov Institute of Mathematics 2 Mathematics in Computer Science 1 Acta Informatica 1 American Mathematical Monthly 1 Czechoslovak Mathematical Journal 1 Fuzzy Sets and Systems 1 Information Sciences 1 Journal of Multivariate Analysis 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 Pattern Recognition 1 Bulletin of the American Mathematical Society. New Series 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 INFORMS Journal on Computing 1 Nonlinear Dynamics 1 Optimization Methods & Software 1 Soft Computing 1 Geometry & Topology 1 Nexus Network Journal 1 Acta Mathematica Sinica. English Series 1 Methodology and Computing in Applied Probability 1 OR Spectrum 1 Natural Computing 1 JMMA. Journal of Mathematical Modelling and Algorithms 1 4OR 1 Optimization Letters 1 Mathematical Geosciences 1 International Journal of Biomathematics 1 Discrete Mathematics, Algorithms and Applications 1 Set-Valued and Variational Analysis all top 5 Cited in 27 Fields 225 Computer science (68-XX) 111 Combinatorics (05-XX) 70 Convex and discrete geometry (52-XX) 55 Operations research, mathematical programming (90-XX) 36 Numerical analysis (65-XX) 27 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 15 Statistics (62-XX) 7 Geometry (51-XX) 6 General and overarching topics; collections (00-XX) 5 Biology and other natural sciences (92-XX) 4 Manifolds and cell complexes (57-XX) 4 Mechanics of particles and systems (70-XX) 4 Information and communication theory, circuits (94-XX) 2 Mathematical logic and foundations (03-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Real functions (26-XX) 2 Measure and integration (28-XX) 2 Systems theory; control (93-XX) 1 History and biography (01-XX) 1 Number theory (11-XX) 1 Algebraic geometry (14-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Approximations and expansions (41-XX) 1 Operator theory (47-XX) 1 General topology (54-XX) 1 Algebraic topology (55-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.