Search results for "output-sensitive"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
87	Jérémy Barbay, Rolf Klein, Alejandro López-Ortiz, Rolf Niedermeier	09171 Executive Summary - Adaptive, Output Sensitive, Online and Parameterized Algorithms.	Adaptive, Output Sensitive, Online and Parameterized Algorithms	2009	DBLP BibTeX RDF
87	Jérémy Barbay, Rolf Klein, Alejandro López-Ortiz, Rolf Niedermeier	09171 Abstracts Collection - Adaptive, Output Sensitive, Online and Parameterized Algorithms.	Adaptive, Output Sensitive, Online and Parameterized Algorithms	2009	DBLP BibTeX RDF
74	Jérémy Barbay, Rolf Klein, Alejandro López-Ortiz, Rolf Niedermeier (eds.)	Adaptive, Output Sensitive, Online and Parameterized Algorithms, 19.04. - 24.04.2009	Adaptive, Output Sensitive, Online and Parameterized Algorithms	2009	DBLP BibTeX RDF
74	Spyros Angelopoulos 0001	Parameterized Analysis of Online Steiner Tree Problems.	Adaptive, Output Sensitive, Online and Parameterized Algorithms	2009	DBLP BibTeX RDF
41	Doug L. James, Dinesh K. Pai	BD-tree: output-sensitive collision detection for reduced deformable models.	ACM Trans. Graph.	2004	DBLP DOI BibTeX RDF	sphere trees, deformable, collision, output-sensitive
36	Hiroki Arimura, Takeaki Uno	An Output-Polynomial Time Algorithm for Mining Frequent Closed Attribute Trees.	ILP	2005	DBLP DOI BibTeX RDF	frequent closed pattern mining, attribute tree, the least general generalization, description logic, semi-structured data, closure operation, tree mining, output-sensitive algorithm
35	Hannah Bast, Christian Worm Mortensen, Ingmar Weber	Output-sensitive autocompletion search.	Inf. Retr.	2008	DBLP DOI BibTeX RDF	Index data structure, Prefix search, Output-sensitive, Autocompletion
35	Kenneth L. Clarkson	More Output-Sensitive Geometric Algorithms (Extended Abstract)	FOCS	1994	DBLP DOI BibTeX RDF	irredundant points, extrema, hull complexity, coordinate-wise minima, geometric algorithms, partially ordered set, output-sensitive
35	Mark H. Overmars, Micha Sharir	Output-Sensitive Hidden Surface Removal	FOCS	1989	DBLP DOI BibTeX RDF	output visibility map, horizontal triangles, combinatorial complexity, hidden surface removal, output-sensitive algorithms
32	Reinhard Klein, Andreas Schilling 0001	Efficient rendering of multiresolution meshes with guaranteed image quality.	Vis. Comput.	1999	DBLP DOI BibTeX RDF	Illumination-dependent refinement, Mesh simplification, Multiresolution modelling, Output-sensitive algorithms, Normal cone
31	Andrzej Lingas	A Fast Output-Sensitive Algorithm for Boolean Matrix Multiplication.	ESA	2009	DBLP DOI BibTeX RDF
31	Timothy M. Chan, Jack Snoeyink, Chee-Keng Yap	Primal Dividing and Dual Pruning: Output-Sensitive Construction of Four-Dimensional Polytopes and Three-Dimensional Voronoi Diagrams.	Discret. Comput. Geom.	1997	DBLP DOI BibTeX RDF
28	Chris Faisstnauer, Dieter Schmalstieg, Werner Purgathofer	Priority Round-Robin Scheduling for Very Large Virtual Environments.	VR	2000	DBLP DOI BibTeX RDF	scheduling, virtual environments, competition, priorities, graceful degradation, bottleneck, starvation, round robin, output sensitive
28	Sandip Das 0001, Bhargab B. Bhattacharya	Channel routing in Manhattan-diagonal model.	VLSI Design	1996	DBLP DOI BibTeX RDF	Manhattan-diagonal model, layout grid, cyclic vertical constraints, low via count, reduced wire length, VLSI, network routing, circuit layout CAD, VLSI layout, integrated circuit layout, channel routing, output-sensitive algorithm
22	Peyman Afshani, Jérémy Barbay, Timothy M. Chan	Instance-Optimal Geometric Algorithms.	FOCS	2009	DBLP DOI BibTeX RDF	instance optimality, entropy-sensitive data structures, maxima, orthogonal segment intersection, computational geometry, lower bounds, decision trees, convex hull, adaptive algorithms, point location, output-sensitive algorithms
22	Beat D. Brüderlin, Mathias Heyer, Sebastian Pfützner	Interviews3D: A Platform for Interactive Handling of Massive Data Sets.	IEEE Computer Graphics and Applications	2007	DBLP DOI BibTeX RDF	digital mockup DMU, out-of-core data handling, real-time massive model rendering, clash detection, virtual reality, output-sensitive algorithms
22	Neelima Gupta, Sandeep Sen	An Efficient Output-Size Sensitive Parallel Algorithm for Hidden-Surface Removal for Terrains.	Algorithmica	2001	DBLP DOI BibTeX RDF	Parallel algorithms, Data structure, Terrain, Output-sensitive, Hidden surface elimination
22	Jesus Garcia-Lopez, Pedro A. Ramos	A Unified Approach to Conic Visibility.	Algorithmica	2000	DBLP DOI BibTeX RDF	Parallel algorithms, Data structure, Terrain, Output-sensitive, Hidden surface elimination
22	Nancy M. Amato, Michael T. Goodrich, Edgar A. Ramos	Parallel Algorithms for Higher-Dimensional Convex Hulls	FOCS	1994	DBLP DOI BibTeX RDF	higher-dimensional convex hulls, weakest shared-memory model, 3-dimensional methods, parallel algorithms, convex hulls, EREW PRAM, output-sensitive
22	Martin Falk, Daniel Weiskopf	Output-Sensitive 3D Line Integral Convolution.	IEEE Trans. Vis. Comput. Graph.	2008	DBLP DOI BibTeX RDF
22	Laxmi Parida, Isidore Rigoutsos, Daniel E. Platt	An Output-Sensitive Flexible Pattern Discovery Algorithm.	CPM	2001	DBLP DOI BibTeX RDF
22	Asish Mukhopadhyay, S. V. Rao 0001	Output-Sensitive Algorithm for Computing beta-Skeletons.	Computing	2000	DBLP DOI BibTeX RDF	AMS Subject Classifications: 11Y16, 65U05, 65W40, 65D18
22	Micha Sharir, Mark H. Overmars	A Simple Output-Sensitive Algorithm for Hidden Surface Removal.	ACM Trans. Graph.	1992	DBLP DOI BibTeX RDF	hidden line elimination, object-space algorithm, hidden surface removal
21	Henning Fernau, Petr A. Golovach, Marie-France Sagot	Algorithmic Enumeration: Output-sensitive, Input-Sensitive, Parameterized, Approximative (Dagstuhl Seminar 18421).	Dagstuhl Reports	2018	DBLP DOI BibTeX RDF
20	Sarah Blind	Output-sensitive algorithms for enumeration problems in graphs. (Algorithmes "output-sensitifs" pour les problèmes d'énumération dans les graphes).		2019	RDF
19	Sergio Cabello, Éric Colin de Verdière, Francis Lazarus	Output-sensitive algorithm for the edge-width of an embedded graph.	SCG	2010	DBLP DOI BibTeX RDF	edge-width, embedded graph, face-width, surface, computational topology, topological graph theory
19	John Hershberger 0001	Improved Output-Sensitive Snap Rounding.	Discret. Comput. Geom.	2008	DBLP DOI BibTeX RDF	Snap rounding, Robust geometric computation
19	John Hershberger 0001	Improved output-sensitive snap rounding.	SCG	2006	DBLP DOI BibTeX RDF	robust geometric computation, snap rounding
19	David Bremner, Erik D. Demaine, Jeff Erickson 0001, John Iacono, Stefan Langerman, Pat Morin, Godfried T. Toussaint	Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision Boundaries.	Discret. Comput. Geom.	2005	DBLP DOI BibTeX RDF
19	Samuli Laine	A general algorithm for output-sensitive visibility preprocessing.	SI3D	2005	DBLP DOI BibTeX RDF	visibility, PVS, occlusion culling
19	David Bremner, Erik D. Demaine, Jeff Erickson 0001, John Iacono, Stefan Langerman, Pat Morin, Godfried T. Toussaint	Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision Boundaries.	WADS	2003	DBLP DOI BibTeX RDF
19	Giuseppe Di Battista, Roberto Tamassia, Luca Vismara	Output-Sensitive Reporting of Disjoint Paths.	Algorithmica	1999	DBLP DOI BibTeX RDF	Triconnected graph, Biconnected graph, Connectivity, Coloring, Graph drawing, Disjoint paths
19	David Bremner	Incremental Convex Hull Algorithms Are Not Output Sensitive.	Discret. Comput. Geom.	1999	DBLP DOI BibTeX RDF
19	Nora Sleumer	Output-Sensitive Cell Enumeration in Hyperplane Arrangements.	SWAT	1998	DBLP DOI BibTeX RDF
19	Timothy M. Chan	Optimal Output-Sensitive Convex Hull Algorithms in Two and Three Dimensions.	Discret. Comput. Geom.	1996	DBLP DOI BibTeX RDF
19	Timothy M. Chan	Output-Sensitive Results on Convex Hulls, Extreme Points, and Related Problems.	Discret. Comput. Geom.	1996	DBLP DOI BibTeX RDF
19	David Bremner	Incremental Convex Hull Algorithms Are Not Output Sensitive.	ISAAC	1996	DBLP DOI BibTeX RDF
18	Boaz Ben-Moshe, Olaf A. Hall-Holt, Matthew J. Katz, Joseph S. B. Mitchell	Computing the visibility graph of points within a polygon.	SCG	2004	DBLP DOI BibTeX RDF	visibility, combinatorial complexity, lines in space
18	Hayim Shaul, Dan Halperin	Improved construction of vertical decompositions of three-dimensional arrangements.	SCG	2002	DBLP DOI BibTeX RDF	geometric software, vertical decomposition, arrangements, exact computation
13	Caroline Brosse, Alessio Conte, Vincent Limouzy, Giulia Punzi, Davide Rucci	Output-Sensitive Enumeration of Potential Maximal Cliques in Polynomial Space.	CoRR	2024	DBLP DOI BibTeX RDF
13	Hong-Tao Sun, Pengfei Zhang, Chen Peng 0001	Output-sensitive event-triggered path following control of autonomous ground vehicles under stochastic FDI attacks.	J. Frankl. Inst.	2023	DBLP DOI BibTeX RDF
13	David Könen, Michael Stiglmayr	Output-sensitive Complexity of Multi-Objective Integer Network Flow Problems.	CoRR	2023	DBLP DOI BibTeX RDF
13	Xiangyun Ding, Xiaojun Dong 0001, Yan Gu 0001, Youzhe Liu, Yihan Sun 0001	Efficient Parallel Output-Sensitive Edit Distance.	CoRR	2023	DBLP DOI BibTeX RDF
13	Xiangyun Ding, Xiaojun Dong 0001, Yan Gu 0001, Youzhe Liu, Yihan Sun 0001	Efficient Parallel Output-Sensitive Edit Distance.	ESA	2023	DBLP DOI BibTeX RDF
13	Shiyuan Deng, Shangqi Lu, Yufei Tao 0001	On Join Sampling and the Hardness of Combinatorial Output-Sensitive Join Algorithms.	PODS	2023	DBLP DOI BibTeX RDF
13	Adrian Kreskowski, Stephan Beck 0001, Bernd Fröhlich 0001	Output-Sensitive Avatar Representations for Immersive Telepresence.	IEEE Trans. Vis. Comput. Graph.	2022	DBLP DOI BibTeX RDF
13	Andrzej Lingas, Mia Persson, Dzmitry Sledneu	An Output-Sensitive Algorithm for All-Pairs Shortest Paths in Directed Acyclic Graphs.	CALDAM	2022	DBLP DOI BibTeX RDF
13	Niranka Banerjee, Manoj Gupta 0002, Venkatesh Raman 0001, Saket Saurabh 0001	Output Sensitive Fault Tolerant Maximum Matching.	CSR	2022	DBLP DOI BibTeX RDF
13	Lorraine A. K. Ayad, Golnaz Badkobeh, Gabriele Fici, Alice Héliou, Solon P. Pissis	Constructing Antidictionaries of Long Texts in Output-Sensitive Space.	Theory Comput. Syst.	2021	DBLP DOI BibTeX RDF
13	Dmitriy Morozov, Amit K. Patel	Output-sensitive Computation of Generalized Persistence Diagrams for 2-filtrations.	CoRR	2021	DBLP BibTeX RDF
13	Andrzej Lingas, Mia Persson, Dzmitry Sledneu	An output-sensitive algorithm for all-pairs shortest paths in directed acyclic graphs.	CoRR	2021	DBLP BibTeX RDF
13	Karl Bringmann, Vasileios Nakos	Top-k-Convolution and the Quest for Near-Linear Output-Sensitive Subset Sum.	CoRR	2021	DBLP BibTeX RDF
13	Cristian Ene, Laurent Mounier, Marie-Laure Potet	Output-sensitive Information flow analysis.	Log. Methods Comput. Sci.	2021	DBLP BibTeX RDF
13	Pankaj K. Agarwal, Alex Steiger	An Output-Sensitive Algorithm for Computing the Union of Cubes and Fat Boxes in 3D.	ICALP	2021	DBLP DOI BibTeX RDF
13	Dror Aiger, Haim Kaplan, Micha Sharir	Output sensitive algorithms for approximate incidences and their applications.	Comput. Geom.	2020	DBLP DOI BibTeX RDF
13	Dror Aiger, Haim Kaplan, Micha Sharir	Output sensitive algorithms for approximate incidences and their applications.	CoRR	2020	DBLP BibTeX RDF
13	Karl Bringmann, Vasileios Nakos	Top-k-convolution and the quest for near-linear output-sensitive subset sum.	STOC	2020	DBLP DOI BibTeX RDF
13	Niranka Banerjee, Venkatesh Raman 0001, Saket Saurabh 0001	Optimal Output Sensitive Fault Tolerant Cuts.	FSTTCS	2020	DBLP DOI BibTeX RDF
13	Cristian Ene, Laurent Mounier, Marie-Laure Potet	Output-sensitive Information flow analysis.	CoRR	2019	DBLP BibTeX RDF
13	Lorraine A. K. Ayad, Golnaz Badkobeh, Gabriele Fici, Alice Héliou, Solon P. Pissis	Constructing Antidictionaries in Output-Sensitive Space.	CoRR	2019	DBLP BibTeX RDF
13		The Bron-Kerbosch Algorithm with Vertex Ordering is Output-Sensitive.	CoRR	2019	DBLP BibTeX RDF
13	Alexandru Popa 0001, Andrei Tanasescu	An Output-Sensitive Algorithm for the Minimization of 2-Dimensional String Covers.	TAMC	2019	DBLP DOI BibTeX RDF
13	Lorraine A. K. Ayad, Golnaz Badkobeh, Gabriele Fici, Alice Héliou, Solon P. Pissis	Constructing Antidictionaries in Output-Sensitive Space.	DCC	2019	DBLP DOI BibTeX RDF
13	Cristian Ene, Laurent Mounier, Marie-Laure Potet	Output-Sensitive Information Flow Analysis.	FORTE	2019	DBLP DOI BibTeX RDF
13	Bernd Finkbeiner, Felix Klein 0001	Reactive Synthesis: Towards Output-Sensitive Algorithms.	CoRR	2018	DBLP BibTeX RDF
13	Alexander Büchel, Ulrich Gilleßen, Kurt-Ulrich Witt	An output-sensitive Algorithm to partition a Sequence of Integers into Subsets with equal Sums.	CoRR	2018	DBLP BibTeX RDF
13	Alexandru Popa 0001, Andrei Tanasescu	An output-sensitive algorithm for the minimization of 2-dimensional String Covers.	CoRR	2018	DBLP BibTeX RDF
13	Fritz Bökler	Output-sensitive complexity of multiobjective combinatorial optimization with an application to the multiobjective shortest path problem		2018	RDF
13	Zhi-Jie Wang 0009, Xiao Lin, Mei-e Fang, Bin Yao 0002, Yong Peng 0001, Haibing Guan, Minyi Guo	Re2l: An efficient output-sensitive algorithm for computing Boolean operations on circular-arc polygons and its applications.	Comput. Aided Des.	2017	DBLP DOI BibTeX RDF
13	Veronika Soltészová, Åsmund Birkeland, Sergej Stoppel, Ivan Viola, Stefan Bruckner	Output-Sensitive Filtering of Streaming Volume Data.	Comput. Graph. Forum	2017	DBLP DOI BibTeX RDF
13	Bernd Finkbeiner, Felix Klein 0001	Reactive Synthesis: Towards Output-Sensitive Algorithms.	Dependable Software Systems Engineering	2017	DBLP DOI BibTeX RDF
13	Toshiki Saitoh, David G. Kirkpatrick	Space-Efficient and Output-Sensitive Implementations of Greedy Algorithms on Intervals.	WALCOM	2017	DBLP DOI BibTeX RDF
13	Dror Aiger, Haim Kaplan, Micha Sharir	Output Sensitive Algorithms for Approximate Incidences and Their Applications.	ESA	2017	DBLP DOI BibTeX RDF
13	George Manoussakis	An Output Sensitive Algorithm for Maximal Clique Enumeration in Sparse Graphs.	IPEC	2017	DBLP DOI BibTeX RDF
13	Jacques-Olivier Lachaud, Xavier Provençal, Tristan Roussillon	An output-sensitive algorithm to compute the normal vector of a digital plane.	Theor. Comput. Sci.	2016	DBLP DOI BibTeX RDF
13	Fritz Bökler, Matthias Ehrgott, Christopher Morris 0001, Petra Mutzel	Output-sensitive Complexity of Multiobjective Combinatorial Optimization.	CoRR	2016	DBLP BibTeX RDF
13	Thomas D. Ahle, Martin Aumüller 0001, Rasmus Pagh	High-dimensional Spherical Range Reporting by Output-Sensitive Multi-Probing LSH.	CoRR	2016	DBLP BibTeX RDF
13	Gabriele Capannini, Thomas Larsson	Output Sensitive Collision Detection for Unisize Boxes.	SIGRAD	2016	DBLP BibTeX RDF
13	Hossein Ghasemalizadeh, Mohammadreza Razzazi	Output sensitive algorithm for covering many points.	Discret. Math. Theor. Comput. Sci.	2015	DBLP DOI BibTeX RDF
13	Andrew Arnold, Daniel S. Roche	Output-sensitive algorithms for sumset and sparse polynomial multiplication.	CoRR	2015	DBLP BibTeX RDF
13	David Tolpin, Jan-Willem van de Meent, Brooks Paige, Frank D. Wood	Output-Sensitive Adaptive Metropolis-Hastings for Probabilistic Programs.	ECML/PKDD (2)	2015	DBLP DOI BibTeX RDF
13	Fritz Bökler, Petra Mutzel	Output-Sensitive Algorithms for Enumerating the Extreme Nondominated Points of Multiobjective Combinatorial Optimization Problems.	ESA	2015	DBLP DOI BibTeX RDF
13	Riko Jacob, Morten Stöckel	Fast Output-Sensitive Matrix Multiplication.	ESA	2015	DBLP DOI BibTeX RDF
13	Niccolò Meneghetti, Denis Mindolin, Paolo Ciaccia, Jan Chomicki	Output-sensitive Evaluation of Prioritized Skyline Queries.	SIGMOD Conference	2015	DBLP DOI BibTeX RDF
13	Leonidas Palios	An Output-Sensitive Algorithm for Computing the s-Kernel.	CCCG	2015	DBLP BibTeX RDF
13	Donald R. Sheehy	An Output-Sensitive Algorithm for Computing Weighted α-Complexes.	CCCG	2015	DBLP BibTeX RDF
13	Andrew Arnold, Daniel S. Roche	Output-Sensitive Algorithms for Sumset and Sparse Polynomial Multiplication.	ISSAC	2015	DBLP DOI BibTeX RDF
13	Jinfei Liu, Li Xiong 0001, Xiaofeng Xu	Faster output-sensitive skyline computation algorithm.	Inf. Process. Lett.	2014	DBLP DOI BibTeX RDF
13	Gary L. Miller, Donald R. Sheehy	A New Approach to Output-Sensitive Construction of Voronoi Diagrams and Delaunay Triangulations.	Discret. Comput. Geom.	2014	DBLP DOI BibTeX RDF
13	Peyman Afshani	Fast Computation of Output-Sensitive Maxima in a Word RAM.	SODA	2014	DBLP DOI BibTeX RDF
13	Satish Puri, Sushil K. Prasad	Output-Sensitive Parallel Algorithm for Polygon Clipping.	ICPP	2014	DBLP DOI BibTeX RDF
13	Roberto Grossi, Giulia Menconi, Nadia Pisanti, Roberto Trani, Søren Vind	Output-Sensitive Pattern Extraction in Sequences.	FSTTCS	2014	DBLP DOI BibTeX RDF
13	Chao Chen 0012, Michael Kerber	An output-sensitive algorithm for persistent homology.	Comput. Geom.	2013	DBLP DOI BibTeX RDF
13	Hossein Ghasemalizadeh, Mohammadreza Razzazi	Output sensitive algorithm for covering many points.	CoRR	2013	DBLP BibTeX RDF
13	Micha Sharir, Shai Zaban	Output-Sensitive Tools for Range Searching in Higher Dimensions.	CoRR	2013	DBLP BibTeX RDF
13	Ioannis Z. Emiris, Vissarion Fisikopoulos, Christos Konaxis, Luis Mariano Peñaranda	An Oracle-Based, output-Sensitive Algorithm for Projections of Resultant Polytopes.	Int. J. Comput. Geom. Appl.	2013	DBLP DOI BibTeX RDF
13	Xiaocheng Hu, Cheng Sheng 0001, Yufei Tao 0001, Yi Yang 0029, Shuigeng Zhou	Output-sensitive Skyline Algorithms in External Memory.	SODA	2013	DBLP DOI BibTeX RDF
13	Gary L. Miller, Donald R. Sheehy	A new approach to output-sensitive voronoi diagrams and delaunay triangulations.	SoCG	2013	DBLP DOI BibTeX RDF
13	Eunhui Park, David M. Mount	Output-sensitive well-separated pair decompositions for dynamic point sets.	SIGSPATIAL/GIS	2013	DBLP DOI BibTeX RDF
13	Biing-Feng Wang	Output-Sensitive Algorithms for Finding the Nested Common Intervals of Two General Sequences.	IEEE ACM Trans. Comput. Biol. Bioinform.	2012	DBLP DOI BibTeX RDF