Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

24

CCCG
2009

favoriteEmaildiscussreport

115views Computational Geometry» more CCCG 2009»

Data Structures for Reporting Extension Violations in a Query Range

14 years 3 days ago

Data Structures for Reporting Extension Violations in a Query Range

Download cccg.ca

Design Rule Checking (DRC) in VLSI design involves checking if a given VLSI layout satisfies a given set of rules, and reporting the violations if any. We propose data structures for reporting violations of the minimum extension rule in a query window of interest.

Ananda Swarup Das, Prosenjit Gupta, Kannan Srinath

Real-time Traffic

CCCG 2007 | CCCG 2009 | Design Rule Checking | Minimum Extension Rule | VLSI Design |

claim paper

Related Content

» A general approach for cacheoblivious range reporting and approximate range counting

» Orthogonal range reporting query lower bounds optimal structures in 3d and higherdimension...

» Optimal static range reporting in one dimension

» Spaceefficient dynamic orthogonal point location segment intersection and range reporting

» Cacheoblivious range reporting with optimal queries requires superlinear space

» Dynamic Range Reporting in External Memory

» Data Structures for Restricted Triangular Range Searching

» Online Sorted Range Reporting

» Lower Bounds on the Complexity of Simplex Range Reporting on a Pointer Machine

Post Info
More Details (n/a)

Added	08 Nov 2010
Updated	08 Nov 2010
Type	Conference
Year	2009
Where	CCCG
Authors	Ananda Swarup Das, Prosenjit Gupta, Kannan Srinathan

Comments (0)