Sciweavers

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

9

CCCG
2009

favoriteEmaildiscussreport

115views Computational Geometry» more CCCG 2009»

Data Structures for Reporting Extension Violations in a Query Range

13 years 6 months 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)