Sciweavers

60 search results - page 1 / 12
» Cardinality Bounds for Triangulations with Bounded Minimum A...
Sort
View
95
Voted
CCCG
1994
15 years 6 days ago
Cardinality Bounds for Triangulations with Bounded Minimum Angle
We consider bounding the cardinality of an arbitrary triangulation with smallest angle : We show that if the local feature size (i.e. distance between disjoint vertices or edges) ...
Scott A. Mitchell
COMPGEOM
2009
ACM
15 years 5 months ago
Quadrilateral meshes with bounded minimum angle
In this paper, we present an algorithm that utilizes a quadtree data structure to construct a strictly convex quadrilateral mesh for a simple polygonal region in which no newly cr...
Scott Hine, F. Betul Atalay, Dianna Xu, Suneeta Ra...
80
Voted
WINE
2009
Springer
83views Economy» more  WINE 2009»
15 years 5 months ago
The Stackelberg Minimum Spanning Tree Game on Planar and Bounded-Treewidth Graphs
Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gw...
84
Voted
ICALP
2007
Springer
15 years 5 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