Witness (Delaunay) graphs (Q551502): Difference between revisions

@@ Property / DOI @@
-.1016/j.comgeo.2011.01.001
@@ Property / DOI: 10.1016/j.comgeo.2011.01.001 / rank @@
-Normal rank
@@ Property / describes a project that uses @@
+Voronoi
@@ Property / describes a project that uses: Voronoi / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1993789161
@@ Property / OpenAlex ID: W1993789161 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.1053
@@ Property / arXiv ID: 1008.1053 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for bichromatic separability
@@ Property / cites work: Efficient algorithms for bichromatic separability / rank @@
+Normal rank
@@ Property / cites work @@
+Motion planning for a convex polygon in a polygonal environment
+Normal rank
@@ Property / cites work @@
+Competitive facility location: the Voronoi game
@@ Property / cites work: Competitive facility location: the Voronoi game / rank @@
+Normal rank
@@ Property / cites work @@
+Witness Rectangle Graphs
@@ Property / cites work: Witness Rectangle Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4945505
@@ Property / cites work: Q4945505 / rank @@
+Normal rank
@@ Property / cites work @@
+The strength of weak proximity
@@ Property / cites work: The strength of weak proximity / rank @@
+Normal rank
@@ Property / cites work @@
+A general approach to dominance in the plane
@@ Property / cites work: A general approach to dominance in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+Q5452284
@@ Property / cites work: Q5452284 / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizing proximity trees
@@ Property / cites work: Characterizing proximity trees / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+MAXIMIZING A VORONOI REGION: THE CONVEX CASE
@@ Property / cites work: MAXIMIZING A VORONOI REGION: THE CONVEX CASE / rank @@
+Normal rank
@@ Property / cites work @@
+Toughness and Delaunay triangulations
@@ Property / cites work: Toughness and Delaunay triangulations / rank @@
+Normal rank
@@ Property / cites work @@
+Realizability of Delaunay triangulations
@@ Property / cites work: Realizability of Delaunay triangulations / rank @@
+Normal rank
@@ Property / cites work @@
+Graph-theoretical conditions for inscribability and Delaunay realizability
+Normal rank
@@ Property / cites work @@
+Fast detection of polyhedral intersection
@@ Property / cites work: Fast detection of polyhedral intersection / rank @@
+Normal rank
@@ Property / cites work @@
+A linear algorithm for determining the separation of convex polyhedra
+Normal rank
@@ Property / cites work @@
+Q4038707
@@ Property / cites work: Q4038707 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the intersection-depth to polyhedra
@@ Property / cites work: Computing the intersection-depth to polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+Partially Ordered Sets
@@ Property / cites work: Partially Ordered Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Voronoi diagrams and arrangements
@@ Property / cites work: Voronoi diagrams and arrangements / rank @@
+Normal rank
@@ Property / cites work @@
+Constructing Arrangements of Lines and Hyperplanes with Applications
+Normal rank
@@ Property / cites work @@
+A short proof of Chvatal's Watchman Theorem
@@ Property / cites work: A short proof of Chvatal's Watchman Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4401010
@@ Property / cites work: Q4401010 / rank @@
+Normal rank
@@ Property / cites work @@
+The relative neighborhood graph for mixed feature variables
+Normal rank
@@ Property / cites work @@
+Trees that are sphere-of-influence graphs
@@ Property / cites work: Trees that are sphere-of-influence graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On empty triangles determined by points in the plane
+Normal rank
@@ Property / cites work @@
+Q4471290
@@ Property / cites work: Q4471290 / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for realizing a Delaunay triangulation
+Normal rank
@@ Property / cites work @@
+Voronoi drawings of trees
@@ Property / cites work: Voronoi drawings of trees / rank @@
+Normal rank
@@ Property / cites work @@
+The rectangle of influence drawability problem
@@ Property / cites work: The rectangle of influence drawability problem / rank @@
+Normal rank
@@ Property / cites work @@
+Modular decomposition and transitive orientation
@@ Property / cites work: Modular decomposition and transitive orientation / rank @@
+Normal rank
@@ Property / cites work @@
+Q2718366
@@ Property / cites work: Q2718366 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3219753
@@ Property / cites work: Q3219753 / rank @@
+Normal rank
@@ Property / cites work @@
+Transitions in geometric minimum spanning trees
@@ Property / cites work: Transitions in geometric minimum spanning trees / rank @@
+Normal rank
@@ Property / cites work @@
+Covering the convex quadrilaterals of point sets
@@ Property / cites work: Covering the convex quadrilaterals of point sets / rank @@
+Normal rank
@@ Property / cites work @@
+Simpler proof of a realizability theorem on Delaunay triangulations
+Normal rank
@@ Property / cites work @@
+Discrete and Computational Geometry
@@ Property / cites work: Discrete and Computational Geometry / rank @@
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Algebraic Computation Trees of Functions with Finite Domains
+Normal rank
@@ Property / DOI @@
+.1016/J.COMGEO.2011.01.001
@@ Property / DOI: 10.1016/J.COMGEO.2011.01.001 / rank @@
+Normal rank