Generalized Delaunay triangulation for planar graphs
From MaRDI portal
(Redirected from Publication:1078807)
Recommendations
- scientific article; zbMATH DE number 6379407
- Outerplanar graphs and Delaunay triangulations
- Generalized Delaunay triangulations of non-convex domains
- Delaunay triangulation of arbitrarily shaped planar domains
- Constrained generalized Delaunay graphs are plane spanners
- Geodesic Delaunay triangulations in bounded planar domains
- Generalizing CGAL Periodic Delaunay Triangulations
- Publication:3198930
- scientific article; zbMATH DE number 4098181
- Generalized triangulations
Cites work
- scientific article; zbMATH DE number 4037201 (Why is no real title available?)
- scientific article; zbMATH DE number 43279 (Why is no real title available?)
- A linear algorithm for computing the visibility polygon from a point
- A linear algorithm for finding the convex hull of a simple polygon
- An efficient algorithm for determining the convex hull of a finite planar set
- Automatic triangulation of arbitrary planar domains for the finite element method
- Finding the convex hull of a simple polygon
- Generalization of Voronoi Diagrams in the Plane
- Location of a Point in a Planar Subdivision and Its Applications
- On finding the convex hull of a simple polygon
- On the Angle Condition in the Finite Element Method
- Optimal Point Location in a Monotone Subdivision
- Optimal Search in Planar Subdivisions
- Piecewise Quadratic Approximations on Triangles
- Triangular Elements in the Finite Element Method
- Triangulating a simple polygon
- Two Dimensional Interpolation from Random Data
- Two algorithms for constructing a Delaunay triangulation
- Visibility of a simple polygon
- Visibility of disjoint polygons
Cited in
(78)- Angle-monotonicity of Delaunay triangulation
- A framework for advancing front techniques of finite element mesh generation
- Delaunay and Voronoi tessellations and minimal simple cycles in triangular region and regular-3 undirected planar graphs
- Geometric biplane graphs. I: Maximal graphs
- Efficiently updating constrained Delaunay triangulations
- Counting plane graphs with exponential speed-up
- MINIMAL SET OF CONSTRAINTS FOR 2D CONSTRAINED DELAUNAY RECONSTRUCTION
- Generating free-form grid truss structures from 3D scanned point clouds
- Characterizing Delaunay graphs via fixed point theorem: a simple proof
- A note on visibility-constrained Voronoi diagrams
- Optimal Triangulation with Steiner Points
- On exclusion regions for optimal triangulations
- Fast algorithms for greedy triangulation
- Duality of constrained Voronoi diagrams and Delaunay triangulations
- General-dimensional constrained Delaunay and constrained regular triangulations. I: Combinatorial properties
- Constrained Delaunay triangulations
- On the geodesic Voronoi diagram of point sites in a simple polygon
- A linear-time algorithm for computing the Voronoi diagram of a convex polygon
- Conservative interpolation between unstructured meshes via supermesh construction
- Generalized Delaunay triangulations of non-convex domains
- Diagonal swap procedures and characterizations of 2D-Delaunay triangulations
- A Simple Algorithm to Triangulate a Special Class of 3d Non-convex Polyhedra Without Steiner Points
- An optimal algorithm for realizing a Delaunay triangulation
- Reprint of: Delaunay refinement algorithms for triangular mesh generation
- Triangulations of Line Segment Sets in the Plane
- A space efficient greedy triangulation algorithm
- On shape Delaunay tessellations
- Fast algorithms for greedy triangulation
- Node-based parallel computing of three-dimensional incompressible flows using the free mesh method
- Optimal Area Polygonization by Triangulation and Visibility Search
- Pre-triangulations and liftable complexes
- Formal study of plane Delaunay triangulation
- scientific article; zbMATH DE number 5764872 (Why is no real title available?)
- Detecting and decomposing self-overlapping curves
- Pointed binary encompassing trees: simple and optimal
- Realizability of Delaunay triangulations
- Brittle fracture in polycrystalline microstructures with the extended finite element method
- Provably good mesh generation
- Representing stereo data with the Delaunay triangulation
- An upper bound for conforming Delaunay triangulations
- 3D boundary recovery by constrained Delaunay tetrahedralization
- On triangulation axes of polygons
- Vertex-colored encompassing graphs
- Fast segment insertion and incremental construction of constrained Delaunay triangulations
- A generalized Delaunay triangulation algorithm with adaptive grid size control
- Voronoi diagrams with barriers and the shortest diagonal problem
- Local properties of geometric graphs
- Point placement algorithms for Delaunay triangulation of polygonal domains
- A spectral characterization of the Delaunay triangulation
- Aligned plane drawings of the generalized Delaunay-graphs for pseudo-disks
- On one approach to the estimation of a triangular element degeneration in a triangulation
- Delaunay refinement algorithms for triangular mesh generation
- Essential constraints of edge-constrained proximity graphs
- Reliable Delaunay‐based mesh generation and mesh improvement
- Fast skeleton construction
- Sequences of spanning trees and a fixed tree theorem
- A uniqueness theorem for Delaunay graphs
- Structural tolerance and Delaunay triangulation
- scientific article; zbMATH DE number 6379407 (Why is no real title available?)
- OPTIMAL TRIANGULATIONS OF POINTS AND SEGMENTS WITH STEINER POINTS
- Finding the constrained Delaunay triangulation and constrained Voronoi diagram of a simple polygon in linear-time
- Computational Science and Its Applications – ICCSA 2004
- A linear-time construction of the relative neighborhood graph within a histogram
- Shortcut hulls: vertex-restricted outer simplifications of polygons
- Approximating uniform triangular meshes in polygons.
- A FEM-BASED MESHFREE METHOD WITH A PROBABILISTIC NODE GENERATION TECHNIQUE
- Finding the Constrained Delaunay Triangulation and Constrained Voronoi Diagram of a Simple Polygon in Linear Time
- Outerplanar graphs and Delaunay triangulations
- Preferred directions for resolving the non-uniqueness of Delaunay triangulations
- Generalizing CGAL Periodic Delaunay Triangulations
- On decomposition of embedded prismatoids in \(\mathbb{R}^3\) without additional points
- TetGen, a Delaunay-based quality tetrahedral mesh generator
- An $O(n^2 \log n)$ Time Algorithm for the Minmax Angle Triangulation
- Efficient computation of the geodesic Voronoi diagram of points in a simple polygon
- Optimal time bounds for some proximity problems in the plane
- Flips in planar graphs
- A convex polygon among polygonal obstacle: Placement and high-clearance motion
- Fast greedy triangulation algorithms.
This page was built for publication: Generalized Delaunay triangulation for planar graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1078807)
