Keyword

halfspace intersection

Description: The geometric region formed by the common intersection of two or more halfspaces, often studied in computational geometry and learning theory.
OpenAlex ID: keywords/halfspace-intersection
1999 · M. V. Solodov, B. F. Svaiter · SIAM Journal on Control and Optimization · 599
1981 · Mark H. Overmars, Jan van Leeuwen · Journal of Computer and System Sciences · 545
1972 · Johan Philip · Mathematical Programming · 282
1985 · David P Dobkin, David G Kirkpatrick · Journal of Algorithms · 246
1996 · Bernard Chazelle, Jiřı́ Matoušek · Journal of Algorithms · 242
1991 · E.B. Baum · IEEE Transactions on Neural Networks · 191
2013 · Daniele Micciancio, Panagiotis Voulgaris · SIAM Journal on Computing · 169
2008 · Adam R. Klivans, Ryan O'Donnell, et al. · Annual Symposium on Foundations of Computer Science · 156
1995 · Hiroshi Sakurai · Computer-Aided Design · 151
2018 · Ilias Diakonikolas, Daniel M. Kane, et al. · ACM Symposium on Theory of Computing (STOC) · 112
2022 · Vignesh Raghuraman, Justin P. Koeln · Automatica · 106
1975 · R. J. Popplestone, Calum M. Brown, et al. · International Joint Conference on Artificial Intelligence · 106
1993 · Peter Gritzmann, Victor Klee · Mathematical Programming · 104
1979 · F.P. Preparata, D.E. Muller · Theoretical Computer Science · 90
2023 · Trevor J. Bird, Herschel C. Pangborn, et al. · Automatica · 78
2008 · C. N. Jones, E. C. Kerrigan, et al. · Journal of Optimization Theory and Applications · 74
1992 · D. Nolan · Stochastic Processes and their Applications · 74
2005 · Timothy M. Chan · SIAM Journal on Computing · 70
2012 · Xavier Allamigeon, Stéphane Gaubert, et al. · Discrete & Computational Geometry · 68
1988 · K. L. Clarkson, P. W. Shor · Annual Symposium on Computational Geometry (SoCG) · 66
2014 · Daniely, Amit, Shalev-Shwatz, Shai · arXiv (Cornell University) · 61
2010 · Santosh S. Vempala · Annual Symposium on Foundations of Computer Science · 56
2005 · Kai Habel, Raoul Grasman, et al. · 55
Works count: 202
Citation count: 5,018
Year
Topic
Type