Cuttings for Disks and Axis-Aligned Rectangles

DOI10.1007/978-3-540-73951-7_41zbMATH Open1195.68108OpenAlexW1497508753MaRDI QIDQ3603550FDOQ3603550

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

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

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)

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)