scientific article; zbMATH DE number 2080267

MaRDI QIDQ4472518zbMATH OpenFDO

Authors Prosenjit Bose, Pat Morin

Publication date 4 August 2004

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/1969/19690444.htm

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• AN IMPROVED ALGORITHM FOR SUBDIVISION TRAVERSAL WITHOUT EXTRA STORAGE
• Storing the subdivision of a polyhedral surface
• A new point-location algorithm and its practical efficiency: comparison with existing algorithms
• A new balanced subdivision of a simple polygon for time-space trade-off algorithms
• Establishing order in planar subdivisions

Cited in

(3)

• Storing the subdivision of a polyhedral surface
• AN IMPROVED ALGORITHM FOR SUBDIVISION TRAVERSAL WITHOUT EXTRA STORAGE
• I/O-efficient path traversal in succinct planar graphs

This page was built for publication:

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