Generalized delaunay triangulation for planar graphs

No abstract is available for this paper.

• Publication year

  1986

• Venue

  Discrete & Computational Geometry

• Publication date

  1986-12-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/BF02187695
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• A new generalized voronoi diagram in the plane

  1988cited by this paper
• AnO(n logn) algorithm for the voronoi diagram of a set of simple curve segments

  1987cited by this paper
• Optimal Point Location in a Monotone Subdivision

  1986cited by this paper
• Computational Geometry—A Survey

  1984cited by this paper
• Visibility of a simple polygon

  1983cited by this paper
• Optimal Search in Planar Subdivisions

  1983cited by this paper
• Finding the convex hull of a simple polygon

  1982cited by this paper
• A theorem on polygon cutting with applications

  1982influential reference
• A Linear Algorithm for Computing the Visibility Polygon from a Point

  1981cited by this paper
• Generalization of Voronoi Diagrams in the Plane

  1981cited by this paper
• Efficient computation of continuous skeletons

  1979cited by this paper
• A Linear Algorithm for Finding the Convex Hull of a Simple Polygon

  1979cited by this paper
• Triangulating a Simple Polygon

  1978cited by this paper
• Proximity and reachability in the plane.

  1978cited by this paper
• Piecewise Quadratic Approximations on Triangles

  1977cited by this paper
• Software for C1 Surface Interpolation

  1977cited by this paper
• Two Dimensional Interpolation from Random Data

  1976cited by this paper
• Location of a point in a planar subdivision and its applications

  1976cited by this paper
• ON THE ANGLE CONDITION IN THE FINITE ELEMENT METHOD

  1976cited by this paper
• Closest-point problems

  1975influential reference
• Automatic triangulation of arbitrary planar domains for the finite element method

  1974cited by this paper
• An Efficient Algorithm for Determining the Convex Hull of a Finite Planar Set

  1972cited by this paper
• Triangular elements in the finite element method

  1970cited by this paper
• Two-dimensional automatic mesh generation for structural analysis (ijnme 2 (1970))

  1970cited by this paper

• Understanding Multi-Agent LLM Frameworks: A Unified Benchmark and Experimental Analysis

  2026cites this paper
• Delaunay Triangulations with Predictions

  2026cites this paper
• A sonar point cloud driven method for underwater steel structure defects inspection

  2025cites this paper
• Relational SI/PI-Database for a Data-Driven Approach to PCB Design Automation and Performance Prediction

  2025cites this paper
• From point patterns to networks: to what extent does the Delaunay triangulation reproduce key spatial and density information?

  2025cites this paper
• A Study on Vector-Based Processing and Texture Application Techniques for 3D Object Creation and Visualization

  2025cites this paper
• Morse theory and moduli spaces of self-avoiding polygonal linkages

  2025cites this paper
• A learning-based parallel geocomputation engine for heterogeneous spatial domain

  2025cites this paper
• MACHINE VISION-BASED AREA CALCULATION METHOD FOR LASER CLADDING REGIONS ON ROTARY TILLER BLADES

  2025cites this paper
• Unified Pre-Processing Steps Reducing the PCB Design Space to Enable ML Applications for Signal and Power Integrity Analysis

  2025cites this paper
• Graph-based spatial co-location pattern mining: integrate geospatial analysis and logical reasoning

  2024cites this paper
• On Solving Fingerprint Cryptography Using Heptagonal Fuzzy Numbers and Cipher

  2024cites this paper
• Molecular dynamics simulations of ion adsorption on biphasic calcium phosphate surfaces: Effects of ionic environment and surface morphology

  2024cites this paper
• UrbanEvolver: Function-Aware Urban Layout Regeneration

  2024cites this paper
• Cecelia: a multifunctional image analysis toolbox for decoding spatial cellular interactions and behaviour

  2024cites this paper
• Estimation of the residual bearing strength of corroded bridge girders using 3D scan data

  2023cites this paper
• On One Approach to the Estimation of a Triangular Element Degeneration in a Triangulation

  2023influential citation
• Multiple-Hypothesis Path Planning with Uncertain Object Detections

  2023cites this paper
• A Hierarchical Cluster Tree Approach Leveraging Delaunay Triangulation

  2023cites this paper
