Dynamic Connectivity for Axis-Parallel Rectangles

DOI10.1007/11841036_5MaRDI QIDQ5449513zbMATH OpenOpenAlexFDO

Authors Peyman Afshani, Timothy M. Chan

Publication date 11 March 2008

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11841036_5

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• Dynamic connectivity for axis-parallel rectangles
• Dynamic connectivity: connecting to networks and geometry
• Dynamic Subgraph Connectivity with Geometric Applications
• Faster worst case deterministic dynamic connectivity
• Simplified kinetic connectivity for rectangles and hypercubes

Cited in

(7)

• Dynamic connectivity for axis-parallel rectangles
• Dynamic connectivity in digital images
• Dynamic Subgraph Connectivity with Geometric Applications
• Approximation algorithms for maximum independent set of pseudo-disks
• Dynamic connectivity: connecting to networks and geometry
• Semi-dynamic connectivity in the plane
• Simplified kinetic connectivity for rectangles and hypercubes

This page was built for publication: Dynamic Connectivity for Axis-Parallel Rectangles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5449513)