Sciweavers

1027 search results - page 88 / 206
» Ordered Vertex Partitioning
Sort
View
WADS
2007
Springer
106views Algorithms» more  WADS 2007»
14 years 4 months ago
Maximizing Maximal Angles for Plane Straight-Line Graphs
Let G = (S, E) be a plane straight-line graph on a finite point set S ⊂ R2 in general position. The incident angles of a point p ∈ S in G are the angles between any two edges ...
Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, ...
WG
2007
Springer
14 years 4 months ago
Characterization and Recognition of Digraphs of Bounded Kelly-width
Kelly-width is a parameter of directed graphs recently proposed by Hunter and Kreutzer as a directed analogue of treewidth. We give several alternative characterizations of direct...
Daniel Meister, Jan Arne Telle, Martin Vatshelle
ICMCS
2006
IEEE
147views Multimedia» more  ICMCS 2006»
14 years 4 months ago
Color Data Coding for Three-Dimensional Mesh Models Considering Connectivity and Geometry Information
In this paper, we propose a new predictive coding scheme for color data of three-dimensional (3-D) mesh models. We exploit connectivity and geometry information to improve coding ...
Young-Suk Yoon, Sung-Yeol Kim, Yo-Sung Ho
IISWC
2006
IEEE
14 years 4 months ago
Workload Characterization of 3D Games
—The rapid pace of change in 3D game technology makes workload characterization necessary for every game generation. Comparing to CPU characterization, far less quantitative info...
Jordi Roca, Victor Moya Del Barrio, Carlos Gonz&aa...
GMP
2002
IEEE
123views Solid Modeling» more  GMP 2002»
14 years 3 months ago
Mesh Smoothing via Mean and Median Filtering Applied to Face Normals
In this paper, we introduce iterative mean and median filtering schemes for smoothing noisy 3D shapes given as triangle meshes. Our main idea consists of applying mean and median...
Hirokazu Yagou, Yutaka Ohtake, Alexander G. Belyae...