Planar

Results: 1245



#Item
861NP-complete problems / Logic in computer science / Complexity classes / Boolean algebra / 2-satisfiability / Boolean satisfiability problem / Conjunctive normal form / Outerplanar graph / Planar graph / Theoretical computer science / Graph theory / Computational complexity theory

Computational Complexity of SAT, XSAT and NAE-SAT for linear and mixed Horn CNF formulas Inaugural-Dissertation zur Erlangung des Doktorgrades

Add to Reading List

Source URL: kups.ub.uni-koeln.de

Language: English - Date: 2011-03-28 06:57:24
862Graph operations / Graph coloring / Apollonian network / Planar separator theorem / Graph theory / Planar graphs / Graph

Discrete Mathematics and Theoretical Computer Science (subm.), by the authors, 26–rev Quadratic exact-size and linear approximate-size random generation of planar graphs ´ Fusy1

Add to Reading List

Source URL: www.lix.polytechnique.fr

Language: English - Date: 2005-08-16 09:11:26
863Histogram of oriented gradients / Feature / Orientation / Object recognition / Euclidean vector / Vector space / Histogram / Segmentation / Scale-invariant feature transform / Computer vision / Algebra / Mathematics

ESTIMATING PLANAR STRUCTURE IN SINGLE IMAGES BY LEARNING FROM EXAMPLES Osian Haines and Andrew Calway University of Bristol, UK {haines, andrew}@cs.bris.ac.uk

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 07:06:25
864Segmentation / 3D modeling / Planar graph / Range segmentation / Perspective / Optics / Vision / 3D Reconstruction from multiple images / Image processing / 3D scanner / Imaging

3–D Model Construction Using Range and Image Data (Submitted to CVPR 2000) ∗ Ioannis Stamos and Peter K. Allen Department of Computer Science, Columbia University, New York, NY 10027

Add to Reading List

Source URL: www.cs.columbia.edu

Language: English - Date: 1999-12-08 14:03:30
865Geographic information systems / 3D computer graphics / Science / Euclidean plane geometry / Polygon / Generalization

14th Workshop of the ICA commission on Generalisation and Multiple Representation 30th of June and 1st of July, Paris Automated generalisation of land cover data in a planar topographic map John van Smaalen, Esri Nederla

Add to Reading List

Source URL: generalisation.icaci.org

Language: English - Date: 2013-02-05 05:21:17
866Polynomials / Degree of a polynomial / Root-finding algorithm / Arithmetic circuit complexity / Algebraic geometry / Mathematics / Abstract algebra / Algebra

Improved Complexity Bounds for Computing with Planar Algebraic Curves Alexander Kobel1–3 Michael Sagraloff1

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2014-01-22 20:37:59
867Planar graphs / NP-complete problems / Tree decomposition / Minor / Apex graph / Graph / Clique-sum / Neighbourhood / Vertex cover / Graph theory / Theoretical computer science / Graph operations

Local Search: Is Brute-Force Avoidable?

Add to Reading List

Source URL: ijcai.org

Language: English - Date: 2009-06-22 08:17:00
868Tree / Graph / Vertex / Planar graph / Connectivity / Induced path / Planar separator theorem / Path decomposition / Graph theory / Graph operations / NP-complete problems

Separability and Topology Control of Quasi Unit Disk Graphs Jianer Chen∗, Anxiao(Andrew) Jiang∗, Iyad A. Kanj† , Ge Xia‡ , and Fenghui Zhang∗ ∗ Dept. of Computer Science, Texas A&M Univ. College Station, TX

Add to Reading List

Source URL: www.cs.lafayette.edu

Language: English - Date: 2006-11-14 14:35:41
869Elementary algebra / Equations / Nonassociative algebra / Midpoint circle algorithm / Quartic function / Mathematics / Digital geometry / Algebra

Exact Symbolic-Numeric Computation of Planar Algebraic Curves Eric Berberich∗, Pavel Emeliyanenko, Alexander Kobel, Michael Sagraloff∗∗ Max-Planck-Institut für Informatik, Campus E1 4, D[removed]Saarbrücken, German

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2012-01-09 20:28:50
870Graph / Tree / NP-complete problems / Spanning tree / Graph partition / Planar separator theorem / Graph theory / Mathematics / Theoretical computer science

PDF Document

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2011-11-04 11:56:54
UPDATE