Edit Profile (opens in new tab) Goswami, Mayank Co-Author Distance Author ID: goswami.mayank Published as: Goswami, Mayank External Links: ORCID Documents Indexed: 19 Publications since 2014, including 2 Additional arXiv Preprints Co-Authors: 38 Co-Authors with 18 Joint Publications 1,452 Co-Co-Authors all top 5 Co-Authors 0 single-authored 4 Chalermsook, Parinya 4 Kozma, Laszlo 4 Mehlhorn, Kurt 4 Saranurak, Thatchaphol 3 Bender, Michael A. 3 Gao, Jie 3 Medjedovic, Dzejla 3 Tsai, Meng-Tsung 2 Bishnu, Arijit 2 Desai, Sameer 2 Farach-Colton, Martin 2 Ghosh, Arijit 2 Gu, Xianfeng 2 Montes, Pablo 2 Pagh, Rasmus 2 Paul, Subhabrata 2 Telang, Gaurish 1 Afshani, Peyman 1 Arkin, Esther M. 1 Bald, Sammy 1 Chen, Chao 1 Das, Rathish 1 Fineman, Jeremy T. 1 Grønlund, Allan 1 Jena, Monalisa 1 Karthik, C. S. 1 Larsen, Kasper Green 1 Mekic, Emina 1 Mitchell, Joseph S. B. 1 Pandey, Prashant Kumar 1 Polishchuk, Valentin 1 Silvestri, Francesco 1 Sivertsen, Johan 1 Tóth, Csaba D. 1 Tsai, Shih-Yu 1 Tsichlas, Kostas 1 Yang, Hao-Tsung 1 Zhang, Wenjia 1 Zhang, Yikai Serials 1 SIAM Journal on Discrete Mathematics 1 Foundations of Computational Mathematics 1 Proceedings of the National Academy of Sciences, India. Section A. Physical Sciences all top 5 Fields 16 Computer science (68-XX) 2 Functions of a complex variable (30-XX) 1 Convex and discrete geometry (52-XX) 1 Numerical analysis (65-XX) 1 Fluid mechanics (76-XX) 1 Classical thermodynamics, heat transfer (80-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 9 Publications have been cited 31 times in 21 Documents Cited by ▼ Year ▼ Self-adjusting binary search trees: what makes them tick? Zbl 1466.68032 Chalermsook, Parinya; Goswami, Mayank; Kozma, László; Mehlhorn, Kurt; Saranurak, Thatchaphol 20 2015 Uniformity of point samples in metric spaces using gap ratio. Zbl 1460.68078 Bishnu, Arijit; Desai, Sameer; Ghosh, Arijit; Goswami, Mayank; Paul, Subhabrata 2 2015 Greedy is an almost optimal deque. Zbl 1444.68056 Chalermsook, Parinya; Goswami, Mayank; Kozma, László; Mehlhorn, Kurt; Saranurak, Thatchaphol 2 2015 Approximate range emptiness in constant time and optimal space. Zbl 1371.68057 Goswami, Mayank; Grønlund, Allan; Larsen, Kasper Green; Pagh, Rasmus 2 2015 The batched predecessor problem in external memory. Zbl 1423.68145 Bender, Michael A.; Farach-Colton, Martín; Goswami, Mayank; Medjedovic, Dzejla; Montes, Pablo; Tsai, Meng-Tsung 1 2014 Uniformity of point samples in metric spaces using gap ratio. Zbl 1375.52022 Bishnu, Arijit; Desai, Sameer; Ghosh, Arijit; Goswami, Mayank; Paul, Subhabrata 1 2017 Obtaining approximately optimal and diverse solutions via dispersion. Zbl 07719347 Gao, Jie; Goswami, Mayank; Karthik, C. S.; Tsai, Meng-Tsung; Tsai, Shih-Yu; Yang, Hao-Tsung 1 2022 Multi-finger binary search trees. Zbl 07561409 Chalermsook, Parinya; Goswami, Mayank; Kozma, László; Mehlhorn, Kurt; Saranurak, Thatchaphol 1 2018 Cross-referenced dictionaries and the limits of write optimization. Zbl 1410.68089 Afshani, Peyman; Bender, Michael A.; Farach-Colton, Martín; Fineman, Jeremy T.; Goswami, Mayank; Tsai, Meng-Tsung 1 2017 Obtaining approximately optimal and diverse solutions via dispersion. Zbl 07719347 Gao, Jie; Goswami, Mayank; Karthik, C. S.; Tsai, Meng-Tsung; Tsai, Shih-Yu; Yang, Hao-Tsung 1 2022 Multi-finger binary search trees. Zbl 07561409 Chalermsook, Parinya; Goswami, Mayank; Kozma, László; Mehlhorn, Kurt; Saranurak, Thatchaphol 1 2018 Uniformity of point samples in metric spaces using gap ratio. Zbl 1375.52022 Bishnu, Arijit; Desai, Sameer; Ghosh, Arijit; Goswami, Mayank; Paul, Subhabrata 1 2017 Cross-referenced dictionaries and the limits of write optimization. Zbl 1410.68089 Afshani, Peyman; Bender, Michael A.; Farach-Colton, Martín; Fineman, Jeremy T.; Goswami, Mayank; Tsai, Meng-Tsung 1 2017 Self-adjusting binary search trees: what makes them tick? Zbl 1466.68032 Chalermsook, Parinya; Goswami, Mayank; Kozma, László; Mehlhorn, Kurt; Saranurak, Thatchaphol 20 2015 Uniformity of point samples in metric spaces using gap ratio. Zbl 1460.68078 Bishnu, Arijit; Desai, Sameer; Ghosh, Arijit; Goswami, Mayank; Paul, Subhabrata 2 2015 Greedy is an almost optimal deque. Zbl 1444.68056 Chalermsook, Parinya; Goswami, Mayank; Kozma, László; Mehlhorn, Kurt; Saranurak, Thatchaphol 2 2015 Approximate range emptiness in constant time and optimal space. Zbl 1371.68057 Goswami, Mayank; Grønlund, Allan; Larsen, Kasper Green; Pagh, Rasmus 2 2015 The batched predecessor problem in external memory. Zbl 1423.68145 Bender, Michael A.; Farach-Colton, Martín; Goswami, Mayank; Medjedovic, Dzejla; Montes, Pablo; Tsai, Meng-Tsung 1 2014 all cited Publications top 5 cited Publications all top 5 Cited by 57 Authors 6 Kozma, Laszlo 5 Chalermsook, Parinya 4 Goswami, Mayank 4 Saranurak, Thatchaphol 2 Berendsohn, Benjamin Aram 2 Chen, Chun 2 Dorfman, Dani 2 Iacono, John 2 Kaplan, Haim 2 Koumoutsos, Grigorios 2 Langerman, Stefan 2 Lau, Francis Chi Moon 2 Mehlhorn, Kurt 2 Poon, Sheung-Hung 2 Zhang, Yong 2 Zhou, Rong 2 Zwick, Uri 1 Acosta, Nidia Obscura 1 Antoniadis, Antonios Foivos 1 Bille, Philip 1 Bishnu, Arijit 1 Bose, Prosenjit K. 1 Capretto, Margarita 1 Cardinal, Jean 1 Christiansen, Anders Roy 1 Chuzhoy, Julia 1 Conway, Alex 1 Cording, Patrick Hagge 1 Damerius, Christoph 1 Demaine, Erik D. 1 Desai, Sameer 1 El-Zein, Hicham 1 Farach-Colton, Martin 1 Gao, Jie 1 Ghosh, Arijit 1 Gørtz, Inge Li 1 Goyal, Navin 1 Gupta, Manoj Kumar 1 Jiamjitrak, Wanchote Po 1 Karthik, C. S. 1 Kling, Peter 1 Marx, Dániel 1 Munro, J. Ian 1 Nekrich, Yakov 1 Nölke, Lukas 1 Paul, Subhabrata 1 Pettie, Seth 1 Russo, Luís M. S. 1 Shilane, Philip 1 Skjoldjensen, Frederik Rye 1 Spoerhase, Joachim 1 Sun, Liqun 1 Tsai, Meng-Tsung 1 Tsai, Shih-Yu 1 Vildhøj, Hjalte Wedel 1 Vind, Søren 1 Yang, Hao-Tsung all top 5 Cited in 7 Serials 2 Theoretical Computer Science 2 Algorithmica 1 SIAM Journal on Computing 1 Theory of Computing Systems 1 Algorithms 1 ACM Transactions on Algorithms 1 Combinatorial Theory Cited in 3 Fields 20 Computer science (68-XX) 2 Combinatorics (05-XX) 1 Operations research, mathematical programming (90-XX) Citations by Year