Intersections and circuits in sets of line segments (Q2084612): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10878-021-00731-3
+Normal rank
@@ Property / OpenAlex ID @@
+W3154128210
@@ Property / OpenAlex ID: W3154128210 / rank @@
+Normal rank
@@ Property / cites work @@
+Centdian Computation in Cactus Graphs
@@ Property / cites work: Centdian Computation in Cactus Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for Reporting and Counting Geometric Intersections
+Normal rank
@@ Property / cites work @@
+Space-efficient geometric divide-and-conquer algorithms
+Normal rank
@@ Property / cites work @@
+Triangulations of Line Segment Sets in the Plane
@@ Property / cites work: Triangulations of Line Segment Sets in the Plane / rank @@
+Normal rank
@@ Property / cites work @@
+On Sets of Line Segments Featuring a Cactus Structure
+Normal rank
@@ Property / cites work @@
+Memory efficient algorithms for cactus graphs and block graphs
+Normal rank
@@ Property / cites work @@
+Approximability issues of guarding a set of segments
+Normal rank
@@ Property / cites work @@
+Guarding a set of line segments in the plane
@@ Property / cites work: Guarding a set of line segments in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for a geometric set cover problem
+Normal rank
@@ Property / cites work @@
+Optimal in-place and cache-oblivious algorithms for 3-D convex hulls and 2-D segment intersection
+Normal rank
@@ Property / cites work @@
+Halin graphs and the travelling salesman problem
@@ Property / cites work: Halin graphs and the travelling salesman problem / rank @@
+Normal rank
@@ Property / cites work @@
+Drawings of planar graphs with few slopes and segments
+Normal rank
@@ Property / cites work @@
+Triangle-Free Planar Graphs and Segment Intersection Graphs
+Normal rank
@@ Property / cites work @@
+Drawing plane triangulations with few segments
@@ Property / cites work: Drawing plane triangulations with few segments / rank @@
+Normal rank
@@ Property / cites work @@
+Simple Recognition of Halin Graphs and Their Generalizations
+Normal rank
@@ Property / cites work @@
+Segment representation of a subclass of co-planar graphs
+Normal rank
@@ Property / cites work @@
+On sets defining few ordinary lines
@@ Property / cites work: On sets defining few ordinary lines / rank @@
+Normal rank
@@ Property / cites work @@
+On the Number of Husimi Trees
@@ Property / cites work: On the Number of Husimi Trees / rank @@
+Normal rank
@@ Property / cites work @@
+On Halin subgraphs and supergraphs
@@ Property / cites work: On Halin subgraphs and supergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Drawing Planar Cubic 3-Connected Graphs with Few Segments: Algorithms and Experiments
+Normal rank
@@ Property / cites work @@
+Fixed Parameter Tractability of Independent Set in Segment Intersection Graphs
+Normal rank
@@ Property / cites work @@
+An Algorithmic Approach to Network Location Problems. I: The<i>p</i>-Centers
+Normal rank
@@ Property / cites work @@
+The geometry and combinatorics of discrete line segment hypergraphs
+Normal rank
@@ Property / cites work @@
+The Number of Intersection Points Made by the Diagonals of a Regular Polygon
+Normal rank
@@ Property / cites work @@
+Q3992847
@@ Property / cites work: Q3992847 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing simple circuits from a set of line segments
+Normal rank
@@ Property / cites work @@
+Q3322145
@@ Property / cites work: Q3322145 / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient search algorithm to find the elementary circuits of a graph
+Normal rank
@@ Property / cites work @@
+Line-segment intersection made in-place
@@ Property / cites work: Line-segment intersection made in-place / rank @@
+Normal rank