An optimal algorithm for minimum-link rectilinear paths in triangulated rectilinear domains (Q1755791): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+An Optimal Algorithm for Minimum-Link Rectilinear Paths in Triangulated Rectilinear Domains
@@ description / en / description / en @@
+scientific article; zbMATH DE number 6498704
@@ Property / title @@
+An Optimal Algorithm for Minimum-Link Rectilinear Paths in Triangulated Rectilinear Domains (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68314
@@ Property / zbMATH Open document ID: 1440.68314 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-662-47672-7_77
@@ Property / DOI: 10.1007/978-3-662-47672-7_77 / rank @@
+Normal rank
@@ Property / published in @@
+Automata, Languages, and Programming
@@ Property / published in: Automata, Languages, and Programming / rank @@
+Normal rank
@@ Property / publication date @@
+October 2015Timestamp +2015-10-27T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2015-10-27T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 27 October 2015 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6498704
@@ Property / zbMATH DE Number: 6498704 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2233662001
@@ Property / OpenAlex ID: W2233662001 / rank @@
+Normal rank
@@ Property / cites work @@
+TRIANGULATING DISJOINT JORDAN CHAINS
@@ Property / cites work: TRIANGULATING DISJOINT JORDAN CHAINS / rank @@
+Normal rank
@@ Property / cites work @@
+On rectilinear link distance
@@ Property / cites work: On rectilinear link distance / rank @@
+Normal rank
@@ Property / cites work @@
+Triangulating a simple polygon in linear time
@@ Property / cites work: Triangulating a simple polygon in linear time / rank @@
+Normal rank
@@ Property / cites work @@
+Two-Point L1 Shortest Path Queries in the Plane
@@ Property / cites work: Two-Point L1 Shortest Path Queries in the Plane / rank @@
+Normal rank
@@ Property / cites work @@
+A Nearly Optimal Algorithm for Finding L 1 Shortest Paths among Polygonal Obstacles in the Plane
+Normal rank
@@ Property / cites work @@
+Q4037425
@@ Property / cites work: Q4037425 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Point Location in a Monotone Subdivision
@@ Property / cites work: Optimal Point Location in a Monotone Subdivision / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the visibility polygon from a convex set and related problems
+Normal rank
@@ Property / cites work @@
+Computing minimum length paths of a given homotopy class
+Normal rank
@@ Property / cites work @@
+Efficient Algorithms for Geometric Graph Search Problems
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for Euclidean shortest paths among polygonal obstacles in the plane
+Normal rank
@@ Property / cites work @@
+Optimal parallel algorithms for rectilinear link-distance problems
+Normal rank
@@ Property / cites work @@
+Q4945513
@@ Property / cites work: Q4945513 / rank @@
+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 @@
+Minimum-link paths among obstacles in the plane
@@ Property / cites work: Minimum-link paths among obstacles in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+Separation and approximation of polyhedral objects
+Normal rank
@@ Property / cites work @@
+AN OPTIMAL DATA STRUCTURE FOR SHORTEST RECTILINEAR PATH QUERIES IN A SIMPLE RECTILINEAR POLYGON
+Normal rank
@@ Property / cites work @@
+A linear time algorithm for minimum link paths inside a simple polygon
+Normal rank
@@ Property / cites work @@
+MINIMUM-LINK C-ORIENTED PATHS: SINGLE-SOURCE QUERIES
+Normal rank
@@ Property / cites work @@
+LOGARITHMIC-TIME LINK PATH QUERIES IN A SIMPLE POLYGON
+Normal rank
@@ Property / cites work @@
+Triangulation and shape-complexity
@@ Property / cites work: Triangulation and shape-complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+Rectilinear shortest paths in the presence of rectangular barriers
+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 @@
+Triangulating Simple Polygons and Equivalent Problems
+Normal rank
@@ Property / cites work @@
+APPROXIMATING POLYGONS AND SUBDIVISIONS WITH MINIMUM-LINK PATHS
+Normal rank
@@ Property / cites work @@
+Sorting jordan sequences in linear time using level-linked search trees
+Normal rank
@@ Property / cites work @@
+On the bit complexity of minimum link paths: Superquadratic algorithms for problem solvable in linear time
+Normal rank
@@ Property / cites work @@
+Optimal Search in Planar Subdivisions
@@ Property / cites work: Optimal Search in Planar Subdivisions / rank @@
+Normal rank
@@ Property / cites work @@
+Q2978407
@@ Property / cites work: Q2978407 / rank @@
+Normal rank
@@ Property / cites work @@
+On Embedding a Graph in the Grid with the Minimum Number of Bends
+Normal rank

Latest revision as of 19:47, 17 July 2024

scientific article; zbMATH DE number 6498704

An Optimal Algorithm for Minimum-Link Rectilinear Paths in Triangulated Rectilinear Domains

Language	Label	Description	Also known as
English	An optimal algorithm for minimum-link rectilinear paths in triangulated rectilinear domains	scientific article; zbMATH DE number 6498704	An Optimal Algorithm for Minimum-Link Rectilinear Paths in Triangulated Rectilinear Domains