No label defined (Q6065430)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 7765386

Language	Label	Description	Also known as
English	No label defined	scientific article; zbMATH DE number 7765386

Statements

scholarly article

0 references

0 references

0 references

publication date

14 November 2023

0 references

zbMATH Keywords

computational geometry

0 references

Delaunay triangulation

0 references

randomized analysis

0 references

MaRDI profile type

MaRDI publication profile

0 references

A linear-time algorithm for computing the Voronoi diagram of a convex polygon

0 references

On the shape of a set of points in the plane

0 references

A sweepline algorithm for Voronoi diagrams

0 references

Primitives for the manipulation of general subdivisions and the computation of Voronoi

0 references

Randomized incremental construction of Delaunay and Voronoi diagrams

0 references

A new data structure for representing sorted lists

0 references

The overlay of minimization diagrams in a randomized incremental construction

0 references

0 references

Finding the constrained Delaunay triangulation and constrained Voronoi diagram of a simple polygon in linear-time

0 references

Identifiers

10.4230/lipics.isaac.2020.28

0 references

Mathematics Subject Classification ID

0 references

zbMATH DE Number

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:6065430

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q6065430&oldid=37577336"