Cuttings for Disks and Axis-Aligned Rectangles

DOI10.1007/978-3-540-73951-7_41MaRDI QIDQ3603550zbMATH OpenOpenAlexFDO

Authors Eynat Rafalin, Diane L. Souvaine, Csaba D. Tóth

Publication date 17 February 2009

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

Full work available at URL https://doi.org/10.1007/978-3-540-73951-7_41

Mathematics Subject Classification ID

Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• Cuttings for disks and axis-aligned rectangles in three-space
• Cutting disjoint disks by straight lines
• Rectilinear glass-cut dissections of rectangles to squares
• Cutting rectangles avoiding rectangular defects
• Optimal cutting directions and rectangle orientation algorithm
• Graph Drawing
• Characterizing Families of Cuts that can be Represented by Axis-Parallel Rectangles
• Cutting a set of disks by a line with leaving many intact disks in both sides
• Optimally cutting a surface into a disk
• Optimally cutting a surface into a disk

Cited in

(7)

• Minimum cuts in geometric intersection graphs
• Cuttings for disks and axis-aligned rectangles in three-space
• Cutting disjoint disks by straight lines
• Optimally cutting a surface into a disk
• Curve-sensitive cuttings
• Cutting rectangles avoiding rectangular defects
• Cutting a set of disks by a line with leaving many intact disks in both sides

This page was built for publication: Cuttings for Disks and Axis-Aligned Rectangles

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