• A REVIEW OF METHODOLOGIES FOR PATH PLANNING AND OPTIMIZATION OF MOBILE ROBOTS

  2023cites this paper
• PLDANet: Reasonable Combination of PCA and LDA Convolutional Networks

  2022cites this paper
• The Tight Spanning Ratio of the Rectangle Delaunay Triangulation

  2022cites this paper
• Top-Down Approach to Retention Time Prediction in Comprehensive Two-Dimensional Gas Chromatography-Mass Spectrometry.

  2022cites this paper
• Optimal Area Polygonization by Triangulation and Visibility Search

  2022cites this paper
• An ANN-based advancing double-front method for automatic isotropic triangle generation

  2022cites this paper
• Connectivity Properties of the Flip Graph After Forbidding Triangulation Edges

  2022cites this paper
• Simulation of Permeation of Saturated Cement Paste Based on a New Meso-scale Pore Network Model

  2021cites this paper
• Near-Delaunay Metrics

  2021influential citation
• Shortcut Hulls: Vertex-restricted Outer Simplifications of Polygons

  2021cites this paper
• First-Principles Hydrothermal Synthesis Design to Optimize Conditions and Increase the Yield of Quaternary Heteroanionic Oxychalcogenides

  2021cites this paper
• On Decomposition of Embedded Prismatoids in $$\mathbb {R}^3$$ Without Additional Points

  2021cites this paper
• Voronoi Diagrams

  2021cites this paper
• Generating characteristic maps of battery cell parameters from sparse input data

  2021cites this paper
• MME-YOLO: Multi-Sensor Multi-Level Enhanced YOLO for Robust Vehicle Detection in Traffic Surveillance

  2020cites this paper
• An Evaluation Model of Level of Detail Consistency of Geographical Features on Digital Maps

  2020cites this paper
• Constrained Edges and Delaunay Triangulation

  2020cites this paper
• Geometric Method of Form Finding for Mesh Reflectors

  2020cites this paper
• Purdue e-Pubs Purdue e-Pubs Good Triangulations in Plane Good Triangulations in Plane

  2020cites this paper
• Deterministic Linear Time Constrained Triangulation Using Simplified Earcut

  2020cites this paper
• Generalized Delaunay triangulations : graph-theoretic properties and algorithms

  2020cites this paper
• A 3D Surface Reconstruction Method for Large-Scale Point Cloud Data

  2020cites this paper
• Demodulation of a tilted fibre Bragg grating transmission signal using α-shape modified Delaunay triangulation

  2020cites this paper
• Enhanced Delaunay Triangulation Sea Ice Tracking Algorithm with Combining Feature Tracking and Pattern Matching

  2020cites this paper
• Cooperative Target Observation Moving Over a Planar Graph using a Modified Hill Climbing Search

  2020cites this paper
• A Simple Algorithm to Triangulate a Special Class of 3d Non-convex Polyhedra Without Steiner Points

  2019cites this paper
• Applying time series interferometric synthetic aperture radar and the unscented Kalman filter to predict deformations in Maoxian landslide

  2019influential citation
• Graph-Based Compression for Distributed Particle Filters

  2019cites this paper
• Robust Image Fingerprinting Based on Feature Point Relationship Mining

  2018cites this paper
• Precise photorealistic visualization for restoration of historic buildings based on tacheometry data

  2018cites this paper
• Forest-Like Abstract Voronoi Diagrams in Linear Time

  2018cites this paper
• MATEC Web of Conferences – General and efficient algorithms for handling intricate situations in trimmed surface rendering

  2018cites this paper
• Generating Free-Form Grid Truss Structures from 3D Scanned Point Clouds

  2017cites this paper
• Spatial clustering for district heating integration in urban energy systems: Application to geothermal energy ☆

  2017cites this paper
• 29 TRIANGULATIONS AND MESH GENERATION

  2017cites this paper
• Enhancement in Image Mosaicing using Voronoi and Surf Algorithm

  2017cites this paper
• A Strategy for Self-Organized Coordinated Motion of a Swarm of Minimalist Robots

  2017influential citation
• Contributions à la résolution du transport à la demande fondées sur les systèmes multi-agents. (Contributions to on-demand transport resolution based on multi-agent systems)

  2017cites this paper
• Bibliographic notes on Voronoi diagrams

  2017cites this paper
