Vertex

Results: 1582



#Item
621Topological graph theory / Network theory / Planar graphs / Algebraic graph theory / Matroid theory / Shortest path problem / Dual graph / Graph embedding / Matroid / Graph theory / Mathematics / Theoretical computer science

Shortest Cut Graph of a Surface with Prescribed Vertex Set ´ Eric Colin de Verdi`ere⋆ ´

Add to Reading List

Source URL: www.di.ens.fr

Language: English - Date: 2010-06-23 07:19:49
622Mathematics / Dominating set / Unit disk graph / Independent set / APX / Approximation algorithm / Vertex cover / Planar separator theorem / Theoretical computer science / Graph theory / NP-complete problems

CCCG 2011, Toronto ON, August 10–12, 2011 Approximation Algorithms for the Discrete Piercing Set Problem for Unit Disks Minati De∗†

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:11:13
623Memory management / Garbage collection / Garbage / 49 /  XXXXX / Object / Graph / Disjoint-set data structure / Reference / Telephone numbers in Morocco / Computing / Software engineering / Data types

Actor Garbage Collection Using Vertex-Preserving Actor-to-Object Graph Transformations Wei-Jen Wang1 , Carlos Varela2 , Fu-Hau Hsu1 *, and Cheng-Hsien Tang1 1

Add to Reading List

Source URL: wcl.cs.rpi.edu

Language: English - Date: 2015-01-22 12:32:36
6243D computer graphics / OpenGL / Shading / Image processing / Multisample anti-aliasing / Shader / Rasterisation / GLSL / Vertex / Computer graphics / Computing / Software

R The OpenGL Graphics System: A Specification (VersionOctober 22, 2004)

Add to Reading List

Source URL: hippo.nipax.cz

Language: English - Date: 2011-07-30 13:04:37
625Quadtree / Vertex / Binary tree / Tree / Graph / Topology / Connectivity / Path decomposition / Graph theory / Mathematics / 3D computer graphics

Geometric Modeling with a Multiresolution Representation Richard Hammersley Hong-Qian (Karen) Lu Steven Assa

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2003-06-20 16:02:36
626NP-complete problems / Parameterized complexity / Kernelization / Vertex cover / Graph coloring / Minimum k-cut / Algorithm / Independent set / Greedy algorithm / Theoretical computer science / Mathematics / Computational complexity theory

Greedy Localization, Iterative Compression and Modeled Crown Reductions: New FPT Techniques, an Improved Algorithm for Set Splitting and a Novel 2k Kernelization for Vertex Cover Frank Dehne1 , Mike Fellows2 , Frances Ro

Add to Reading List

Source URL: www.mrfellows.net

Language: English - Date: 2009-08-06 03:09:48
627Geometric spanner / Vertex / Tree / Graph coloring / Median graph / Threshold graph / Graph theory / Graph operations / Graph

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 On the Spanning Ratio of Constrained Yao-Graphs Andr´e van Renssen∗ Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-07-28 20:00:24
628NP-complete problems / Parameterized complexity / Kernelization / Dominating set / Vertex cover / Path decomposition / Planar separator theorem / Clique problem / Graph coloring / Theoretical computer science / Graph theory / Mathematics

Blow-Ups, Win/Win’s, and Crown Rules: Some New Directions in FPT Michael R. Fellows School of Electrical Engineering and Computer Science University of Newcastle, University Drive, Callaghan NSW 2308, Australia mfellow

Add to Reading List

Source URL: www.mrfellows.net

Language: English - Date: 2009-10-05 20:16:31
629Chemistry / Magnetic force microscope / Park Systems / Microscopy / Scanning electron microscope / Nanometrology / Image scanner / Atomic force microscopy / Vibrational analysis with scanning probe microscopy / Science / Scientific method / Scanning probe microscopy

Nanotechnology Solutions Partner Park Systems Singapore. 33, Ubi Avenue 3, #07-47 Vertex Tower A SingaporeTel: +Mobile: +www.parkAFM.com © 2011 Park Systems Corp. All rights reserved.

Add to Reading List

Source URL: www.nanowerk.com

Language: English - Date: 2011-11-12 18:00:00
630Mathematical constants / Cartogram / Diagrams / Area / Rectangle / Golden ratio / Bin / Icosahedron / Map / Geometry / Euclidean geometry / Irrational numbers

Complexity of Octagonal and Rectangular Cartograms T. Biedl and B. Genc 1 each vertex; the collection of these cyclic orders is called

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2005-07-31 13:55:55
UPDATE