Format

Send to:

Choose Destination
See comment in PubMed Commons below
Discrete Appl Math. 2012 Mar;160(4-5):648-656.

Computing convex quadrangulations.

Author information

  • 1Institute of Computer Graphics and Knowledge Visualization, University of Technology, Graz, Austria.

Abstract

We use projected Delaunay tetrahedra and a maximum independent set approach to compute large subsets of convex quadrangulations on a given set of points in the plane. The new method improves over the popular pairing method based on triangulating the point set.

PMID:
22389540
[PubMed]
PMCID:
PMC3277885
Free PMC Article
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for PubMed Central
    Loading ...
    Write to the Help Desk