• On recent advances in 2D Constrained Delaunay triangulation algorithms

  2017influential citation
• Bio-inspired self-organizing swarm robotics

  2017cites this paper
• Thinnest V-shapes, Biggest Angles, and Lowest Potentials

  2016cites this paper
• Delaunay Triangulation-Based Features for Camera-Based Document Image Retrieval System

  2016cites this paper
• Automatic mesh generation for 3D smoothed finite element method (S-FEM) based on the weaken-weak formulation

  2016cites this paper
• The finite body triangulation: algorithms, subgraphs, homogeneity estimation and application

  2016cites this paper
• Multi-agent approach for on-demand transport problem in a city

  2016cites this paper
• A Constrained Delaunay Triangle Mesh Method for Three-Dimensional Unstructured Boundary Point Cloud

  2016cites this paper
• A FAST APPROACH FOR STITCHING OF AERIAL IMAGES

  2016cites this paper
• Meshing Piecewise Smooth Complexes

  2016cites this paper
• Delaunay Triangulation for Quality Assessment in Two Dimensions & Sliver Investigation in Three Dimensions

  2016cites this paper
• A stochastic approach to modeling surface wildfire propagation

  2016cites this paper
• Solving on-demand transport problem through negotiation

  2016cites this paper
• Bridge protection algorithms - A technique for fault-tolerance in sensor networks

  2015cites this paper
• TetGen, a Delaunay-Based Quality Tetrahedral Mesh Generator

  2015cites this paper
• 3D reconstruction and visualization of alternatives for restoration of historic buildings: A new approach

  2015cites this paper
• On triangulation axes of polygons

  2015cites this paper
• Path planning in a 3D environment created using real world data

  2015cites this paper
• Geometric Biplane Graphs I: Maximal Graphs

  2015cites this paper
• Summary on Several Key Techniques in 3D Geological Modeling

  2014influential citation
• Mexican Conference on Discrete Mathematics and Computational Geometry Geometric Biplane Graphs I : Maximal Graphs ∗

  2014cites this paper
• Globally Optimal Multivariate Splines: Optimizing B-coefficient and vertex coordinates of simplex splines using interval analysis

  2014cites this paper
• Detecting Uncertain Boundary Algorithm using Constrained Delaunay Triangulation

  2014cites this paper
• Vertex-Colored Encompassing Graphs

  2014cites this paper
• A note on visibility-constrained Voronoi diagrams

  2014cites this paper
• Reprint of: Delaunay refinement algorithms for triangular mesh generation

  2014cites this paper
• Whole aero-engine meshing and CFD simulation

  2013cites this paper
• Molecular dynamics-based unstructured grid generation method for aerodynamic applications

  2013cites this paper
• Body-fitting Meshes for the Discontinuous Galerkin Method

  2013cites this paper
• Vertex Deletion for 3D Delaunay Triangulations

  2013cites this paper
• Incrementally constructing and updating constrained Delaunay tetrahedralizations with finite-precision coordinates

  2013cites this paper
• Fast segment insertion and incremental construction of constrained delaunay triangulations

  2013cites this paper
• Algoritmos fiables y eficientes basados en enrutamiento geográfico para redes realistas de sensores inalámbricos = Reliable and efficient algorithms based on geographic routing for realistic wireless sensor networks

  2012cites this paper
• Generating seamless surfaces for transport and dispersion modeling in GIS

  2012cites this paper
• Research on the Division for Functional Area of Evaluation of Intensive Use Based on Delaunay Triangulation and GIS – A Case of Functional Area for Residence in Qingyang

  2012cites this paper
• Large-Scale and High-Quality Multi-View Stereo

  2012cites this paper
• Delaunay Mesh Generation

  2012cites this paper
• Computing 2D Constrained Delaunay Triangulation Using the GPU

  2012cites this paper
• New Advances of the Extended Minimum Cost Flow Phase Unwrapping Algorithm for SBAS-DInSAR Analysis at Full Spatial Resolution

  2011cites this paper
• Unbiased Curvilinear Structure Extraction for Cartoon Images

  2011cites this paper
• A UNIFIED SPATIAL MODEL FOR GIS

  2011cites this paper
• Counting Plane Graphs with Exponential Speed-Up

  2011cites this paper