Rectilinear link diameter and radius in a rectilinear polygonal domain (Q5091051): Difference between revisions

@@ label / en / label / en @@
+Rectilinear link diameter and radius in a rectilinear polygonal domain
@@ Property / DOI @@
-.4230/LIPIcs.ISAAC.2018.58
@@ Property / DOI: 10.4230/LIPIcs.ISAAC.2018.58 / rank @@
-Normal rank
@@ Property / author @@
-Matias Korman
@@ Property / author: Matias Korman / rank @@
-Normal rank
@@ Property / author @@
+Matias Korman
@@ Property / author: Matias Korman / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for the geodesic center of a simple polygon
+Normal rank
@@ Property / cites work @@
+Computing the \(L_1\) geodesic diameter and center of a polygonal domain
+Normal rank
@@ Property / cites work @@
+The geodesic diameter of polygonal domains
@@ Property / cites work: The geodesic diameter of polygonal domains / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the \(L_1\) geodesic diameter and center of a simple polygon in linear time
+Normal rank
@@ Property / cites work @@
+All-pairs shortest paths in geometric intersection graphs
+Normal rank
@@ Property / cites work @@
+An \(O(n\log n)\) algorithm for computing the link center of a simple polygon
+Normal rank
@@ Property / cites work @@
+Optimal dynamic vertical ray shooting in rectilinear planar subdivisions
+Normal rank
@@ Property / cites work @@
+Matrix Searching with the Shortest-Path Metric
@@ Property / cites work: Matrix Searching with the Shortest-Path Metric / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Algorithm for Euclidean Shortest Paths in the Plane
+Normal rank
@@ Property / cites work @@
+Powers of tensors and fast matrix multiplication
@@ Property / cites work: Powers of tensors and fast matrix multiplication / rank @@
+Normal rank
@@ Property / cites work @@
+\(L_ 1\) shortest paths among polygonal obstacles in the plane
+Normal rank
@@ Property / cites work @@
+Minimum-link paths revisited
@@ Property / cites work: Minimum-link paths revisited / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for minimum-link rectilinear paths in triangulated rectilinear domains
+Normal rank
@@ Property / cites work @@
+Q4035759
@@ Property / cites work: Q4035759 / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for the rectilinear link center of a rectilinear polygon
+Normal rank
@@ Property / cites work @@
+Q4626291
@@ Property / cites work: Q4626291 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://drops.dagstuhl.de/opus/volltexte/2018/10006/pdf/LIPIcs-ISAAC-2018-58.pdf
+Normal rank
@@ Property / OpenAlex ID @@
+W3041740069
@@ Property / OpenAlex ID: W3041740069 / rank @@
+Normal rank
@@ Property / title @@
+Rectilinear link diameter and radius in a rectilinear polygonal domain (English)
+Normal rank
@@ Property / DOI @@
+.4230/LIPICS.ISAAC.2018.58
@@ Property / DOI: 10.4230/LIPICS.ISAAC.2018.58 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5091051