Scott A. Mitchell  Home/Search
Context Related
| sandia.gov/~samitch/...cardbounds.ps.Z Cached: PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
PS.gz PS Image Update HelpFrom: sandia.gov/~samitch/css...csguide (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We consider bounding the cardinality of an arbitrary triangulation with smallest angle ff: We show that if the local feature size (i.e. distance between disjoint vertices or edges) of the triangulation is within a constant factor of the local feature size of the input, then N ! O(1=ff)M; where N is the cardinality of the triangulation and M is the cardinality of any other triangulation with smallest angle at least ff: Previous results [7, 8] had an O(1=ff 1=ff ) dependence. Our O(1=ff)... (Update)
BibTeX entry: (Update)
Scott A. Mitchell. Cardinality Bounds for Triangulations with Bounded Minimum Angle. Sixth Canadian Conference on Computational Geometry, 1994. http://citeseer.ist.psu.edu/mitchell94cardinality.html More
@inproceedings{ mitchelldidcardinality,
author = "S. Mitchell",
title = "Cardinality Bounds for Triangulations with Bounded Minimum Angle",
pages = "326--331",
url = "citeseer.ist.psu.edu/mitchell94cardinality.html" }
Citations (may not include all citations):481 Algorithms in Combinatorial Geometry (context) - Edelsbrunner - 1987
109 Provably good mesh generation - Bern, Eppstein et al. - 1990
64 Quality mesh generation in three dimensions - Mitchell, Vavasis - 1992
38 A new and simple algorithm for quality 2-dimensional mesh ge.. (context) - Ruppert - 1993
11 An advancing front Delaunay triangulation algorithm designed.. (context) - Mavriplis - 1992
2 Mesh generation with provable quality bounds (context) - Mitchell - 1993
2 The dissection of a polygon into nearly equilateral triangle.. (context) - Gerver - 1984
2 Approximating the maxmin-angle covering triangulation - Mitchell - 1993
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://endo.sandia.gov/~samitch/csstuff/csguide.html): More
Linear-size Nonobtuse Triangulation of Polygons - Bern, Mitchell, Ruppert (1994) (Correct)
Edge Insertion for Optimal Triangulations - Bern, Edelsbrunner, Eppstein.. (1993) (Correct)
Quality Mesh Generation in Three Dimensions - Mitchell, Vavasis (1992) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC