Keyword

output-sensitive algorithms

Description: Output-sensitive algorithms are algorithms whose running time depends partly on the size of the output they produce.
Wikidata ID: wiki/Q7112860
OpenAlex ID: keywords/output-sensitive-algorithms
2014 · Nicolas Mellado, Dror Aiger, et al. · Computer Graphics Forum · 698
1998 · I Rigoutsos, A Floratos · Bioinformatics · 605
1991 · David Avis, Komei Fukuda · Annual Symposium on Computational Geometry (SoCG) · 500
2010 · David Eppstein, Maarten Löffler, et al. · Lecture notes in computer science · 449
1986 · David G. Kirkpatrick, Raimund Seidel · SIAM Journal on Computing · 440
1996 · T. M. Chan · Discrete & Computational Geometry · 429
2002 · S. Muthukrishnan · Symposium on Discrete Algorithms · 282
1991 · Subir Kumar Ghosh, David M. Mount · SIAM Journal on Computing · 271
2004 · Doug L. James, Dinesh K. Pai · ACM Transactions on Graphics · 215
2003 · Boris Aronov, Eli Goodman, et al. · Algorithms and combinatorics · 212
2000 · Daniele Frigioni, Alberto Marchetti-Spaccamela, et al. · Journal of Algorithms · 201
2005 · David Bremner, Erik Demaine, et al. · Discrete & Computational Geometry · 188
2006 · C. Wenk, R. Salas, et al. · International Conference on Scientific and Statistical Database Management · 150
1995 · P. K. Agarwal, J. Matoušek · Algorithmica · 143
1996 · M. Pocchiola, G. Vegter · Discrete & Computational Geometry · 136
2004 · Joseph JaJa, Christian W. Mortensen, et al. · Lecture notes in computer science · 132
1995 · Sanjiv Kapoor, H. Ramesh · SIAM Journal on Computing · 131
1985 · Garret Swart · Journal of Algorithms · 125
1996 · T. M. Chan · Discrete & Computational Geometry · 118
1987 · Subir Kumar Ghosh, David M. Mount · Annual Symposium on Foundations of Computer Science · 109
2009 · Rasmus Resen Amossen, Rasmus Pagh · International Conference on Database Theory · 106
1988 · Harry G. Mairson, Jorge Stolfi · Springer eBooks · 102
2002 · N.M. Amato, M.T. Goodrich, et al. · Annual Symposium on Foundations of Computer Science · 99
2002 · J. Bittner, V. Havran, et al. · Computer Graphics International · 97
2002 · Prosenjit Bose, Anna Lubiw, et al. · Computational Geometry · 97
Works count: 740
Citation count: 12,810
Year
Topic
Type