Sciweavers

665 search results - page 26 / 133
» Algorithms for Triangulated Terrains
Sort
View
115
Voted
SODA
2010
ACM
151views Algorithms» more  SODA 2010»
16 years 1 months ago
The Complexity of Guarding Terrains
James King, Erik Krohn
93
Voted
CIAC
1994
Springer
100views Algorithms» more  CIAC 1994»
15 years 8 months ago
On the Intellectual Terrain Around NP
Juris Hartmanis, Suresh Chari
100
Voted
SODA
2010
ACM
133views Algorithms» more  SODA 2010»
15 years 2 months ago
Terrain Guarding is NP-Hard
James King, Erik Krohn
WSCG
2004
141views more  WSCG 2004»
15 years 5 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ç...
132
Voted
ICALP
2007
Springer
15 years 10 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