Ask a Librarian

Threre are lots of ways to contact a librarian. Choose what works best for you.

HOURS TODAY

10:00 am - 3:00 pm

Reference Desk

CONTACT US BY PHONE

(802) 656-2022

Voice

(802) 503-1703

Text

MAKE AN APPOINTMENT OR EMAIL A QUESTION

Schedule an Appointment

Meet with a librarian or subject specialist for in-depth help.

Email a Librarian

Submit a question for reply by e-mail.

WANT TO TALK TO SOMEONE RIGHT AWAY?

Library Hours for Thursday, March 28th

All of the hours for today can be found below. We look forward to seeing you in the library.
HOURS TODAY
8:00 am - 12:00 am
MAIN LIBRARY

SEE ALL LIBRARY HOURS
WITHIN HOWE LIBRARY

MapsM-Th by appointment, email govdocs@uvm.edu

Media Services8:00 am - 7:00 pm

Reference Desk10:00 am - 3:00 pm

OTHER DEPARTMENTS

Special Collections10:00 am - 6:00 pm

Dana Health Sciences Library7:30 am - 11:00 pm

 

CATQuest

Search the UVM Libraries' collections

UVM Theses and Dissertations

Browse by Department
Format:
Print
Author:
Nardi, Dan J.
Dept./Program:
Computer Science
Year:
2004
Degree:
M.S.
Abstract:
We describe a new VLSI design tool that locates all occurrences of a specific geometric configuration within a large-scale layout. The device and layout are modeled using half-edge data structures that maintain the topology, geometry, and processing steps of each mask element. Using the plane-sweep algorithm the data structures are refined so that every set of overlapping elements is replaced with a single labeled element. Then a depth-first-search algorithm, using three different heuristics, finds all subgraphs isomorphic to the target. Applications within VLSI design and other domains are discussed.