Output-sensitive algorithm - PDFSEARCH.IO - Document Search Engine

Output-sensitive algorithm
Results: 9

#	Item
1	Output-Sensitive Construction of the Union of Triangles Esther Ezra and Micha Sharir School of Computer Science Add to Reading List Source URL: www.math.tau.ac.il Language: English - Date: 2007-08-27 22:45:23 Computational complexity theory Theory of computation Analysis of algorithms NP-complete problems Set cover problem Randomized algorithm Time complexity Minimum spanning tree Point location
2	Microsoft PowerPoint - cs532f15_Week11.pptx Add to Reading List Source URL: www.cs.stevens.edu Language: English - Date: 2015-11-10 04:02:43 Mathematics Computer science Computational geometry Line segment intersection Intersection Algorithm Output-sensitive algorithm
3	CCCG 2015, Kingston, Ontario, August 10–12, 2015 An Output-Sensitive Algorithm for Computing Weighted α-Complexes∗ Donald R. Sheehy† Abstract Add to Reading List Source URL: donsheehy.net Language: English - Date: 2015-08-18 17:05:53
4	A New Approach to Output-Sensitive Voronoi Diagrams Gary L. Miller and Donald R. Sheehy Abstract We describe a new algorithm for computing the Voronoi diagram Add to Reading List Source URL: donsheehy.net Language: English - Date: 2015-01-15 16:06:03
5	An Output-Sensitive Algorithm for Persistent Homology Chao Chen∗ Michael Kerber Institute of Science and Technology Austria Add to Reading List Source URL: www.research.rutgers.edu Language: English - Date: 2011-03-25 08:11:26
6	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Cache-Oblivious Output-Sensitive Two-Dimensional Convex Hull Peyman Afshani∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:25:58 Cache Mathematical analysis Theoretical computer science Cache-oblivious algorithm Kirkpatrick–Seidel algorithm CPU cache Convex hull Algorithm Big O notation Convex hull algorithms Analysis of algorithms Mathematics
7	Output-Sensitive Algorithm for the Edge-Width ∗ of an Embedded Graph Sergio Cabello Add to Reading List Source URL: www.gipsa-lab.grenoble-inp.fr Language: English - Date: 2010-03-22 06:12:13 Graph embedding Planar graph Graph Minor Neighbourhood Degree Shortest path problem Rotation system Tree decomposition Graph theory Topological graph theory Graph operations
8	John Iacono Office Address Department of Computer and Information Science 5 Metrotech Center Brooklyn NY[removed]USA +[removed] Add to Reading List Source URL: john2.poly.edu Language: English - Date: 2007-12-27 15:23:16 Computational geometry Theoretical computer science Algorithm Output-sensitive algorithm Erik Demaine Mathematics Godfried Toussaint Applied mathematics
9	Arrangements in Higher Dimensions: Voronoi Diagrams, Motion Planning, and Other Add to Reading List Source URL: www.math.tau.ac.il Language: English - Date: 2012-06-29 10:28:38 Analysis of algorithms Discrete geometry Computational complexity theory Computational geometry Operations research Voronoi diagram Algebraic geometry Output-sensitive algorithm Big O notation Mathematics Geometry Theoretical computer science