Keyword

geometric intersection graphs

Description: Graphs formed by representing objects geometrically and connecting pairs whose representations intersect, studied in graph theory and algorithms.
OpenAlex ID: keywords/geometric-intersection-graphs
1999 · Terry A. McKee, F. R. McMorris · Society for Industrial and Applied Mathematics eBooks · 527
2005 · Thomas Erlebach, Klaus Jansen, et al. · SIAM Journal on Computing · 228
1994 · Jan Kratochvíl · Discrete Applied Mathematics · 226
2006 · Tim Nieberg, Johann Hurink · Lecture notes in computer science · 115
1986 · Hiroshi Imai, Takao Asano · SIAM Journal on Computing · 113
1988 · D.W. Wang, Yue-Sun Kuo · Information Processing Letters · 111
2018 · Jacob Fox, János Pach, et al. · Discrete & Computational Geometry · 77
2004 · Tim Nieberg, Johann Hurink, et al. · Lecture notes in computer science · 74
2020 · Mark de Berg, Hans L. Bodlaender, et al. · SIAM Journal on Computing · 72
2013 · Anna Adamaszek, Andreas Wiese · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 46
2013 · Arkadiusz Pawlik, Jakub Kozik, et al. · Discrete & Computational Geometry · 45
2019 · Graham Cormode, Jacques Dark, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 41
2017 · Steven Chaplick, Martin Töpfer, et al. · Algorithmica · 41
2020 · Henzinger, Monika, Neumann, Stefan, et al. · Leibniz international proceedings in informatics · 34
2018 · Mark de Berg, Hans L. Bodlaender, et al. · ACM Symposium on Theory of Computing (STOC) · 34
2008 · Thomas Erlebach, Erik Jan van Leeuwen · Lecture notes in computer science · 31
2022 · Mark de Berg, Sándor Kisfaludi-Bak, et al. · Algorithmica · 29
2016 · Sergio Cabello, Miha Jejčič · The Electronic Journal of Combinatorics · 28
2023 · Timothy M. Chan · Society for Industrial and Applied Mathematics eBooks · 27
2003 · Geir Agnarsson, Peter Damaschke, et al. · Discrete Applied Mathematics · 25
2011 · Danny Z. Chen, Rudolf Fleischer, et al. · Lecture notes in computer science · 24
2022 · Bringmann, Karl, Kisfaludi-Bak, Sándor, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 23
2016 · Tomasz Krawczyk, Bartosz Walczak · COMBINATORICA · 23
2017 · Tomasz Krawczyk, Bartosz Walczak · Lecture notes in computer science · 22
2002 · Thomas Erlebach, Jiri Fiala · Computational Geometry · 22
Works count: 186
Citation count: 2,664
Year
Topic
Type