Sciweavers

665 search results - page 26 / 133
» Algorithms for Triangulated Terrains
Sort
View
SODA
2010
ACM
151views Algorithms» more  SODA 2010»
15 years 7 months ago
The Complexity of Guarding Terrains
James King, Erik Krohn
CIAC
1994
Springer
100views Algorithms» more  CIAC 1994»
15 years 1 months ago
On the Intellectual Terrain Around NP
Juris Hartmanis, Suresh Chari
SODA
2010
ACM
133views Algorithms» more  SODA 2010»
14 years 8 months ago
Terrain Guarding is NP-Hard
James King, Erik Krohn
WSCG
2004
141views more  WSCG 2004»
14 years 11 months ago
Efficient Generation of Triangle Strips from Triangulated Meshes
This paper presents a fast algorithm for generating triangle strips from triangulated meshes, providing a compact representation suitable for transmission and rendering of the mod...
Oliver Matias van Kaick, Murilo Vicente Gonç...
ICALP
2007
Springer
15 years 3 months ago
Size Competitive Meshing Without Large Angles
We present a new meshing algorithm for the plane, Overlay Stitch Meshing (OSM), accepting as input an arbitrary Planar Straight Line Graph and producing a triangulation with all an...
Gary L. Miller, Todd Phillips, Donald Sheehy