Sciweavers

361 search results - page 6 / 73
» Relaxed Gabriel Graphs
Sort
View
ENC
2004
IEEE
13 years 11 months ago
Graph-Based Point Relaxation for 3D Stippling
Point hierarchies are suitable for creating framecoherent animations of 3D models in non-photorealistic styles such as stippling, painterly and other artistic rendering. In this p...
Oscar Meruvia Pastor, Thomas Strotthote
ESA
2006
Springer
137views Algorithms» more  ESA 2006»
13 years 11 months ago
Deciding Relaxed Two-Colorability - A Hardness Jump
A coloring is proper if each color class induces connected components of order one (where the order of a graph is its number of vertices). Here we study relaxations of proper two-c...
Robert Berke, Tibor Szabó
JCT
2007
62views more  JCT 2007»
13 years 7 months ago
Relaxed two-coloring of cubic graphs
Robert Berke, Tibor Szabó
SIAMDM
2010
108views more  SIAMDM 2010»
13 years 2 months ago
A More Relaxed Model for Graph-Based Data Clustering: s-Plex Cluster Editing
Jiong Guo, Christian Komusiewicz, Rolf Niedermeier...