scientific article; zbMATH DE number 5764872

MaRDI QIDQ3579465zbMATH OpenFDO

Authors Xiaomin Chen, János Pach, Gábor Tardos, Mario Szegedy

Publication date 6 August 2010

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph representations (geometric and intersection representations, etc.) (05C62) Erd?s problems and related topics of discrete geometry (52C10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Analysis of algorithms (68W40)

Recommendations

• Delaunay graphs of point sets in the plane with respect to axis‐parallel rectangles
• scientific article; zbMATH DE number 4174387
• Generalized Delaunay triangulation for planar graphs
• Polygonizations of point sets in the plane
• Connected rectilinear graphs on point sets
• Connected Rectilinear Graphs on Point Sets
• Outerplanar graphs and Delaunay triangulations
• scientific article; zbMATH DE number 6379407
• On the number of rectangulations of a planar point set
• Parallel Delaunay triangulation in three dimensions

Cited in

(3)

• Coloring geometric range spaces
• Coloring half-planes and bottomless rectangles
• Conflict-free colouring of subsets

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3579465)