Data Structures for Extension Violations in a Query Range

Authors:
Ananda Swarup Das;Prosenjit Gupta;Kannan Srinathan
Affiliations:
Center for Security, Theory and Algorithmic Research, International Institute of Information Technology, Hyderabad, India 500032;Yahoo! Research and Development, Bangalore, India 500071;Center for Security, Theory and Algorithmic Research, International Institute of Information Technology, Hyderabad, India 500032
Venue:
Journal of Mathematical Modelling and Algorithms
Year:
2011

Citing 2
Cited 0

Computational geometry: algorithms and applications

Computational geometry: algorithms and applications
Algorithms for range-aggregate query problems involving geometric aggregation operations

ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.