A linear time and space algorithm for detecting path intersection in \(\mathbb Z^d\) (Q638566): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2011.04.019
@@ Property / DOI: 10.1016/j.tcs.2011.04.019 / rank @@
-Normal rank
@@ Property / author @@
-Srečko Brlek
@@ Property / author: Srečko Brlek / rank @@
-Normal rank
@@ Property / author @@
+Srečko Brlek
@@ Property / author: Srečko Brlek / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2011.04.019
+Normal rank
@@ Property / OpenAlex ID @@
+W2120324771
@@ Property / OpenAlex ID: W2120324771 / rank @@
+Normal rank
@@ Property / cites work @@
+Developments in Language Theory
@@ Property / cites work: Developments in Language Theory / rank @@
+Normal rank
@@ Property / cites work @@
+PROPERTIES OF THE CONTOUR PATH OF DISCRETE SETS
@@ Property / cites work: PROPERTIES OF THE CONTOUR PATH OF DISCRETE SETS / rank @@
+Normal rank
@@ Property / cites work @@
+Detection of the discrete convexity of polyominoes
+Normal rank
@@ Property / cites work @@
+Combinatorial View of Digital Convexity
@@ Property / cites work: Combinatorial View of Digital Convexity / rank @@
+Normal rank
@@ Property / cites work @@
+Lyndon + Christoffel = digitally convex
@@ Property / cites work: Lyndon + Christoffel = digitally convex / rank @@
+Normal rank
@@ Property / cites work @@
+On the tiling by translation problem
@@ Property / cites work: On the tiling by translation problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3358270
@@ Property / cites work: Q3358270 / rank @@
+Normal rank
@@ Property / cites work @@
+Polygonal representations of digital sets
@@ Property / cites work: Polygonal representations of digital sets / rank @@
+Normal rank
@@ Property / cites work @@
+What Does Digital Straightness Tell about Digital Convexity?
+Normal rank
@@ Property / cites work @@
+Two Linear-Time Algorithms for Computing the Minimum Length Polygon of a Digital Contour
+Normal rank
@@ Property / cites work @@
+A Linear Time and Space Algorithm for Detecting Path Intersection
+Normal rank
@@ Property / cites work @@
+Quad trees: A data structure for retrieval by composite keys
+Normal rank
@@ Property / cites work @@
+Q4349924
@@ Property / cites work: Q4349924 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4681771
@@ Property / cites work: Q4681771 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2011.04.019
@@ Property / DOI: 10.1016/J.TCS.2011.04.019 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:638566