Sciweavers

361 search results - page 6 / 73
» Relaxed Gabriel Graphs
Sort
View
83
Voted
ENC
2004
IEEE
15 years 1 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»
15 years 1 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»
14 years 9 months ago
Relaxed two-coloring of cubic graphs
Robert Berke, Tibor Szabó
SIAMDM
2010
108views more  SIAMDM 2010»
14 years 4 months ago
A More Relaxed Model for Graph-Based Data Clustering: s-Plex Cluster Editing
Jiong Guo, Christian Komusiewicz, Rolf Niedermeier...