%%====================================================================== %% WARNING: Do NOT edit this file. It was produced automatically %% with the UNIX pipeline %% %% biblex xxx.bib | \ %% gawk -f keywords.awk | \ %% egrep 'entrytype$' | \ %% gawk -f fmtwords.awk >xxx.xwx %% %% by beebe@sunblast.math.utah.edu on Wed Apr 12 08:25:04 MDT 2006 %%====================================================================== \ifx \NAMECITE \undefined % User can override this definition \def \NAMECITE #1#2{{\bf #1}~\cite{#2}} \fi \NAMECITE{$(1+\epsilon)$}{% Spriggs:2004:CAG% }. \NAMECITE{$(2t+1)$}{% Chern:2001:TBA% }. \NAMECITE{$(s,t)$}{% Provan:1996:PLC% }. \NAMECITE{$0$}{% Bax:2002:PAE% }. \NAMECITE{$1$}{% Todd:1993:CPP% }. \NAMECITE{$11/6$}{% Zelikovsky:1993:AAN% }. \NAMECITE{$2$}{% Gusfield:1992:BAM% }. \NAMECITE{$2n-2$}{% Leighton:1995:SAR% }. \NAMECITE{$3$}{% Pellegrini:1993:RST% }. \NAMECITE{$4$}{% He:1990:EPS% }. \NAMECITE{$7$}{% Chen:2005:LTA% }. \NAMECITE{$[0,\frac12]$}{% Floyd:1991:FPI% }. \NAMECITE{$C$}{% Rimon:1997:CSR% }. \NAMECITE{$d$}{% vanKreveld:1991:DT% }. \NAMECITE{$e/(e - 1)$}{% Karlin:2003:DTA% }. \NAMECITE{$\epsilon$}{% Kabadi:2001:EAS% }. \NAMECITE{$\exp[\Omega(n^{1/3}/2 \ln n)]$}{% Bax:2002:PAE% }. \NAMECITE{$f$}{% Kamimura:1998:MIG% }. \NAMECITE{$g$}{% Zhou:2000:LAF% }. \NAMECITE{${\rm GF}(p)$}{% Coppersmith:1986:DL% }. \NAMECITE{$k$}{% Yao:1989:SLM% }. \NAMECITE{$l$}{% Duris:1987:MAC% }. \NAMECITE{$L_1$}{% Imai:1989:LTA% }. \NAMECITE{$L_\infty$}{% Shute:1991:PSA% }. \NAMECITE{$L_p$}{% Liu:1992:SMT% }. \NAMECITE{$m$}{% Ko:1990:OAA% }. \NAMECITE{$n\times n$}{% Leighton:1995:SAR% }. \NAMECITE{$O(k^3)$}{% Fiat:1994:DCS% }. \NAMECITE{$O(\log k)$}{% Garg:1997:AAM% }. \NAMECITE{$O(\log\log n)$}{% Chlebus:1995:TIG% }. \NAMECITE{$O(\log N)$}{% Paterson:1990:ISN% }. \NAMECITE{$O(n)$}{% Munro:1996:FSP% }. \NAMECITE{$O(n^{1.5})$}{% Xu:2003:DGA% }. \NAMECITE{$O(n^2)$}{% McConnell:1995:IAM% }. \NAMECITE{$O(n^2 \sqrt\tau/\sqrt{\log n})$}{% Ayeb:2002:FIS% }. \NAMECITE{$O(n^3)$}{% Agostino:1997:RAB% }. \NAMECITE{$O(ND)$}{% Myers:1986:DAV% }. \NAMECITE{$O(n \log n)$}{% Shute:1991:PSA% }. \NAMECITE{$p$}{% He:1990:EPA% }. \NAMECITE{$P_4$}{% Nikolopoulos:2004:ACG% }. \NAMECITE{$P_5$}{% Kobler:2003:FMI% }. \NAMECITE{$q$}{% Karkkainen:1998:LZI% }. \NAMECITE{$r$}{% He:1990:EPA% }. \NAMECITE{$R^k_l$}{% Bespamyatnikh:1997:CMS% }. \NAMECITE{$st$}{% Easwarakumar:1996:OPA% }. \NAMECITE{$\tilde{O}(nm)$}{% Nagamochi:2000:STE% }. \NAMECITE{{}-}{% Giammarresi:1996:DCP,% vanKreveld:1991:DT% }. \NAMECITE{{}-ambitus}{% Easwarakumar:1996:OPA% }. \NAMECITE{{}-analogue}{% Prodinger:2001:APL% }. \NAMECITE{{}-Approximate}{% Kabadi:2001:EAS% }. \NAMECITE{{}-approximation}{% Zelikovsky:1993:AAN% }. \NAMECITE{{}-center}{% He:1990:EPA% }. \NAMECITE{{}-claw}{% Halldorsson:2003:SCI% }. \NAMECITE{-Coloring}{% Chen:2005:LTA,% He:1990:EPS% }. \NAMECITE{-Colorings}{% Zhou:2000:LAF% }. \NAMECITE{{}-Comparability}{% Nikolopoulos:2004:ACG% }. \NAMECITE{{}-Competitive}{% Fiat:1994:DCS% }. \NAMECITE{{}-computer}{% Ambainis:1996:CCC% }. \NAMECITE{{}-connected}{% Nagamochi:1992:LTA% }. \NAMECITE{{}-connectivity}{% Giammarresi:1996:DCP% }. \NAMECITE{{}-covering}{% Sarrafzadeh:1993:MCW% }. \NAMECITE{{-CUT}}{% Frieze:1997:IAA,% Guttmann-Beck:2000:AAM% }. \NAMECITE{{}-cuts}{% Provan:1996:PLC% }. \NAMECITE{-Dimensional}{% Wood:2004:MNB,% Vaidya:1989:AMW% }. \NAMECITE{{}-dimensions}{% deRezende:1995:PSP% }. \NAMECITE{{}-dominating}{% He:1990:EPA% }. \NAMECITE{-Edge-Connectivity}{% Galluccio:2003:PTA,% Dinitz:1998:MCE% }. \NAMECITE{{}-enclosing}{% Har-Peled:2005:FAC% }. \NAMECITE{{}-extremal}{% Richards:1992:LTA% }. \NAMECITE{{}-Free}{% Kobler:2003:FMI% }. \NAMECITE{{}-grams}{% Karkkainen:1998:LZI% }. \NAMECITE{{}-graphs}{% Atallah:2003:EPA% }. \NAMECITE{-Information}{% Kamimura:1998:MIG% }. \NAMECITE{{}-line}{% Agarwal:2005:AAL% }. \NAMECITE{{}-means}{% Har-Peled:2005:HFM% }. \NAMECITE{-Party}{% Sun:2003:PSP% }. \NAMECITE{-Plane}{% Chen:2005:LTA% }. \NAMECITE{{}-relative}{% Chang:1992:SEB% }. \NAMECITE{{}-sat}{% Gusfield:1992:BAM,% Schoning:2002:PAS% }. \NAMECITE{{}-satisfiability}{% Feder:1994:NFS% }. \NAMECITE{{}-selection}{% Duris:1987:MAC% }. \NAMECITE{{}-series}{% Andrews:2001:AAD% }. \NAMECITE{-Server}{% Fiat:1994:DCS,% Young:1994:SDL% }. \NAMECITE{-Sided}{% Dujmovic:2004:EFP% }. \NAMECITE{{}-space}{% Smith:1992:HFS% }. \NAMECITE{{}-splittable}{% Baier:2005:SFP% }. \NAMECITE{-Structures}{% McConnell:1995:IAM% }. \NAMECITE{{}-subgraph}{% Feige:2001:DSP% }. \NAMECITE{{}-terminal}{% Colbourn:1992:NBT% }. \NAMECITE{{}-time}{% Chlebus:1995:TIG% }. \NAMECITE{{}-Transitive}{% Nikolopoulos:2004:ACG% }. \NAMECITE{{}-Tree}{% Gupta:2000:LTA% }. \NAMECITE{-trees}{% Kaller:2000:DER,% Zhou:2000:FED% }. \NAMECITE{{}-way}{% Kamidoi:2002:DCA% }. \NAMECITE{10th}{% Leonardi:2004:SIS% }. \NAMECITE{{18}}{% Ravi:2002:EAA% }. \NAMECITE{{1990}}{% Atallah:1992:CGS% }. \NAMECITE{{2}}{% Mantzaris:1993:CIA% }. \NAMECITE{{2-Edge-Connected}}{% Lucet:2000:ENR% }. \NAMECITE{2001i}{% Narayanan:2002:CSF% }. \NAMECITE{{2003}}{% Leonardi:2004:SIS% }. \NAMECITE{20th}{% Leonardi:2004:SIS% }. \NAMECITE{{21}}{% Trevisan:2000:EPA% }. \NAMECITE{{29}}{% Narayanan:2002:CSF% }. \NAMECITE{3{D}}{% Kazhdan:2003:RSD% }. \NAMECITE{{4}}{% Kalyanasundaram:2000:ENA% }. \NAMECITE{{5}}{% Alevizos:1991:COA% }. \NAMECITE{{5th}}{% Leonardi:2004:SIS% }. \NAMECITE{90k}{% Kalyanasundaram:2000:ENA% }. \NAMECITE{91g}{% Alevizos:1991:COA% }. \NAMECITE{98a}{% Ravi:2002:EAA% }. \NAMECITE{99a}{% Trevisan:2000:EPA% }. \NAMECITE{Accelerated}{% Cole:1988:ACD% }. \NAMECITE{Access}{% Leiserson:1988:CEP% }. \NAMECITE{Accessing}{% Bachrach:2002:CTP% }. \NAMECITE{Accuracy}{% Shawe-Taylor:1998:CAB% }. \NAMECITE{accurate}{% Ohta:2005:FAS% }. \NAMECITE{Achievable}{% Fishburn:2002:PSA% }. \NAMECITE{Acid}{% Ip:1999:AIS% }. \NAMECITE{Acids}{% Atkins:1999:IPF% }. \NAMECITE{Acknowledgment}{% Karlin:2003:DTA% }. \NAMECITE{Actions}{% Moses:1988:PSA% }. \NAMECITE{Acyclic}{% Zelikovsky:1997:SAA% }. \NAMECITE{Adaptation}{% Ruger:1998:CAS% }. \NAMECITE{Adaptive}{% MeyeraufderHeide:1996:SAT% }. \NAMECITE{addendum}{% Goodrich:1993:APM% }. \NAMECITE{Addition}{% Aggarwal:1991:OTA% }. \NAMECITE{additive}{% Rosenberger:1991:OVD% }. \NAMECITE{Adjacent}{% Wu:1991:OAA% }. \NAMECITE{Adjusting}{% Fredman:1986:PHN% }. \NAMECITE{Administration}{% Panholzer:1998:ACA% }. \NAMECITE{Admission}{% Awerbuch:2001:LCA% }. \NAMECITE{Advance}{% Lewin-Eytan:2004:ACN% }. \NAMECITE{Adversarial}{% Sethuraman:2005:ERS% }. \NAMECITE{Adversaries}{% Lipton:1993:CAH% }. \NAMECITE{Affine}{% Lisper:1996:PIS% }. \NAMECITE{Affix}{% Maass:2003:LBL% }. \NAMECITE{after}{% Das:2001:RMS% }. \NAMECITE{against}{% Biham:2002:SQK% }. \NAMECITE{Aggregation}{% Goel:2005:SOC% }. \NAMECITE{Agreement}{% Gisin:2002:LCQ% }. \NAMECITE{{AIMD}}{% Kesselman:2005:AAC% }. \NAMECITE{{Airy}}{% Flajolet:2001:AVA% }. \NAMECITE{algebra}{% Blankenagel:1990:IEA% }. \NAMECITE{Algebraic}{% Bajaj:1989:GCS% }. \NAMECITE{Algorithm}{% Myers:1986:DAV% }. \NAMECITE{Algorithmic}{% Cidon:1989:EFS% }. \NAMECITE{{Algorithmica}}{% Narayanan:2002:CSF% }. \NAMECITE{Algorithmics}{% Apostolico:1994:GEF% }. \NAMECITE{Algorithms}{% Mehlhorn:1986:CRK,% Asano:1993:SSI% }. \NAMECITE{Aligning}{% Cabello:2003:AAA% }. \NAMECITE{Alignment}{% Gusfield:1994:POS% }. \NAMECITE{Alignments}{% Chao:1995:LSA% }. \NAMECITE{All-Bidirectional-Edges}{% Ramprasad:1993:LAA% }. \NAMECITE{All-Optical}{% Erlebach:2005:WCA% }. \NAMECITE{All-Pairs}{% McGeoch:1995:APS% }. \NAMECITE{All-to-All}{% Narayanan:2001:AAO% }. \NAMECITE{Allocation}{% Baruah:1996:PPN% }. \NAMECITE{Allotment}{% Shachnai:2002:MSM% }. \NAMECITE{Allow}{% Meyer:1993:SFA% }. \NAMECITE{Almost}{% Levcopoulos:1992:TPG% }. \NAMECITE{Almost-Optimal}{% Bazzi:1997:CAO% }. \NAMECITE{Alpha}{% Ip:1999:AIS% }. \NAMECITE{Alpha-Helical}{% Ip:1999:AIS% }. \NAMECITE{Alphabet}{% Atkins:1999:IPF% }. \NAMECITE{{Alps}}{% deBerg:1997:TAF% }. \NAMECITE{alternating}{% Pevzner:1995:DPM% }. \NAMECITE{Alternation}{% Reif:1993:CAC% }. \NAMECITE{Alternatives}{% Fong:2005:BAO% }. \NAMECITE{Ambitus}{% Mishra:1992:LTA% }. \NAMECITE{{American}}{% Coyle:1999:ASM% }. \NAMECITE{Amidst}{% Lumelsky:1987:PPS% }. \NAMECITE{Amino}{% Atkins:1999:IPF% }. \NAMECITE{Among}{% Papadimitriou:1987:OPL% }. \NAMECITE{Amortized}{% Chen:2005:LST% }. \NAMECITE{Analog}{% Gisin:2002:LCQ% }. \NAMECITE{analogue}{% Prodinger:2001:APL% }. \NAMECITE{Analyses}{% Albers:1998:ACA,% Choi:2001:LTA% }. \NAMECITE{Analysis}{% Kanellakis:1988:ACA% }. \NAMECITE{Analytic}{% Flajolet:1993:AVQ% }. \NAMECITE{Ancient}{% Avidor:2001:ANA% }. \NAMECITE{Angle}{% Bose:2002:SAA% }. \NAMECITE{Annealing}{% Romeo:1991:TFS% }. \NAMECITE{Annual}{% Atallah:1992:EFS% }. \NAMECITE{Ant}{% Yanovski:2003:DAA% }. \NAMECITE{Antagonism}{% Kanellakis:1988:ACA% }. \NAMECITE{Any}{% Meyer:1993:SFA% }. \NAMECITE{Aperture}{% Bose:2002:SAA% }. \NAMECITE{Aperture-Angle}{% Bose:2002:SAA% }. \NAMECITE{Application}{% Chou:1990:ACG% }. \NAMECITE{Applications}{% Bilardi:1986:ATL,% Chazelle:1986:FCI% }. \NAMECITE{approach}{% Hwang:1993:SDA% }. \NAMECITE{Approaches}{% Megiddo:1986:INA% }. \NAMECITE{Approximate}{% Vaidya:1989:AMW% }. \NAMECITE{Approximately}{% Kruskal:1991:FWC% }. \NAMECITE{Approximating}{% Klein:1993:PAA% }. \NAMECITE{Approximation}{% Levcopoulos:1987:ABG% }. \NAMECITE{Approximations}{% Wang:2002:ABS% }. \NAMECITE{Arbitrary}{% Lumelsky:1987:PPS% }. \NAMECITE{Arborescence}{% Rao:1992:RSA% }. \NAMECITE{arborescences}{% Cai:2004:MAB% }. \NAMECITE{Arc}{% Chen:1993:EPR% }. \NAMECITE{Architectures}{% Kalpakis:1996:STD% }. \NAMECITE{Area}{% Bilardi:1986:ATL% }. \NAMECITE{Area-Time}{% Bilardi:1986:ATL% }. \NAMECITE{Arithmetic}{% Li:1992:CSC% }. \NAMECITE{Arrangements}{% Edelsbrunner:1986:ESA% }. \NAMECITE{Array}{% Newberg:1994:SLR% }. \NAMECITE{Arrays}{% Karp:1987:GWR% }. \NAMECITE{{Asian}}{% Ohta:2005:FAS% }. \NAMECITE{Aspect}{% Czerwinski:1988:OVG% }. \NAMECITE{Aspects}{% Cidon:1989:EFS% }. \NAMECITE{Assemblies}{% Baraff:1997:MFF% }. \NAMECITE{Assembly}{% Kececioglu:1995:CAD% }. \NAMECITE{Assertions}{% Kearney:1999:ETO% }. \NAMECITE{Assignment}{% Narayanan:2001:SFA% }. \NAMECITE{Assignments}{% Fotakis:2002:MCR% }. \NAMECITE{Asymptotic}{% Berger:1993:ACD% }. \NAMECITE{Asymptotically}{% Frieze:1998:GAS% }. \NAMECITE{Asymptotics}{% Hwang:1998:ADC% }. \NAMECITE{Asynchronous}{% Mattern:1990:ADT% }. \NAMECITE{{AT}-Free}{% Broersma:2002:GFG% }. \NAMECITE{{ATM}}{% Bartal:2002:FFF% }. \NAMECITE{Attacks}{% Biham:2002:SQK% }. \NAMECITE{Attribute}{% Goldman:1995:CPL% }. \NAMECITE{Augmentation}{% Phillips:2002:OTC% }. \NAMECITE{Augmenting}{% Chepoi:2002:ATM% }. \NAMECITE{Authenticated}{% Martel:2004:GMA% }. \NAMECITE{Automata}{% Ukkonen:1993:ASM% }. \NAMECITE{Automated}{% Mackaness:2001:ADL% }. \NAMECITE{Automatic}{% Borie:1992:AGL% }. \NAMECITE{Automaton}{% Lumelsky:1987:PPS% }. \NAMECITE{Available}{% Ladin:1988:TCH% }. \NAMECITE{Average}{% Ramanan:1989:ACA% }. \NAMECITE{Average-Case}{% Ramanan:1989:ACA% }. \NAMECITE{Axis}{% Dey:2003:AMA% }. \NAMECITE{Backtrack}{% Zhang:1999:ERP% }. \NAMECITE{Balance}{% Larsen:2001:RBU% }. \NAMECITE{Balanced}{% Choy:1996:EEM% }. \NAMECITE{Balancing}{% Khuller:1995:BMS% }. \NAMECITE{Balls}{% Bose:2003:TQM% }. \NAMECITE{Bandwidth}{% Adler:1999:MPB% }. \NAMECITE{Barrel}{% Games:1986:OBE% }. \NAMECITE{Barrier}{% Iri:1986:MBF% }. \NAMECITE{Based}{% Lazanas:1995:LBR% }. \NAMECITE{Bases}{% Chou:1990:ACG% }. \NAMECITE{Basic}{% Kojima:1986:DBV% }. \NAMECITE{Batch}{% Deng:2004:MMC% }. \NAMECITE{Batched}{% Arge:2003:BTT% }. \NAMECITE{{Batcher}}{% Hwang:1998:ADC% }. \NAMECITE{{Bayes}}{% Cesa-Bianchi:1998:BML% }. \NAMECITE{{BB84}}{% Inamori:2002:SPB% }. \NAMECITE{Be}{% Grolmusz:1991:LPM% }. \NAMECITE{Beat}{% Cenzer:1998:GOH% }. \NAMECITE{Behavior}{% Levcopoulos:1987:ABG% }. \NAMECITE{behaviors}{% Chern:2001:TBA% }. \NAMECITE{Bends}{% Wood:2004:MNB% }. \NAMECITE{{Benes}}{% Games:1986:OBE% }. \NAMECITE{Berlin}{% Leonardi:2004:SIS% }. \NAMECITE{{Bern}}{% Hwang:1990:CBP% }. \NAMECITE{best}{% Tsai:1997:BCC% }. \NAMECITE{Better}{% Berger:1990:BPG% }. \NAMECITE{{Betti}}{% Friedman:1998:CBN% }. \NAMECITE{Between}{% Rohnert:1991:MDB% }. \NAMECITE{Bias}{% Saks:2001:SSS% }. \NAMECITE{Biased}{% Bagchi:2005:BSL% }. \NAMECITE{Bichromatic}{% Chazelle:1994:ABL% }. \NAMECITE{Biconnected}{% Westbrook:1992:MBC,% Hong:2005:DPG% }. \NAMECITE{Biconnectivity}{% Henzinger:1995:FDB% }. \NAMECITE{Bidirectional}{% Luby:1989:BSP% }. \NAMECITE{Big}{% Dehne:1997:BSP% }. \NAMECITE{Bin}{% Floyd:1991:FPI% }. \NAMECITE{Binary}{% Culberson:1990:ASD% }. \NAMECITE{Biological}{% Chang:1994:SAS% }. \NAMECITE{Biology}{% Myers:1995:GEF% }. \NAMECITE{Biomolecular}{% Reif:1999:PBC% }. \NAMECITE{Bipartite}{% Eades:1994:ECD% }. \NAMECITE{{BISECTION}}{% Frieze:1997:IAA% }. \NAMECITE{Bit}{% Wong:1986:BTV% }. \NAMECITE{Bit-Parallel}{% Pritchard:1999:FBP% }. \NAMECITE{Bithreshold}{% Agostino:1997:RAB% }. \NAMECITE{Black}{% Hayes:2002:QBB% }. \NAMECITE{Black-Box}{% Hayes:2002:QBB% }. \NAMECITE{Block}{% Lim:1999:EAB% }. \NAMECITE{Block-Cyclic}{% Lim:1999:EAB% }. \NAMECITE{Block-Moves}{% Heath:2000:SSB% }. \NAMECITE{Blocking}{% Nodine:1996:BEG% }. \NAMECITE{Blowing}{% Mortara:2003:BBM% }. \NAMECITE{Blue}{% Basch:2002:RRB% }. \NAMECITE{{BMMC}}{% Cormen:1999:PBP% }. \NAMECITE{Bodies}{% Baraff:1993:ICC% }. \NAMECITE{{Boltzmann}}{% Aarts:1991:BMM% }. \NAMECITE{Book}{% Games:1986:OBE% }. \NAMECITE{{Boolean}}{% Alon:1996:DWB% }. \NAMECITE{Border}{% Webber:1992:LTB% }. \NAMECITE{Border-Tracing}{% Webber:1992:LTB% }. \NAMECITE{bottleneck}{% Chang:1992:SEB% }. \NAMECITE{Bottom}{% Panny:1995:BMD,% Fleischer:1994:TLB% }. \NAMECITE{Bottom-Up}{% Panny:1995:BMD% }. \NAMECITE{{Bottom-Up-Heapsort}}{% Fleischer:1994:TLB% }. \NAMECITE{Bound}{% Bilardi:1986:ATL% }. \NAMECITE{Boundaries}{% Dillencourt:1996:UTS% }. \NAMECITE{Boundary}{% Alevizos:1990:OAB% }. \NAMECITE{Bounded}{% Bajaj:1991:CHO% }. \NAMECITE{Bounded-Degree}{% Arya:1997:ECB% }. \NAMECITE{bounding}{% Colbourn:1992:NBT% }. \NAMECITE{Bounds}{% Kapoor:1989:LBM% }. \NAMECITE{Box}{% Rinaldi:1986:PML% }. \NAMECITE{Box-Type}{% Rinaldi:1986:PML% }. \NAMECITE{Boxes}{% Beimel:1998:LBH% }. \NAMECITE{{Boyer}}{% Baeza-Yates:1994:BMA% }. \NAMECITE{{BPP}}{% Zuckerman:1996:SBU% }. \NAMECITE{Branch}{% Christof:2001:AAU% }. \NAMECITE{Branch-and-Cut}{% Christof:2001:AAU% }. \NAMECITE{Branch-Checking}{% Duin:2004:BCA% }. \NAMECITE{Branchings}{% Bruschi:1995:RPA% }. \NAMECITE{Bridge}{% Westbrook:1992:MBC% }. \NAMECITE{Bridge-Connected}{% Westbrook:1992:MBC% }. \NAMECITE{Broadcast}{% Wang:1989:ORB% }. \NAMECITE{Broadcasting}{% Diks:2000:OAB% }. \NAMECITE{{BSP}}{% McColl:1999:MEM% }. \NAMECITE{Bubbles}{% Mortara:2003:BBM% }. \NAMECITE{Bucketing}{% Edahiro:1989:BAO% }. \NAMECITE{Buckets}{% Viola:1998:ALP% }. \NAMECITE{Budget}{% Chen:2002:BMA% }. \NAMECITE{Buffer}{% Chou:1986:EBM% }. \NAMECITE{buffering}{% Kesselman:2005:ICG% }. \NAMECITE{Build}{% Chao:1995:LSA% }. \NAMECITE{Building}{% Regnauld:2001:CBT% }. \NAMECITE{Bulk}{% Arge:2002:EBO% }. \NAMECITE{Buses}{% Kaufmann:1997:RMB% }. \NAMECITE{Buy}{% Krishnan:1999:ADS% }. \NAMECITE{Buy-at-Bulk}{% Goel:2005:SOC% }. \NAMECITE{Cache}{% Cohen:2002:ERW% }. \NAMECITE{Caching}{% Karlin:1988:CSC% }. \NAMECITE{{CAD}}{% Weihe:2000:RTC% }. \NAMECITE{Calculus}{% Borie:1992:AGL% }. \NAMECITE{Call}{% Awerbuch:2001:LCA% }. \NAMECITE{Calls}{% Yap:1988:PTP% }. \NAMECITE{Can}{% Grolmusz:1991:LPM% }. \NAMECITE{Cancellations}{% Radzik:1994:TBN% }. \NAMECITE{Canonical}{% Kant:1996:DPG% }. \NAMECITE{Capacitated}{% Hassin:2003:AAC% }. \NAMECITE{Capacities}{% Fernandez-Baca:1989:EMF% }. \NAMECITE{Capital}{% Azar:1999:CI% }. \NAMECITE{cardinality}{% Sviridenko:2001:BPA% }. \NAMECITE{{Cartesian}}{% Donald:1995:PGAb% }. \NAMECITE{Cascaded}{% Tamassia:1996:OCS% }. \NAMECITE{Cascading}{% Chazelle:1986:FCD% }. \NAMECITE{Case}{% Bajaj:1989:GCS% }. \NAMECITE{Cases}{% Imielinska:1997:GCH% }. \NAMECITE{Castability}{% Bose:1997:DCS% }. \NAMECITE{Cautious}{% Katoh:1987:CSM% }. \NAMECITE{{Cayley}}{% Gordon:1991:PSC% }. \NAMECITE{{CDMA}}{% Post:1989:SMC% }. \NAMECITE{Cell}{% Blair:1987:MCD% }. \NAMECITE{Cellular}{% Narayanan:2001:SFA% }. \NAMECITE{center}{% He:1990:EPA% }. \NAMECITE{Centroid}{% Cole:1988:ACD% }. \NAMECITE{Certain}{% Chou:1989:AFC% }. \NAMECITE{Certificates}{% Khanna:1998:CLD% }. \NAMECITE{Certification}{% Pan:2001:CNC% }. \NAMECITE{Chain}{% Lee:1990:SCV% }. \NAMECITE{Channel}{% Mehlhorn:1986:CRK% }. \NAMECITE{Channel-Routing}{% Lodi:1989:PSD% }. \NAMECITE{Characteristic}{% Chou:1990:ACG% }. \NAMECITE{Characterization}{% Tamaki:2003:CPG% }. \NAMECITE{Characterizing}{% Choi:1995:CRV% }. \NAMECITE{Cheap}{% Levcopoulos:1992:TPG% }. \NAMECITE{Checkers}{% Rubinfeld:1996:DCP% }. \NAMECITE{Checking}{% Blum:1994:CCM% }. \NAMECITE{Checkpoints}{% Bern:1994:LAL% }. \NAMECITE{Chemistry}{% Ban:2004:CWI% }. \NAMECITE{Chordal}{% Attiya:1989:EEC% }. \NAMECITE{Chromosomes}{% Alizadeh:1995:PMC% }. \NAMECITE{Circle}{% Rubinstein:1992:GPS% }. \NAMECITE{circuit}{% Duris:1987:MAC% }. \NAMECITE{Circuitry}{% Leiserson:1991:RSC% }. \NAMECITE{Circuits}{% Wong:1989:FDV% }. \NAMECITE{Circular}{% Chen:1993:EPR% }. \NAMECITE{Circular-Arc}{% Atallah:1995:OAS% }. \NAMECITE{Clairvoyant}{% Bansal:2004:NCS% }. \NAMECITE{Class}{% Booth:1992:SMT% }. \NAMECITE{Class-Constrained}{% Shachnai:2001:TCC% }. \NAMECITE{Classes}{% Chan:1993:SLC% }. \NAMECITE{Classical}{% Gisin:2002:LCQ% }. \NAMECITE{Classification}{% Shawe-Taylor:1998:CAB% }. \NAMECITE{Clauses}{% Guruswami:2003:IRS% }. \NAMECITE{claw}{% Halldorsson:2003:SCI% }. \NAMECITE{Claw-Free}{% Kobler:2003:FMI% }. \NAMECITE{Cleaning}{% Sibeyn:2002:OOC% }. \NAMECITE{Clique}{% Balas:1996:WUM% }. \NAMECITE{Clique-Width}{% Farrahi:1999:TWM% }. \NAMECITE{Cliques}{% Fekete:2003:MDG% }. \NAMECITE{Clock}{% Dolev:1997:WFC% }. \NAMECITE{Clocked}{% Lipton:1993:CAH% }. \NAMECITE{Clones}{% Jiang:1998:MCG% }. \NAMECITE{Closed}{% Ramachandran:1994:FCP% }. \NAMECITE{Closest}{% Schwarz:1994:OAL,% Gramm:2003:FPA% }. \NAMECITE{Closest-Pair}{% Schwarz:1994:OAL% }. \NAMECITE{Closure}{% Meyer:1993:SFA% }. \NAMECITE{Clustered}{% Guttmann-Beck:2000:AAB% }. \NAMECITE{Clustering}{% Batagelj:1994:DPC% }. \NAMECITE{Clusters}{% Ip:1999:AIS% }. \NAMECITE{Coarse}{% Ferragina:1999:SSC% }. \NAMECITE{Coarse-Grained}{% Ferragina:1999:SSC% }. \NAMECITE{Codes}{% Fraenkel:1994:CAG% }. \NAMECITE{Coding}{% Hellerstein:1994:CTH% }. \NAMECITE{Coil}{% Ip:1999:AIS% }. \NAMECITE{Coiled}{% Ip:1999:AIS% }. \NAMECITE{Coiled-Coil}{% Ip:1999:AIS% }. \NAMECITE{Collective}{% Biham:2002:SQK% }. \NAMECITE{Collision}{% Kim:2005:ECD% }. \NAMECITE{colored}{% Pevzner:1995:DPM% }. \NAMECITE{Coloring}{% Berger:1990:BPG% }. \NAMECITE{Colorings}{% Zhou:2000:LAF% }. \NAMECITE{Colors}{% Favrholdt:2002:LEC% }. \NAMECITE{Colouring}{% Kumar:2001:AAC% }. \NAMECITE{Column}{% Marberg:1988:SCN% }. \NAMECITE{Columns}{% Yanev:2004:ACQ% }. \NAMECITE{Combinatorial}{% Savage:1990:SSC% }. \NAMECITE{Combinatorics}{% Chazelle:1996:LSC% }. \NAMECITE{Combine}{% Cohen:1997:CC% }. \NAMECITE{combined}{% Todd:1993:CPP% }. \NAMECITE{Comment}{% Mantzaris:1993:CIA% }. \NAMECITE{Comments}{% Hwang:1990:CBP% }. \NAMECITE{Commerce}{% Kawazoe:2002:OOA% }. \NAMECITE{Common}{% Apostolico:1987:LCS% }. \NAMECITE{Communicating}{% Kanellakis:1988:ACA% }. \NAMECITE{Communication}{% Leiserson:1988:CEP% }. \NAMECITE{Communication-Efficient}{% Leiserson:1988:CEP% }. \NAMECITE{Communications}{% Cidon:1989:EFS% }. \NAMECITE{Compact}{% Frederickson:1988:DNC% }. \NAMECITE{Compaction}{% Maley:1991:GAO% }. \NAMECITE{Comparability}{% Nikolopoulos:2004:ACG% }. \NAMECITE{Comparison}{% Fu:1999:CRB% }. \NAMECITE{Competitive}{% Karlin:1988:CSC% }. \NAMECITE{competitiveness}{% Young:1994:SDL% }. \NAMECITE{Compilation}{% Karlin:1987:ACR% }. \NAMECITE{Complements}{% Andrews:2000:PAM% }. \NAMECITE{Complete}{% Levcopoulos:1992:TPG% }. \NAMECITE{Completeness}{% Beaumont:2002:PSR% }. \NAMECITE{completion}{% Sunder:1996:NAF% }. \NAMECITE{Complexities}{% Berman:1997:CES% }. \NAMECITE{Complexity}{% Wyk:1986:CHL% }. \NAMECITE{Complexity-Preserving}{% Chazelle:1987:CFT% }. \NAMECITE{Compliant}{% Donald:1990:CPC% }. \NAMECITE{Component}{% Berger:1993:ACD% }. \NAMECITE{Components}{% Westbrook:1992:MBC% }. \NAMECITE{Compressed}{% Farach:1998:SML% }. \NAMECITE{Compressing}{% Suri:2003:CTD% }. \NAMECITE{Compression}{% Albers:1998:ACA% }. \NAMECITE{Computable}{% Burnikel:2000:SEC% }. \NAMECITE{Computation}{% Schwarzkopf:1991:PCD,% Leong:2003:EAI% }. \NAMECITE{Computational}{% Mathieu:1987:SPC% }. \NAMECITE{computations}{% Aspvall:2000:MRT% }. \NAMECITE{Computer}{% Jeong:1990:PGA% }. \NAMECITE{computers}{% Cohen:1992:ECD% }. \NAMECITE{Computing}{% Chazelle:1987:CFT% }. \NAMECITE{Concatenation}{% Zachariasen:1999:CBG% }. \NAMECITE{Concatenation-based}{% Zachariasen:1999:CBG% }. \NAMECITE{Concave}{% Knight:1995:ARE% }. \NAMECITE{Concurrent}{% Fich:1988:SAC% }. \NAMECITE{Concurrent-Write}{% Fich:1988:SAC% }. \NAMECITE{Conditions}{% Kaufmann:1993:PCH% }. \NAMECITE{{Conference}}{% Anonymous:1999:SAI% }. \NAMECITE{Configuration}{% Bajaj:1989:GCS% }. \NAMECITE{Conflict}{% Humenik:1995:LBP% }. \NAMECITE{Conflicts}{% Post:1989:SMC% }. \NAMECITE{Conformations}{% Emiris:1999:CAM% }. \NAMECITE{Congestion}{% Fotakis:2002:MCR% }. \NAMECITE{Conic}{% Garcia-Lopez:2000:UAC% }. \NAMECITE{conjecture}{% Du:1992:PGP% }. \NAMECITE{Connected}{% Jeong:1990:PGA,% Lucet:2000:ENR% }. \NAMECITE{connectivity}{% Giammarresi:1996:DCP% }. \NAMECITE{Conquer}{% Dwyer:1987:FDC% }. \NAMECITE{Consensus}{% Chew:2003:FCS% }. \NAMECITE{Consistent}{% Pu:1986:FIC% }. \NAMECITE{Constant}{% Marberg:1988:SCN% }. \NAMECITE{Constant-Size}{% Leighton:1995:SAR% }. \NAMECITE{Constrained}{% Chew:1989:CDT% }. \NAMECITE{Constraint}{% Pan:1997:OGC% }. \NAMECITE{Constraint-Based}{% Papadias:2001:CBP% }. \NAMECITE{Constraints}{% Rinaldi:1986:PML% }. \NAMECITE{construct}{% Richards:1992:LTA% }. \NAMECITE{Constructed}{% Borie:1992:AGL% }. \NAMECITE{Constructing}{% Dwyer:1987:FDC% }. \NAMECITE{construction}{% ODunlaing:1987:GVD% }. \NAMECITE{Constructive}{% Eppstein:1995:ASU% }. \NAMECITE{Contact}{% Baraff:1993:ICC% }. \NAMECITE{Containment}{% Daniels:1997:MTC% }. \NAMECITE{Contextual}{% Regnauld:2001:CBT% }. \NAMECITE{Continuous}{% Reif:1993:CAC% }. \NAMECITE{Contraction}{% Mayr:1997:OTC% }. \NAMECITE{Control}{% Donald:1993:SIC% }. \NAMECITE{Controllability}{% Barraquand:1993:NMM% }. \NAMECITE{Convergence}{% Belanger:1999:RDP% }. \NAMECITE{Conversion}{% Erlebach:2005:WCA% }. \NAMECITE{Convex}{% Levcopoulos:1987:ABG% }. \NAMECITE{Convexity}{% Miller:1991:CCP% }. \NAMECITE{Conveyor}{% Akella:2000:PFC% }. \NAMECITE{Cooperation}{% Kanellakis:1988:ACA% }. \NAMECITE{Cooperative}{% Tamassia:1996:OCS% }. \NAMECITE{Coordinated}{% Rus:1997:CMO% }. \NAMECITE{Coordination}{% Bazzi:1997:CAO% }. \NAMECITE{Corner}{% Shand:1987:ACS% }. \NAMECITE{Correcting}{% Saks:2001:SSS% }. \NAMECITE{Correction}{% Gold:1989:CAT% }. \NAMECITE{Correctness}{% Blum:1994:CCM% }. \NAMECITE{Corrigendum}{% Alevizos:1991:COA% }. \NAMECITE{cost}{% Gusfield:1992:BAM% }. \NAMECITE{Costs}{% Pinto:1994:EAM% }. \NAMECITE{Counter}{% Shachnai:1998:LUP% }. \NAMECITE{Counting}{% Kruskal:1991:FWC% }. \NAMECITE{Cover}{% Moitra:1991:FMC% }. \NAMECITE{covering}{% Sarrafzadeh:1993:MCW% }. \NAMECITE{Covers}{% Kortsarz:2003:ANC% }. \NAMECITE{{CRCW}}{% Chlebus:1995:TIG% }. \NAMECITE{Criteria}{% Provan:1992:TNC% }. \NAMECITE{Critical}{% Phillips:2002:OTC% }. \NAMECITE{Crossing}{% Pach:1996:ACN% }. \NAMECITE{Crossings}{% Eades:1994:ECD% }. \NAMECITE{Crossover}{% Jansen:2002:AEA% }. \NAMECITE{Crust}{% Gold:2001:OSC% }. \NAMECITE{Cryptography}{% Gilbert:2002:SCL% }. \NAMECITE{{CSG}}{% Dobkin:1993:EAF% }. \NAMECITE{Cube}{% Kohayakawa:2004:MCP% }. \NAMECITE{Cubes}{% Crochemore:1995:SCT% }. \NAMECITE{Curvature}{% Boissonnat:2002:ACC% }. \NAMECITE{Curve}{% Agarwal:2005:NLT% }. \NAMECITE{Curved}{% Dobkin:1990:CGC% }. \NAMECITE{Curves}{% Bajaj:1989:GCS% }. \NAMECITE{Cut}{% Gusfield:1992:FAG,% Frieze:1997:IAA% }. \NAMECITE{Cut-Based}{% Ahuja:2004:CBA% }. \NAMECITE{Cuts}{% Cheng:1992:MCF% }. \NAMECITE{Cycle}{% Klein:1993:PAA% }. \NAMECITE{cycles}{% Pevzner:1995:DPM% }. \NAMECITE{Cyclic}{% Lim:1999:EAB% }. \NAMECITE{Cylinders}{% Schomer:2000:SEC% }. \NAMECITE{Cylindrical}{% Anderson:1993:SLC% }. \NAMECITE{Dags}{% Kalpakis:1999:ULB,% Chen:1994:HSD% }. \NAMECITE{Data}{% Chazelle:1986:FCD% }. \NAMECITE{Data-Structures}{% Shand:1987:ACS% }. \NAMECITE{Database}{% Chou:1986:EBM% }. \NAMECITE{Databases}{% Pu:1986:FIC% }. \NAMECITE{Dataflow}{% Savage:1990:SSC% }. \NAMECITE{Deadlock}{% Jaffe:1989:DDR% }. \NAMECITE{Decision}{% Deng:1996:CDD% }. \NAMECITE{Decision-Making}{% Deng:1996:CDD% }. \NAMECITE{Decisions}{% Damaschke:2006:MSB% }. \NAMECITE{Decomposability}{% Atallah:1992:PDG% }. \NAMECITE{Decomposable}{% Borie:1995:GPT% }. \NAMECITE{Decompose}{% Habib:1995:LAD% }. \NAMECITE{Decomposing}{% Chazelle:1997:DBN% }. \NAMECITE{Decomposition}{% Cole:1988:ACD% }. \NAMECITE{Decoupled}{% Donald:1995:PGAa% }. \NAMECITE{Decremental}{% Giammarresi:1996:DCP% }. \NAMECITE{Definability}{% Kaller:2000:DER% }. \NAMECITE{Defined}{% Ioannidis:1986:TBM% }. \NAMECITE{Degeneracies}{% Emiris:1997:EPH% }. \NAMECITE{Degree}{% Arya:1997:ECB% }. \NAMECITE{Degree-Bounded}{% Konemann:2004:ADB% }. \NAMECITE{Degree-Constrained}{% Ravi:2001:AAD% }. \NAMECITE{Degree-Restricted}{% Arora:2004:ASD% }. \NAMECITE{{Delaunay}}{% Dwyer:1987:FDC% }. \NAMECITE{Delay}{% Paterakis:1989:FSW% }. \NAMECITE{Delay-Constrained}{% Xue:2004:PTA% }. \NAMECITE{Delayed}{% Ambainis:2002:DBS% }. \NAMECITE{Deletion}{% Wyk:1986:CHL% }. \NAMECITE{{DEMs}}{% Little:2001:SLT% }. \NAMECITE{Denesting}{% Blomer:2000:DBD% }. \NAMECITE{Dense}{% Cheriyan:1996:ADG% }. \NAMECITE{Densities}{% Berger:1993:ACD% }. \NAMECITE{Density}{% Blair:1987:MCD% }. \NAMECITE{dependent}{% Halldorsson:2003:SCI% }. \NAMECITE{Depth}{% Paterson:1990:ISN% }. \NAMECITE{Derandomization}{% Alon:1996:DWB% }. \NAMECITE{Derandomized}{% Luby:1996:ISI% }. \NAMECITE{Derivation}{% Jeuring:1994:DLA% }. \NAMECITE{Description}{% Dumitrescu:2005:OTD% }. \NAMECITE{Descriptions}{% Borie:1992:AGL% }. \NAMECITE{Descriptor}{% Kazhdan:2003:RSD% }. \NAMECITE{Design}{% Wong:1989:FDV% }. \NAMECITE{Designing}{% Frederickson:1988:DNC% }. \NAMECITE{Detailed}{% Panny:1995:BMD% }. \NAMECITE{Detect}{% Ben-David:1998:CFS% }. \NAMECITE{Detecting}{% Muthukrishnan:1997:DFM% }. \NAMECITE{Detection}{% Verdu:1989:CCO% }. \NAMECITE{Determinant}{% Pan:2001:CNC% }. \NAMECITE{Determinants}{% Avnaim:1997:ESD% }. \NAMECITE{Determining}{% Kojima:1986:DBV% }. \NAMECITE{Deterministic}{% Luccio:1990:NSD% }. \NAMECITE{Determinization}{% Buchsbaum:2001:ADA% }. \NAMECITE{Diagnosis}{% Ayeb:2002:FIS% }. \NAMECITE{Diagonal}{% Lodi:1989:PSD% }. \NAMECITE{Diagonals}{% Kunde:1999:ODS% }. \NAMECITE{diagram}{% ODunlaing:1987:GVD% }. \NAMECITE{diagrams}{% ODunlaing:1987:GVD% }. \NAMECITE{Dial}{% Lipmann:2004:LDR% }. \NAMECITE{Dial-a-Ride}{% Lipmann:2004:LDR% }. \NAMECITE{Diameter}{% Italiano:1998:MST% }. \NAMECITE{Diameter-Bounded}{% Damian:2004:COD% }. \NAMECITE{Dictionary}{% Gonzalez:2000:SAL% }. \NAMECITE{Difference}{% Myers:1986:DAV% }. \NAMECITE{Different}{% Ip:1999:AIS% }. \NAMECITE{Digital}{% Szpankowski:1991:HDT% }. \NAMECITE{Digitized}{% Dehne:1991:EFS% }. \NAMECITE{Digraph}{% Reif:1992:EPT% }. \NAMECITE{Digraphs}{% Tamassia:1990:DMP% }. \NAMECITE{{Dijkstra}}{% Bast:2003:HDA% }. \NAMECITE{Dilation}{% Amir:2001:ERD% }. \NAMECITE{Dimension}{% Beimel:1998:LBH% }. \NAMECITE{Dimensional}{% Karp:1987:GWR% }. \NAMECITE{Dimensions}{% Coffman:1993:PTD% }. \NAMECITE{Directed}{% Lucas:1992:EPA% }. \NAMECITE{Directions}{% Gonzaga:1991:SDI% }. \NAMECITE{Disc}{% Rohnert:1991:MDB% }. \NAMECITE{discovering}{% Andrews:2001:AAD% }. \NAMECITE{Discrepancy}{% Mahajan:2001:SSD% }. \NAMECITE{Discrete}{% Coppersmith:1986:DL% }. \NAMECITE{Disjoint}{% Asano:1986:VDP% }. \NAMECITE{Disk}{% Hellerstein:1994:CTH% }. \NAMECITE{Disks}{% Newberg:1994:SLR% }. \NAMECITE{Dispersion}{% Baur:2001:AGD% }. \NAMECITE{Displacement}{% Lonergan:2001:IDM% }. \NAMECITE{Dissemination}{% Hromkovic:1993:OAD% }. \NAMECITE{Distance}{% Bienstock:1990:CEP% }. \NAMECITE{Distance-Based}{% Estivill-Castro:2001:RDB% }. \NAMECITE{Distances}{% Agarwal:1993:SDP% }. \NAMECITE{Distinct}{% Lin:1997:PST% }. \NAMECITE{Distinctness}{% Hoyer:2002:QCO% }. \NAMECITE{Distinguishing}{% Chen:1995:COP% }. \NAMECITE{Distributed}{% Vitter:1988:EFSa% }. \NAMECITE{Distributed-Memory}{% Cormen:1999:PBP% }. \NAMECITE{Distribution}{% Asano:1993:APP% }. \NAMECITE{Distributions}{% Floyd:1991:FPI% }. \NAMECITE{Distributively}{% Chin:1987:IAF% }. \NAMECITE{Divide}{% Dwyer:1987:FDC% }. \NAMECITE{Divide-and-Conquer}{% Dwyer:1987:FDC% }. \NAMECITE{Divided}{% vanKreveld:1991:DT% }. \NAMECITE{dividing}{% Hwang:1993:SDA% }. \NAMECITE{{DNA}}{% Kececioglu:1995:CAD% }. \NAMECITE{{DNF}}{% Luby:1996:DAD% }. \NAMECITE{Do}{% Belanger:1999:RDP% }. \NAMECITE{Documents}{% Cohen:2002:CDV% }. \NAMECITE{Does}{% Chin:2003:OSP% }. \NAMECITE{Domain}{% Culberson:1990:ASD% }. \NAMECITE{Domains}{% Reif:1993:CAC% }. \NAMECITE{dominating}{% He:1990:EPA,% Alber:2002:FPA% }. \NAMECITE{domination}{% Cohen:1992:ECD% }. \NAMECITE{Dominators}{% Alstrup:2000:GDS% }. \NAMECITE{Doubly}{% Imielinska:1997:GCH% }. \NAMECITE{Dragging}{% Chazelle:1988:ASD% }. \NAMECITE{Drawing}{% Kant:1996:DPG% }. \NAMECITE{Drawings}{% Eades:1994:ECD% }. \NAMECITE{Drug}{% Finn:1999:CAD% }. \NAMECITE{Drwaing}{% Battista:1996:GEI% }. \NAMECITE{Dual}{% Todd:1986:EKA% }. \NAMECITE{Duality}{% Joe:1993:DCV% }. \NAMECITE{Dualization}{% Sun:1993:FPG% }. \NAMECITE{Duals}{% He:1995:EPA% }. \NAMECITE{due}{% Ben-Amram:2001:GLB% }. \NAMECITE{During}{% Hambrusch:1997:NAM% }. \NAMECITE{Dynamic}{% Klein:1989:DFW% }. \NAMECITE{Dynamical}{% Vallee:2001:DSI% }. \NAMECITE{dynamically}{% Frederickson:1998:MRP% }. \NAMECITE{Dynamics}{% Donald:1995:PGAa% }. \NAMECITE{Easily}{% Burnikel:2000:SEC% }. \NAMECITE{Eccentricity}{% vanderStappen:2000:GEC% }. \NAMECITE{Echo}{% Mattern:1990:ADT% }. \NAMECITE{Econometric}{% Kontoghiorghes:1999:PSC% }. \NAMECITE{Edge}{% Edelsbrunner:1986:ESA% }. \NAMECITE{Edge-Coloring}{% Favrholdt:2002:LEC% }. \NAMECITE{edge-disjoint}{% Zhou:2000:FED% }. \NAMECITE{Edge-Failure}{% Chekuri:2005:BEF% }. \NAMECITE{Edge-Skeletons}{% Edelsbrunner:1986:ESA% }. \NAMECITE{Edge-Splitting}{% Nagamochi:2000:STE% }. \NAMECITE{Edges}{% Ramprasad:1993:LAA% }. \NAMECITE{Edit}{% Zhang:1996:CED% }. \NAMECITE{{Editor}}{% Chazelle:1987:EF% }. \NAMECITE{{Editors}}{% LaPaugh:1991:EI% }. \NAMECITE{effective}{% Schwartz:1992:FEF% }. \NAMECITE{Efficiency}{% Edahiro:1989:BAO% }. \NAMECITE{Efficient}{% Sifrony:1987:NEM,% ODunlaing:1987:GVD% }. \NAMECITE{Efficiently}{% Choy:1996:EEM% }. \NAMECITE{{Eighth}}{% Leong:2003:EAI% }. \NAMECITE{Electing}{% Overmars:1997:IBE% }. \NAMECITE{Elections}{% Attiya:1989:EEC% }. \NAMECITE{Electronic}{% Kawazoe:2002:OOA% }. \NAMECITE{Element}{% Hoyer:2002:QCO% }. \NAMECITE{Elimination}{% Gusfield:2002:SCS% }. \NAMECITE{Ellipses}{% Efrat:2003:CE% }. \NAMECITE{Embedding}{% Bienstock:1990:CEP% }. \NAMECITE{Embeddings}{% Games:1986:OBE% }. \NAMECITE{Empty}{% Orlowski:1990:NAL% }. \NAMECITE{Enclosing}{% Schomer:2000:SEC% }. \NAMECITE{Energy}{% Sorkin:1991:ESA% }. \NAMECITE{Engineering}{% Manzini:2004:ELS% }. \NAMECITE{Entanglement}{% Gisin:2002:LCQ% }. \NAMECITE{Entire}{% Pu:1986:FIC% }. \NAMECITE{Enumerate}{% Uno:2000:FAE% }. \NAMECITE{Enumerating}{% Kapoor:2000:AEA% }. \NAMECITE{Envelopes}{% Koltun:2005:MPT% }. \NAMECITE{Environment}{% Hiraoka:1998:SUU% }. \NAMECITE{Environments}{% Krishnan:1999:ADS% }. \NAMECITE{{EPR}}{% Inamori:2002:SPT% }. \NAMECITE{Equal}{% Kobler:2003:FMI% }. \NAMECITE{Equality}{% Mehlhorn:1997:MDS% }. \NAMECITE{equals}{% Kaller:2000:DER% }. \NAMECITE{Equispreading}{% Edahiro:1996:ETM% }. \NAMECITE{Equivalence}{% Beals:1997:EBT% }. \NAMECITE{{EREW}}{% Hagerup:1997:FIM% }. \NAMECITE{Errata}{% Kalyanasundaram:2000:ENA% }. \NAMECITE{Erratum}{% Schwarzkopf:1992:EPC% }. \NAMECITE{Error}{% Leung:1998:MMF% }. \NAMECITE{Error-Correcting}{% Saks:2001:SSS% }. \NAMECITE{Errors}{% Imielinska:1997:GCH% }. \NAMECITE{Escaping}{% Chan:2003:EGE% }. \NAMECITE{Essential}{% McGeoch:1995:APS% }. \NAMECITE{Estimation}{% Lambert:1999:ELN% }. \NAMECITE{Estimator}{% Matousek:1998:ERA% }. \NAMECITE{{Euclidean}}{% Sedgewick:1986:SPE% }. \NAMECITE{{Euclidean}-gcd}{% Romer:1997:ARE% }. \NAMECITE{{Euler}}{% Tetali:2001:RSE% }. \NAMECITE{{Eulerian}}{% Pevzner:1995:DPM% }. \NAMECITE{European}{% Leonardi:2004:SIS,% Ohta:2005:FAS% }. \NAMECITE{{European-Asian}}{% Ohta:2005:FAS% }. \NAMECITE{Evaluating}{% Avnaim:1997:ESD% }. \NAMECITE{Evaluation}{% Chou:1986:EBM% }. \NAMECITE{Even}{% Weihe:1997:MFE% }. \NAMECITE{Evolutionary}{% Farach:1995:RMF% }. \NAMECITE{Exact}{% Culberson:1990:ASD,% Milenkovic:1997:MTC% }. \NAMECITE{Excluding}{% Demaine:2005:ESF% }. \NAMECITE{Execution}{% Rosenkrantz:2001:ECM% }. \NAMECITE{Existence}{% Mishra:1987:ESM% }. \NAMECITE{Exp}{% Panario:2001:SCD% }. \NAMECITE{Exp-Log}{% Panario:2001:SCD% }. \NAMECITE{Expansion}{% Weng:1997:ELS% }. \NAMECITE{Expected}{% Clarkson:1989:AGM% }. \NAMECITE{Expected-Time}{% Bentley:1993:FLE% }. \NAMECITE{Experimental}{% Crauser:2002:TES% }. \NAMECITE{Experiments}{% Bertoni:2002:NAM% }. \NAMECITE{Explicit}{% Brown:2000:MRS% }. \NAMECITE{Exploiting}{% Cohen:2002:ERW% }. \NAMECITE{Exploring}{% Albers:2002:EUE% }. \NAMECITE{Exponential}{% Jerrum:1996:MEA% }. \NAMECITE{Expression}{% Cohen:1995:DET% }. \NAMECITE{Expressions}{% Karlin:1987:ACR% }. \NAMECITE{Extendible}{% Choy:1996:EEM% }. \NAMECITE{Extending}{% Megiddo:1989:ENR% }. \NAMECITE{Extension}{% Todd:1986:EKA% }. \NAMECITE{Extensions}{% Kumar:1999:ALS% }. \NAMECITE{external}{% Blankenagel:1990:IEA% }. \NAMECITE{Extract}{% Dillencourt:1996:UTS% }. \NAMECITE{Extracting}{% Gusfield:1993:EMI% }. \NAMECITE{Extraction}{% Parida:1999:MED% }. \NAMECITE{Extrema}{% Gao:1993:FEU% }. \NAMECITE{extremal}{% Richards:1992:LTA% }. \NAMECITE{Extremely}{% Grolmusz:1991:LPM% }. \NAMECITE{F}{% Mantzaris:1993:CIA% }. \NAMECITE{Facility}{% Hidaka:2003:AAL% }. \NAMECITE{Factorizations}{% Kontoghiorghes:1999:PSC% }. \NAMECITE{Failing}{% Nardelli:2002:SFE% }. \NAMECITE{Failure}{% Chekuri:2005:BEF% }. \NAMECITE{Failures}{% Hellerstein:1994:CTH% }. \NAMECITE{Fair}{% Bartal:2002:FFF% }. \NAMECITE{Fairness}{% Baruah:1996:PPN% }. \NAMECITE{False}{% Muthukrishnan:1997:DFM% }. \NAMECITE{Families}{% Borie:1992:AGL% }. \NAMECITE{Family}{% Chew:2003:FCS% }. \NAMECITE{Fast}{% Richards:1989:FHA% }. \NAMECITE{Faster}{% Dwyer:1987:FDC% }. \NAMECITE{Fault}{% Kalyanasundaram:2000:FTR% }. \NAMECITE{Fault-Tolerant}{% Kalyanasundaram:2000:FTR% }. \NAMECITE{Faults}{% Fotakis:2002:MCR% }. \NAMECITE{Faulty}{% Diks:2000:OAB% }. \NAMECITE{Feasibility}{% Asberg:1997:FDS% }. \NAMECITE{Features}{% Atallah:1991:TNF% }. \NAMECITE{February}{% Leonardi:2004:SIS% }. \NAMECITE{Feedback}{% Even:1998:AMF% }. \NAMECITE{Feeding}{% Akella:2000:PFC% }. \NAMECITE{Fetching}{% Cohen:2002:CDV% }. \NAMECITE{Few}{% Shahrokhi:1996:DGS% }. \NAMECITE{Fewer}{% Lam:1993:FLW% }. \NAMECITE{{FFD}}{% Floyd:1991:FPI% }. \NAMECITE{{FFT}}{% Games:1986:OBE% }. \NAMECITE{Fields}{% Kaltofen:1999:DMF% }. \NAMECITE{{FIFO}}{% Chrobak:1999:LBT% }. \NAMECITE{{Fifth}}{% Anonymous:2000:FES% }. \NAMECITE{Figures}{% Alt:1992:AMP% }. \NAMECITE{File}{% Young:2002:LFC% }. \NAMECITE{Fill}{% Bodlaender:2003:CTM% }. \NAMECITE{Fill-In}{% Bodlaender:2003:CTM% }. \NAMECITE{Filtration}{% Pevzner:1995:MFA% }. \NAMECITE{Financial}{% al-Binali:1999:RRF% }. \NAMECITE{Find}{% Bhasker:1988:LAF% }. \NAMECITE{Finding}{% Chin:1987:IAF% }. \NAMECITE{fine}{% Cohen:1992:ECD% }. \NAMECITE{fine-}{% Cohen:1992:ECD% }. \NAMECITE{Fingers}{% Meyer:1993:SFA% }. \NAMECITE{Finite}{% Strenski:1991:AFL% }. \NAMECITE{Finite-State}{% Buchsbaum:2001:ADA% }. \NAMECITE{First}{% Csirik:2001:BSL,% Anonymous:1997:FES% }. \NAMECITE{{FIST}}{% Held:2001:FFI% }. \NAMECITE{Fit}{% Culberson:1990:ASD% }. \NAMECITE{Fixed}{% Klein:1989:DFW% }. \NAMECITE{Fixed-Parameter}{% Gramm:2003:FPA% }. \NAMECITE{Fixed-Topology}{% Cryan:1999:AAF% }. \NAMECITE{Fixtures}{% Wallack:1997:PMH% }. \NAMECITE{Fixturing}{% Baraff:1997:MFF% }. \NAMECITE{{Flajolet}}{% Prodinger:1998:PFR% }. \NAMECITE{Flexible}{% Kruskal:1991:FWC% }. \NAMECITE{Flipping}{% Edelsbrunner:1996:ITF% }. \NAMECITE{Floor}{% Sun:1993:FPG% }. \NAMECITE{Floor-planning}{% Sun:1993:FPG% }. \NAMECITE{Floorplan}{% Wong:1989:FDV% }. \NAMECITE{Floorplans}{% Pan:1996:AMH% }. \NAMECITE{Flow}{% Fernandez-Baca:1989:EMF% }. \NAMECITE{Flows}{% Suzuki:1989:AMF% }. \NAMECITE{Fly}{% Pu:1986:FIC% }. \NAMECITE{Folding}{% Atkins:1999:IPF% }. \NAMECITE{force}{% Schwartz:1992:FEF% }. \NAMECITE{Force-Torque}{% Meyer:1993:SFA% }. \NAMECITE{Forces}{% Baraff:1993:ICC% }. \NAMECITE{Forest}{% Poon:2003:RLW% }. \NAMECITE{Forests}{% Gabow:1992:FFG% }. \NAMECITE{Foreword}{% Chazelle:1987:EF% }. \NAMECITE{Form}{% Fredman:1986:PHN% }. \NAMECITE{Formulation}{% Chou:1989:AFC% }. \NAMECITE{Forward}{% Jaffe:1989:DDR% }. \NAMECITE{Forwarding}{% Gonzalez:2001:SAM% }. \NAMECITE{Foundation}{% LaValle:2000:RMP% }. \NAMECITE{foundations}{% Motwani:2000:AFR% }. \NAMECITE{Four}{% Morgenstern:1991:HRF% }. \NAMECITE{Four-Coloring}{% Morgenstern:1991:HRF% }. \NAMECITE{Four-Connectivity}{% Biedl:1997:TPG% }. \NAMECITE{{Fourth}}{% Anonymous:1998:FES% }. \NAMECITE{Fractal}{% Sorkin:1991:ESA% }. \NAMECITE{Fraction}{% Diks:2000:OAB% }. \NAMECITE{Fractional}{% Chazelle:1986:FCD% }. \NAMECITE{Fragments}{% Chao:1995:LSA% }. \NAMECITE{Frames}{% Gabow:1992:FFG% }. \NAMECITE{Framework}{% Romeo:1991:TFS% }. \NAMECITE{{Fredman}}{% Ben-Amram:2001:GLB% }. \NAMECITE{Free}{% Chazelle:1987:CFT% }. \NAMECITE{Free-Form}{% Rosenhahn:2003:FFP% }. \NAMECITE{Freezing}{% deBerg:1997:TAF% }. \NAMECITE{Frequency}{% Regnier:1998:PFO% }. \NAMECITE{frictional}{% Schwartz:1992:FEF% }. \NAMECITE{Frictionless}{% Baraff:1997:MFF% }. \NAMECITE{Frugal}{% Bartal:2002:FFF% }. \NAMECITE{Full}{% Paterakis:1989:FSW% }. \NAMECITE{Fully}{% Henzinger:1995:FDB% }. \NAMECITE{Function}{% Iri:1986:MBF% }. \NAMECITE{Functional}{% Vallee:1998:DBE% }. \NAMECITE{Functions}{% Zemel:1987:LTR% }. \NAMECITE{Fundamental}{% Vallee:2001:DSI% }. \NAMECITE{Funnel}{% Choi:1995:CRV% }. \NAMECITE{Funnel-Shaped}{% Choi:1995:CRV% }. \NAMECITE{Further}{% Pisanti:2002:FTS% }. \NAMECITE{Game}{% LaValle:2000:RMP% }. \NAMECITE{Game-Theoretic}{% LaValle:2000:RMP% }. \NAMECITE{Gap}{% Knight:1995:ARE% }. \NAMECITE{Gate}{% Berger:1993:ACD% }. \NAMECITE{gcd}{% Romer:1997:ARE,% Chor:1990:IPA% }. \NAMECITE{general}{% Peterson:1988:GMM% }. \NAMECITE{Generalization}{% Kamimura:1998:MIG% }. \NAMECITE{Generalized}{% ODunlaing:1987:GVD% }. \NAMECITE{Generating}{% Avis:1996:GRT% }. \NAMECITE{Generation}{% Bajaj:1989:GCS% }. \NAMECITE{Generators}{% Spencer:1994:PGP% }. \NAMECITE{Generic}{% Maley:1991:GAO% }. \NAMECITE{Genome}{% Kececioglu:1995:EAA% }. \NAMECITE{Genomes}{% Pisanti:2002:FTS% }. \NAMECITE{geo}{% Blankenagel:1990:IEA% }. \NAMECITE{geo-relational}{% Blankenagel:1990:IEA% }. \NAMECITE{Geodesic}{% Aronov:1989:GVD% }. \NAMECITE{Geographic}{% Wee:1994:RST% }. \NAMECITE{Geometric}{% Lee:1986:GCS% }. \NAMECITE{Geometry}{% Mathieu:1987:SPC% }. \NAMECITE{Germany}{% Leonardi:2004:SIS% }. \NAMECITE{Getting}{% deBerg:1997:TAF% }. \NAMECITE{{Gilbert}}{% Du:1992:PGP% }. \NAMECITE{Give}{% Asano:1993:APP% }. \NAMECITE{Given}{% Berger:1993:ACD% }. \NAMECITE{Global}{% Karp:1987:GWR% }. \NAMECITE{Good}{% Luby:1989:BSP% }. \NAMECITE{{Gosper}}{% Milenkovic:2005:ACA% }. \NAMECITE{Gossiping}{% Xu:2003:DGA% }. \NAMECITE{Grade}{% Xue:2001:GSS% }. \NAMECITE{{Graham}}{% Rubinstein:1992:GPS% }. \NAMECITE{grain}{% Cohen:1992:ECD% }. \NAMECITE{Grained}{% Ferragina:1999:SSC% }. \NAMECITE{grams}{% Karkkainen:1998:LZI% }. \NAMECITE{Graph}{% Bhasker:1988:LAF% }. \NAMECITE{Graphics}{% Tang:1996:FAM% }. \NAMECITE{Graphs}{% Sedgewick:1986:SPE% }. \NAMECITE{Grasping}{% Teichmann:2000:PAE% }. \NAMECITE{Grasps}{% Meyer:1993:SFA% }. \NAMECITE{Greed}{% Halldorsson:1997:GGA% }. \NAMECITE{Greedy}{% Levcopoulos:1987:ABG% }. \NAMECITE{Grid}{% Aggarwal:1991:MGE% }. \NAMECITE{Grids}{% Kunde:1993:PRG% }. \NAMECITE{Grips}{% Mishra:1987:ESM% }. \NAMECITE{{Gr{\"o}bner}}{% Chou:1990:ACG% }. \NAMECITE{Group}{% Yamashita:2001:SMI% }. \NAMECITE{Grouping}{% Wong:1991:PAG% }. \NAMECITE{Guarantee}{% Berger:1990:BPG% }. \NAMECITE{Guarantees}{% Guttmann-Beck:2000:AAB% }. \NAMECITE{Guarding}{% Eidenbenz:2001:IRG% }. \NAMECITE{Guessing}{% Fraenkel:1994:CAG% }. \NAMECITE{{Guest}}{% Raghavan:1994:GEF% }. \NAMECITE{H}{% Mantzaris:1993:CIA% }. \NAMECITE{Half}{% Agarwal:1995:DHS% }. \NAMECITE{Half-Space}{% Agarwal:1995:DHS% }. \NAMECITE{halfspaces}{% Kwek:1998:PLI% }. \NAMECITE{{Hamiltonian}}{% Bang-Jensen:1997:PAH% }. \NAMECITE{Hand}{% Sudsang:2000:GHM% }. \NAMECITE{Handling}{% Hellerstein:1994:CTH% }. \NAMECITE{Hard}{% Eades:1996:RPE,% Hwang:1993:SSS% }. \NAMECITE{Hardness}{% Kortsarz:2001:HAS% }. \NAMECITE{Harmonic}{% Ramanan:1989:ACA% }. \NAMECITE{Hash}{% Chin:1994:LPH% }. \NAMECITE{Hashing}{% Wyk:1986:CHL% }. \NAMECITE{{Hausdorff}}{% Papadopoulou:2004:HVD% }. \NAMECITE{Heap}{% Fredman:1986:PHN% }. \NAMECITE{Heaps}{% Sprugnoli:1996:RRH% }. \NAMECITE{{Heapsort}}{% Fleischer:1994:TLB% }. \NAMECITE{Hearing}{% Jaffe:1989:MST% }. \NAMECITE{Heavy}{% Calinescu:2003:NAA% }. \NAMECITE{Height}{% Szpankowski:1991:HDT% }. \NAMECITE{Helical}{% Ip:1999:AIS% }. \NAMECITE{Help}{% Jansen:2002:AEA% }. \NAMECITE{Helps}{% Chew:1997:SHV% }. \NAMECITE{Heuristic}{% Richards:1989:FHA% }. \NAMECITE{Heuristics}{% Du:1990:HML% }. \NAMECITE{Hexagonal}{% Brady:1997:HMC% }. \NAMECITE{Hidden}{% Overmars:1994:ITO% }. \NAMECITE{Hidden-Surface}{% Gupta:2001:EOS% }. \NAMECITE{Hierarchical}{% Pan:1996:AMH,% Vitter:1994:APMb% }. \NAMECITE{Hierarchy}{% Alpern:1994:UMH% }. \NAMECITE{High}{% Granot:1997:UQP% }. \NAMECITE{High-Dimensional}{% Coyle:1999:ASM% }. \NAMECITE{Higher}{% Boissonnat:1993:SCH% }. \NAMECITE{Higher-Order}{% Boissonnat:1993:SCH% }. \NAMECITE{Highly}{% Ladin:1988:TCH% }. \NAMECITE{History}{% Hartline:2005:CHI% }. \NAMECITE{Homeomorphic}{% Henzinger:1999:CTH% }. \NAMECITE{Homotopic}{% Maley:1991:GAO% }. \NAMECITE{Homotopies}{% Nazareth:1996:ILP% }. \NAMECITE{Homotopy}{% Nazareth:1986:HTL% }. \NAMECITE{{Hopcroft}}{% Mehlhorn:1996:EPH% }. \NAMECITE{Hot}{% Ben-Aroya:1998:LBN% }. \NAMECITE{Hull}{% Jaromczyk:1993:NSC% }. \NAMECITE{Hulls}{% Bajaj:1991:CHO% }. \NAMECITE{{Hwang}}{% FernandezdelaVega:1998:ACA% }. \NAMECITE{Hybrid}{% Wallack:1997:PMH% }. \NAMECITE{hypercube}{% Cohen:1992:ECD% }. \NAMECITE{Hypercubic}{% Berthome:2000:SBS% }. \NAMECITE{Hypotheses}{% Abe:2003:RLI% }. \NAMECITE{Identical}{% Epstein:2004:ASS% }. \NAMECITE{Identification}{% Ayeb:2002:FIS% }. \NAMECITE{Identifying}{% Ip:1999:AIS% }. \NAMECITE{identities}{% Andrews:2001:AAD% }. \NAMECITE{{II}}{% Chazelle:1986:FCI% }. \NAMECITE{Image}{% Landau:1994:PMD% }. \NAMECITE{Imagery}{% Parida:1999:MED% }. \NAMECITE{Images}{% Moitra:1991:FMC% }. \NAMECITE{Immediate}{% Abe:2003:RLI% }. \NAMECITE{Implementation}{% Chazelle:1988:ASD% }. \NAMECITE{Implementing}{% Cherkassky:1997:IPR% }. \NAMECITE{Implications}{% Medeiros:1986:UIV% }. \NAMECITE{Improved}{% Chin:1987:IAF% }. \NAMECITE{Improving}{% Navarro:2001:IAA% }. \NAMECITE{In-Hand}{% Sudsang:2000:GHM% }. \NAMECITE{In-Place}{% Munro:1996:FSP% }. \NAMECITE{Inaccurate}{% Guibas:1993:CSC% }. \NAMECITE{Inapproximability}{% Eidenbenz:2001:IRG% }. \NAMECITE{Incremental}{% Pu:1986:FIC,% Borodin:2003:IPA% }. \NAMECITE{Incrementally}{% Ramalingam:1999:SSD% }. \NAMECITE{Increments}{% Weiss:1996:SCN% }. \NAMECITE{independence}{% deJager:2001:VVI% }. \NAMECITE{Independent}{% Chrobak:1991:EPA% }. \NAMECITE{Index}{% Lisper:1996:PIS,% Sun:2003:PSP% }. \NAMECITE{Indices}{% Ban:2004:CWI% }. \NAMECITE{Induced}{% Fellows:1995:CIM% }. \NAMECITE{Inductive}{% Irani:1994:CIG% }. \NAMECITE{industrial}{% Held:2001:FFI% }. \NAMECITE{industrial-strength}{% Held:2001:FFI% }. \NAMECITE{Inefficiency}{% Milidiu:2001:BIL% }. \NAMECITE{Inertial}{% ODunlaing:1987:MPI% }. \NAMECITE{Inexpensive}{% Newberg:1994:SLR% }. \NAMECITE{Infinite}{% Aldous:1998:MTO% }. \NAMECITE{Infinity}{% Lenhof:1995:MVM% }. \NAMECITE{Influence}{% Albers:1997:ILC% }. \NAMECITE{Information}{% Hromkovic:1993:OAD% }. \NAMECITE{Inheritance}{% Habib:1995:LAD% }. \NAMECITE{Initial}{% Breslauer:1995:FAP% }. \NAMECITE{Inner}{% Fleischer:1992:SIO% }. \NAMECITE{Input}{% Reif:2000:FSD% }. \NAMECITE{Inputs}{% Milenkovic:2005:ACA% }. \NAMECITE{Inserting}{% Gutwenger:2005:IEP% }. \NAMECITE{Insertion}{% Chen:2000:FOD% }. \NAMECITE{Instance}{% Christof:2001:AAU% }. \NAMECITE{Instances}{% Chan:1993:SLC% }. \NAMECITE{Integer}{% Fernandez-Baca:1989:EMF% }. \NAMECITE{Integral}{% Garg:1997:PDA% }. \NAMECITE{Intensity}{% Chen:2005:OTC% }. \NAMECITE{Intensity-Modulated}{% Chen:2005:OTC% }. \NAMECITE{Interconnection}{% Hromkovic:1993:OAD% }. \NAMECITE{Interior}{% Gonzalez:1990:AAP% }. \NAMECITE{Interleaved}{% Kimbrel:2002:IP% }. \NAMECITE{Interleaving}{% Jiang:1998:MCG% }. \NAMECITE{Internal}{% Blankenagel:1990:IEA% }. \NAMECITE{international}{% Leonardi:2004:SIS% }. \NAMECITE{{Internet}}{% Goodrich:2002:IA% }. \NAMECITE{Interpretation}{% Kamimura:1998:MIG% }. \NAMECITE{Intersecting}{% Pellegrini:1997:CPI% }. \NAMECITE{Intersection}{% Dobkin:1988:DIS% }. \NAMECITE{Intersection-Depth}{% Dobkin:1993:CID% }. \NAMECITE{intersections}{% Kwek:1998:PLI% }. \NAMECITE{Interval}{% Atallah:1995:OAS% }. \NAMECITE{Intervals}{% Frederickson:1996:SAI% }. \NAMECITE{Intractability}{% Atkins:1999:IPF% }. \NAMECITE{Introduction}{% Megiddo:1986:INA% }. \NAMECITE{Intruders}{% Yamashita:2001:SMI% }. \NAMECITE{Inversion}{% Smola:1998:KBM% }. \NAMECITE{Investment}{% Azar:1999:CI% }. \NAMECITE{Involving}{% Burnikel:2000:SEC% }. \NAMECITE{Irregular}{% Evans:2001:RTI% }. \NAMECITE{Isomorphic}{% Cai:1995:ITS% }. \NAMECITE{Isomorphism}{% Yamazaki:1999:IGB% }. \NAMECITE{Isothetic}{% Preparata:1992:OSG% }. \NAMECITE{Isotonic}{% Pardalos:1999:ACI% }. \NAMECITE{Issue}{% Yap:1987:PSI% }. \NAMECITE{Issues}{% Baraff:1993:ICC% }. \NAMECITE{Issur}{% Gabow:1994:EFS% }. \NAMECITE{Italy}{% Leonardi:2004:SIS% }. \NAMECITE{Item}{% Floyd:1991:FPI% }. \NAMECITE{Items}{% Angelelli:2003:SLS% }. \NAMECITE{iterative}{% Blair:1986:ISL% }. \NAMECITE{J}{% Kalyanasundaram:2000:ENA% }. \NAMECITE{Job}{% Chin:2003:OSP% }. \NAMECITE{jobs}{% Halldorsson:2003:SCI% }. \NAMECITE{Jog}{% Chen:2000:FOD% }. \NAMECITE{join}{% Blankenagel:1990:IEA% }. \NAMECITE{Joining}{% Atteson:1999:PNJ% }. \NAMECITE{Joins}{% Papadias:2001:CBP% }. \NAMECITE{Joint}{% Mahmoud:1995:JDT% }. \NAMECITE{{Karmarkar}}{% Vanderbei:1986:MKL% }. \NAMECITE{Kernel}{% Smola:1998:KBM% }. \NAMECITE{Kernel-Based}{% Smola:1998:KBM% }. \NAMECITE{Kernels}{% Schuierer:1995:SVC% }. \NAMECITE{Key}{% Yao:1995:MOK% }. \NAMECITE{Key-Independent}{% Iacono:2005:KIO% }. \NAMECITE{Keyword}{% Myers:1994:SAA% }. \NAMECITE{Kinodynamic}{% Donald:1995:PGAa% }. \NAMECITE{Knapsack}{% Arkin:1993:GKP% }. \NAMECITE{Knee}{% Mehlhorn:1986:CRK% }. \NAMECITE{Knock}{% Mehlhorn:1986:CRK% }. \NAMECITE{Knock-Knee}{% Mehlhorn:1986:CRK% }. \NAMECITE{Knowledge}{% Moses:1988:PSA% }. \NAMECITE{{Knuth}}{% Hofri:1998:SPR% }. \NAMECITE{{Kojima}}{% Bosch:1993:PUP% }. \NAMECITE{{{L}}}{% Sun:1993:FPG% }. \NAMECITE{{{L}}-shaped}{% Sun:1993:FPG% }. \NAMECITE{Label}{% Wagner:2001:TRS% }. \NAMECITE{Labeled}{% Zhang:1996:CED% }. \NAMECITE{Labeling}{% Poon:2003:LPW% }. \NAMECITE{ladder}{% ODunlaing:1987:GVD% }. \NAMECITE{Landmark}{% Lazanas:1995:LBR% }. \NAMECITE{Landmark-Based}{% Lazanas:1995:LBR% }. \NAMECITE{Landmarks}{% Brown:2000:MRS% }. \NAMECITE{Landscapes}{% Sorkin:1991:ESA% }. \NAMECITE{{Laplacians}}{% Friedman:1998:CBN% }. \NAMECITE{Large}{% Wong:1986:BTV% }. \NAMECITE{Large-Scale}{% Vitter:1994:GEI% }. \NAMECITE{Larger}{% Chan:1993:SLC% }. \NAMECITE{largest}{% Yao:1989:SLM% }. \NAMECITE{{Latin}}{% Kumar:1999:ALS% }. \NAMECITE{Lattice}{% Landau:2002:ELI% }. \NAMECITE{Law}{% Tsukiji:2001:LLO% }. \NAMECITE{Layer}{% Gao:1986:TLC% }. \NAMECITE{Layered}{% Subramanian:1995:EPA% }. \NAMECITE{Layers}{% Kapoor:1989:LBM% }. \NAMECITE{Layout}{% Blair:1987:MCD% }. \NAMECITE{Layouts}{% Aggarwal:1991:LBA% }. \NAMECITE{Lazy}{% Wyk:1986:CHL% }. \NAMECITE{{LCS}}{% Hirschberg:1987:SLP% }. \NAMECITE{Lea}{% Ruger:1998:CAS% }. \NAMECITE{Leader}{% Overmars:1997:IBE% }. \NAMECITE{Learning}{% Goldman:1995:CPL% }. \NAMECITE{Leasing}{% El-Yaniv:1999:COL% }. \NAMECITE{Least}{% Lam:1993:FLW% }. \NAMECITE{Least-Squares}{% Aurenhammer:1998:MTT% }. \NAMECITE{Least-Weight}{% Lam:1993:FLW% }. \NAMECITE{Leftist}{% Drmota:2001:ANL% }. \NAMECITE{{Lempel}}{% Farach:1998:SML% }. \NAMECITE{Length}{% Gao:1986:TLC% }. \NAMECITE{Length-Restricted}{% Milidiu:2001:BIL% }. \NAMECITE{{Leung}}{% Kalyanasundaram:2000:ENA% }. \NAMECITE{Level}{% Ayeb:2002:FIS,% Vitter:1994:APMa% }. \NAMECITE{Light}{% Yoo:1998:LTA% }. \NAMECITE{Lightweight}{% Manzini:2004:ELS% }. \NAMECITE{Limit}{% Tsukiji:2001:LLO% }. \NAMECITE{Limited}{% Wu:1996:SAA% }. \NAMECITE{{Lin}}{% FernandezdelaVega:1998:ACA% }. \NAMECITE{Line}{% Westbrook:1992:MBC% }. \NAMECITE{Line-Segment}{% Rub:1992:LSI% }. \NAMECITE{Lineal}{% Fellows:1988:FON% }. \NAMECITE{Linear}{% Megiddo:1986:INA% }. \NAMECITE{Linear-Cost}{% DasGupta:1999:LCS% }. \NAMECITE{Linear-Expected-Time}{% Golin:1994:PFL% }. \NAMECITE{Linear-Programming}{% Gonzaga:1991:SDI% }. \NAMECITE{Linear-Space}{% Chao:1995:LSA% }. \NAMECITE{Linear-Time}{% Guibas:1987:LTA% }. \NAMECITE{Linear-Work}{% Poon:2003:RLW% }. \NAMECITE{Lines}{% Booth:1992:SMT% }. \NAMECITE{Link}{% Mitchell:1992:MLP% }. \NAMECITE{Link-Distance}{% Lingas:1995:OPA% }. \NAMECITE{Linkages}{% Landau:2002:ELI% }. \NAMECITE{Linking}{% Gisin:2002:LCQ% }. \NAMECITE{List}{% Anderson:1991:DPL% }. \NAMECITE{listing}{% Provan:1996:PLC% }. \NAMECITE{Lists}{% Blum:2003:SOD% }. \NAMECITE{Load}{% Phillips:1998:LLB% }. \NAMECITE{Loads}{% Gilbert:2002:SCL% }. \NAMECITE{Lob}{% Hiraoka:1998:SUU% }. \NAMECITE{Local}{% Chao:1995:LSA% }. \NAMECITE{Locality}{% Chin:1994:LPH% }. \NAMECITE{Locality-Preserving}{% Chin:1994:LPH% }. \NAMECITE{Localization}{% Brown:2000:MRS% }. \NAMECITE{Locating}{% Bern:1994:LAL% }. \NAMECITE{location}{% Lee:1986:GCS% }. \NAMECITE{Log}{% Panario:2001:SCD% }. \NAMECITE{Logarithmic}{% Cole:1988:ACD% }. \NAMECITE{logarithms}{% Coppersmith:1986:DL% }. \NAMECITE{Logic}{% Ayeb:2002:FIS% }. \NAMECITE{Logic-Based}{% Ayeb:2002:FIS% }. \NAMECITE{Logical}{% Ullman:1988:PCL% }. \NAMECITE{{LogP}}{% Bilardi:1999:BVL% }. \NAMECITE{Long}{% Anstreicher:1993:LSB% }. \NAMECITE{Long-Step}{% Anstreicher:1993:LSB% }. \NAMECITE{Longest}{% Apostolico:1987:LCS% }. \NAMECITE{look}{% Rimon:1997:CSR% }. \NAMECITE{Lookahead}{% Albers:1997:ILC% }. \NAMECITE{loose}{% Young:1994:SDL% }. \NAMECITE{Lopsided}{% Choi:2001:LTA% }. \NAMECITE{Loss}{% Fleischer:2003:BST% }. \NAMECITE{Loss-Free}{% Fleischer:2003:BST% }. \NAMECITE{Low}{% Arya:1997:ECB% }. \NAMECITE{Lower}{% Bilardi:1986:ATL% }. \NAMECITE{Lower-Bound}{% Bilardi:1986:ATL% }. \NAMECITE{{LP}}{% Kojima:1986:DBV% }. \NAMECITE{{LP}-Based}{% Cohen:2002:CDV% }. \NAMECITE{{LRFU}}{% Cohen:2002:CAL% }. \NAMECITE{{LRU}}{% Chrobak:1999:LBT% }. \NAMECITE{Machine}{% Karp:1996:EPS% }. \NAMECITE{Machines}{% Leiserson:1988:CEP% }. \NAMECITE{Machining}{% Drysdale:1989:DSN% }. \NAMECITE{Maintaining}{% Westbrook:1992:MBC% }. \NAMECITE{Maintenance}{% Tamassia:1990:DMP% }. \NAMECITE{Majority}{% Hayes:2002:QBB% }. \NAMECITE{Makespan}{% Kalpakis:1999:ULB% }. \NAMECITE{Making}{% Mullender:1988:DMM% }. \NAMECITE{Malleable}{% Jansen:2002:LTA% }. \NAMECITE{Management}{% Chou:1986:EBM% }. \NAMECITE{{Manhattan}}{% Edahiro:1996:ETM% }. \NAMECITE{Manipulation}{% Dobkin:1989:PMT% }. \NAMECITE{Manipulators}{% Donald:1995:PGAb% }. \NAMECITE{Manufactured}{% Bose:2003:TQM% }. \NAMECITE{Many}{% Bast:2003:HDA% }. \NAMECITE{Map}{% Yap:1988:PTP% }. \NAMECITE{Mapping}{% Alizadeh:1995:PMC% }. \NAMECITE{Mappings}{% Chazelle:1987:CFT% }. \NAMECITE{Maps}{% Dillencourt:1996:UTS% }. \NAMECITE{March}{% Leonardi:2004:SIS% }. \NAMECITE{Margin}{% Shawe-Taylor:1998:CAB% }. \NAMECITE{{Markovian}}{% Regnier:1998:PFO% }. \NAMECITE{Mass}{% Parida:1999:MED% }. \NAMECITE{Match}{% Mullender:1988:DMM% }. \NAMECITE{Match-Making}{% Mullender:1988:DMM% }. \NAMECITE{Matches}{% Muthukrishnan:1997:DFM% }. \NAMECITE{matching}{% Peterson:1988:GMM% }. \NAMECITE{Matchings}{% Bruschi:1995:RPA% }. \NAMECITE{Materialization}{% Ioannidis:1986:TBM% }. \NAMECITE{Mathematical}{% Kemp:2001:MAA% }. \NAMECITE{Matrices}{% Crochemore:1998:TDP% }. \NAMECITE{Matrix}{% Aggarwal:1987:GAM% }. \NAMECITE{Matrix-Free}{% Kaltofen:1999:DMF% }. \NAMECITE{Matrix-Searching}{% Aggarwal:1987:GAM% }. \NAMECITE{Matroid}{% Gabow:1992:FFG% }. \NAMECITE{Max}{% Makino:2002:MMN,% Frieze:1997:IAA% }. \NAMECITE{Max-}{% Makino:2002:MMN% }. \NAMECITE{Maxdominance}{% Atallah:1989:EAM% }. \NAMECITE{Maxima}{% Bentley:1993:FLE% }. \NAMECITE{Maxima-Finding}{% Golin:1994:PFL% }. \NAMECITE{Maximal}{% Jaffe:1989:MST% }. \NAMECITE{Maximization}{% Farrahi:1999:TWM% }. \NAMECITE{maximum}{% Peterson:1988:GMM% }. \NAMECITE{Maximum-Flow}{% Fernandez-Baca:1989:EMF% }. \NAMECITE{{McCreight}}{% Giegerich:1997:UMW% }. \NAMECITE{Mean}{% Radzik:1994:TBN% }. \NAMECITE{means}{% Har-Peled:2005:HFM% }. \NAMECITE{Measure}{% Ben-David:1994:NMS% }. \NAMECITE{Measures}{% Bienstock:1990:CEP% }. \NAMECITE{Mechanical}{% Chou:1989:AFC% }. \NAMECITE{Mechanics}{% Benioff:2002:RNQ% }. \NAMECITE{Medial}{% Dey:2003:AMA% }. \NAMECITE{Median}{% Chin:1987:IAF% }. \NAMECITE{median-of-{}}{% Chern:2001:TBA% }. \NAMECITE{medium}{% Cohen:1992:ECD% }. \NAMECITE{medium-grain}{% Cohen:1992:ECD% }. \NAMECITE{Meet}{% Chepoi:2002:ATM% }. \NAMECITE{membership}{% Kwek:1998:PLI% }. \NAMECITE{Memories}{% Vitter:1994:GEI% }. \NAMECITE{Memory}{% Alpern:1994:UMH% }. \NAMECITE{Memory-Efficient}{% McColl:1999:MEM% }. \NAMECITE{{Menger}}{% Brandes:2000:LTA% }. \NAMECITE{Mergesort}{% Carlsson:1993:SMN,% Panny:1995:BMD% }. \NAMECITE{Merging}{% Carlsson:1993:SMN% }. \NAMECITE{Mesh}{% Marberg:1988:SCN% }. \NAMECITE{Mesh-Connected}{% Jeong:1990:PGA% }. \NAMECITE{Meshes}{% Kaufmann:1997:RMR% }. \NAMECITE{Message}{% Sanz:1992:DRF% }. \NAMECITE{Message-Passing}{% Sanz:1992:DRF% }. \NAMECITE{Messages}{% Paterakis:1989:FSW% }. \NAMECITE{Method}{% deGhellinck:1986:PNM% }. \NAMECITE{Methods}{% Gonzaga:1991:SDI% }. \NAMECITE{Metric}{% Jain:2003:AAF% }. \NAMECITE{Metrical}{% Burley:1997:ADM% }. \NAMECITE{{Metropolis}}{% Aldous:1998:MTO% }. \NAMECITE{{Metropolis}-Type}{% Aldous:1998:MTO% }. \NAMECITE{{Micali}}{% Peterson:1988:GMM% }. \NAMECITE{Mildly}{% Jerrum:1996:MEA% }. \NAMECITE{Mimicking}{% Chaudhuri:2000:CMN% }. \NAMECITE{Min}{% Makino:2002:MMN% }. \NAMECITE{Min-Neighborhood}{% Makino:2002:MMN% }. \NAMECITE{Minimal}{% Moitra:1991:FMC% }. \NAMECITE{Minimean}{% Yao:1995:MOK% }. \NAMECITE{Minimising}{% Wood:2004:MNB% }. \NAMECITE{Minimization}{% Pan:1996:AMH% }. \NAMECITE{Minimize}{% Bienstock:1990:CEP% }. \NAMECITE{Minimizing}{% Blair:1987:MCD% }. \NAMECITE{minimum}{% Duris:1987:MAC% }. \NAMECITE{minimum-area}{% Duris:1987:MAC% }. \NAMECITE{Minimum-Comparison}{% Peczarski:2004:NRM% }. \NAMECITE{Minimum-Cost}{% Pinto:1994:EAM% }. \NAMECITE{Minimum-Cut}{% Gusfield:1994:FPM% }. \NAMECITE{Minimum-Diameter}{% Spriggs:2004:CAG% }. \NAMECITE{Minimum-Link}{% Mitchell:1992:MLP% }. \NAMECITE{Minimum-Mean}{% Radzik:1994:TBN% }. \NAMECITE{Mining}{% Estivill-Castro:2001:RDB% }. \NAMECITE{{Minkowski}}{% Aurenhammer:1998:MTT% }. \NAMECITE{{Minkowski}-Type}{% Aurenhammer:1998:MTT% }. \NAMECITE{Minor}{% Eppstein:2000:DTM% }. \NAMECITE{Minor-Closed}{% Eppstein:2000:DTM% }. \NAMECITE{Minors}{% Fellows:1995:CIM% }. \NAMECITE{Mixed}{% Guruswami:2003:IRS% }. \NAMECITE{{Mizuno}}{% Bosch:1993:PUP% }. \NAMECITE{Mobile}{% Lumelsky:1987:PPS% }. \NAMECITE{Mode}{% Mehlhorn:1986:CRK% }. \NAMECITE{Model}{% Lodi:1989:PSD% }. \NAMECITE{Modeling}{% Adler:1999:MPB% }. \NAMECITE{Models}{% Brady:1997:HMC% }. \NAMECITE{Modification}{% Vanderbei:1986:MKL% }. \NAMECITE{Modified}{% Ramanan:1989:ACA% }. \NAMECITE{Modular}{% McConnell:1995:IAM% }. \NAMECITE{Modulated}{% Chen:2005:OTC% }. \NAMECITE{modules}{% Sun:1993:FPG% }. \NAMECITE{Modulus}{% Wright:2002:EPS% }. \NAMECITE{Molecular}{% Myers:1995:GEF% }. \NAMECITE{Molecules}{% Parida:1999:MED% }. \NAMECITE{Money}{% Kawazoe:2002:OOA% }. \NAMECITE{{Monge}}{% Aggarwal:1997:PSG% }. \NAMECITE{Monopolies}{% Makino:2002:MMN% }. \NAMECITE{Monotone}{% Ramachandran:1997:EPA% }. \NAMECITE{Monotonic}{% Anstreicher:1986:MPA% }. \NAMECITE{{Moore}}{% Baeza-Yates:1994:BMA% }. \NAMECITE{Most}{% Asano:1993:APP% }. \NAMECITE{Motion}{% Sifrony:1987:NEM% }. \NAMECITE{Motion-Planning}{% Sifrony:1987:NEM% }. \NAMECITE{Motions}{% Marigo:2000:PMP% }. \NAMECITE{Movable}{% Greenberg:1997:MCD% }. \NAMECITE{Movement}{% Reif:2004:MPP% }. \NAMECITE{Moves}{% Munro:1996:FSP% }. \NAMECITE{Moving}{% Lumelsky:1987:PPS% }. \NAMECITE{{MPI}}{% Cormen:1999:PBP% }. \NAMECITE{MR0988726}{% Kalyanasundaram:2000:ENA% }. \NAMECITE{MR1072808}{% Alevizos:1991:COA% }. \NAMECITE{MR1432027}{% Ravi:2002:EAA% }. \NAMECITE{MR1612219}{% Trevisan:2000:EPA% }. \NAMECITE{MR1799267}{% Narayanan:2002:CSF% }. \NAMECITE{MR1887307}{% Chazal:2004:EDS% }. \NAMECITE{{MST}}{% Arora:2004:ASD% }. \NAMECITE{Multi}{% Feuerstein:2002:LMT% }. \NAMECITE{multi-queue}{% Azar:2005:MMQ% }. \NAMECITE{Multi-Scale}{% Mortara:2003:BBM% }. \NAMECITE{Multi-Size}{% Irani:2002:PRM% }. \NAMECITE{Multi-Threaded}{% Feuerstein:2002:LMT% }. \NAMECITE{Multibody}{% Barraquand:1993:NMM% }. \NAMECITE{Multibutterflies}{% Maggs:2000:IRS% }. \NAMECITE{Multicast}{% Goel:2002:EGM% }. \NAMECITE{Multicasting}{% Gonzalez:2001:SAM% }. \NAMECITE{Multicolorings}{% Zhou:2003:MSP% }. \NAMECITE{Multicommodity}{% Suzuki:1989:AMF% }. \NAMECITE{multicomputers}{% Ferreira:1999:DRS% }. \NAMECITE{Multicovering}{% Peleg:1997:RAB% }. \NAMECITE{Multicut}{% Garg:1997:PDA% }. \NAMECITE{Multicuts}{% Even:1998:AMF% }. \NAMECITE{Multidimensional}{% Gonzalez:2000:SAL% }. \NAMECITE{Multifinger}{% Mishra:1987:ESM% }. \NAMECITE{Multihop}{% Post:1989:SMC% }. \NAMECITE{Multilayer}{% Brady:1991:OMC% }. \NAMECITE{multilevel}{% Vitter:1994:APMb% }. \NAMECITE{Multimessage}{% Gonzalez:2001:SAM% }. \NAMECITE{Multipacket}{% Kaufmann:1997:RMR% }. \NAMECITE{Multiple}{% Erdmann:1987:MMO,% Mahmoud:1998:PAM% }. \NAMECITE{Multiplication}{% Alon:1996:DWB% }. \NAMECITE{Multiplicative}{% Iri:1986:MBF% }. \NAMECITE{Multiplicity}{% Granot:1997:UQP% }. \NAMECITE{Multiprocessor}{% Prasanna:1996:OCA% }. \NAMECITE{Multiprocessors}{% Deng:1999:RAV% }. \NAMECITE{Multisearch}{% Baumker:1999:CPM% }. \NAMECITE{Multistep}{% Katoh:1987:CSM% }. \NAMECITE{Multiterminal}{% Raghavan:1991:MGR% }. \NAMECITE{Multiuser}{% Verdu:1989:CCO% }. \NAMECITE{Multivariate}{% Gelfand:1991:SAT% }. \NAMECITE{Multiway}{% Farrahi:1999:TWM% }. \NAMECITE{Mutually}{% Bandyopadhyay:2002:NPE% }. \NAMECITE{{N}}{% Blair:1986:ISL% }. \NAMECITE{Natural}{% Carlsson:1993:SMN% }. \NAMECITE{Navigation}{% Lazanas:1995:LBR% }. \NAMECITE{{NC}}{% Drysdale:1989:DSN% }. \NAMECITE{Near}{% Fellows:1988:FON% }. \NAMECITE{Near-Linear}{% Chan:2002:NLA% }. \NAMECITE{Near-Optimal}{% Fellows:1988:FON% }. \NAMECITE{nearest}{% Sproull:1991:RNN% }. \NAMECITE{nearest-neighbor}{% Sproull:1991:RNN% }. \NAMECITE{Nearly}{% Clarkson:1989:AGM% }. \NAMECITE{Negative}{% Djidjev:1999:SGN% }. \NAMECITE{neighbor}{% Sproull:1991:RNN% }. \NAMECITE{Neighbor-Joining}{% Atteson:1999:PNJ% }. \NAMECITE{neighborhood}{% Chang:1992:SEB% }. \NAMECITE{Neighborhoods}{% Saks:2001:SSS% }. \NAMECITE{Neighbors}{% Wee:1994:RST% }. \NAMECITE{Network}{% Goldfarb:1992:PTP% }. \NAMECITE{Network-Design}{% Ravi:2001:AAD% }. \NAMECITE{Networks}{% Games:1986:OBE% }. \NAMECITE{Neural}{% Wong:1991:SNN% }. \NAMECITE{{Newton}}{% deGhellinck:1986:PNM% }. \NAMECITE{Nice}{% Junger:1996:MPS% }. \NAMECITE{no}{% Alevizos:1991:COA% }. \NAMECITE{Node}{% Cheriyan:2001:RNC% }. \NAMECITE{Node-Connectivity}{% Cheriyan:2001:RNC% }. \NAMECITE{Nodes}{% Mahmoud:1995:JDT% }. \NAMECITE{Noise}{% Goldman:1995:CPL% }. \NAMECITE{Noisy}{% Blum:1998:PTA% }. \NAMECITE{Non}{% Baraff:1993:ICC% }. \NAMECITE{Non-Clairvoyant}{% Bansal:2004:NCS% }. \NAMECITE{Non-Penetrating}{% Baraff:1993:ICC% }. \NAMECITE{Non-Uniform}{% Kenyon:2002:DBP% }. \NAMECITE{Nonconvex}{% Boissonnat:1992:PSN% }. \NAMECITE{Noncrossing}{% Takahashi:1996:SNP% }. \NAMECITE{Nondeterminism}{% Beigel:1999:MCB% }. \NAMECITE{Nonholonomic}{% Barraquand:1993:NMM% }. \NAMECITE{Nonlinear}{% Fernandez-Baca:2001:NPS% }. \NAMECITE{Nonparametric}{% Hiraoka:1998:SUU% }. \NAMECITE{Nonpreemptive}{% Cai:1996:NSP% }. \NAMECITE{Nonuniform}{% Karlin:1994:CRA% }. \NAMECITE{Norm}{% Tang:1996:FAM% }. \NAMECITE{Normalized}{% Efraty:2005:SNL% }. \NAMECITE{note}{% Colbourn:1992:NBT% }. \NAMECITE{Notion}{% Baruah:1996:PPN% }. \NAMECITE{{NP}}{% Hwang:1993:SSS% }. \NAMECITE{{NP}-Completeness}{% Beaumont:2002:PSR% }. \NAMECITE{{NP-Hard}}{% Hwang:1993:SSS,% Eades:1996:RPE% }. \NAMECITE{Number}{% Marberg:1988:SCN% }. \NAMECITE{Numbering}{% Atallah:1991:TNF% }. \NAMECITE{Numbers}{% Kruskal:1991:FWC% }. \NAMECITE{Numerical}{% Jaromczyk:1993:NSC% }. \NAMECITE{Object}{% Papadimitriou:1987:OPL% }. \NAMECITE{Objects}{% Erdmann:1987:MMO% }. \NAMECITE{Oblivious}{% Parberry:1990:OTB% }. \NAMECITE{Observed}{% Shawe-Taylor:1998:CAB% }. \NAMECITE{Obstacle}{% Weng:2001:SMT% }. \NAMECITE{Obstacles}{% Lumelsky:1987:PPS% }. \NAMECITE{Obtaining}{% Alt:1996:MOR% }. \NAMECITE{Occurrences}{% Regnier:1998:PFO% }. \NAMECITE{Off}{% Pellegrini:1997:CPI% }. \NAMECITE{Off-Line}{% Pellegrini:1997:CPI% }. \NAMECITE{Offline}{% Broden:2004:OOA% }. \NAMECITE{On-Line}{% Westbrook:1992:MBC% }. \NAMECITE{On-the-Fly}{% Pu:1986:FIC% }. \NAMECITE{Once}{% Kallahalla:2005:ORO% }. \NAMECITE{One}{% Savage:1990:SSC% }. \NAMECITE{One-by-One}{% Sibeyn:2002:OOC% }. \NAMECITE{One-Dimensional}{% Maley:1991:GAO% }. \NAMECITE{One-Step}{% Briggs:1992:EAO% }. \NAMECITE{One-Way}{% Savage:1990:SSC% }. \NAMECITE{Oneconnected}{% Hong:2006:DPG% }. \NAMECITE{Online}{% Seiden:2000:ORM% }. \NAMECITE{Open}{% Donald:1995:PGAb% }. \NAMECITE{Open-Chain}{% Donald:1995:PGAb% }. \NAMECITE{Operations}{% Arge:2002:EBO% }. \NAMECITE{Operator}{% Smola:1998:KBM% }. \NAMECITE{Operators}{% Vallee:1998:DBE% }. \NAMECITE{Opportunistic}{% Canny:1993:OGP% }. \NAMECITE{Optical}{% Parida:1999:MED% }. \NAMECITE{Optimal}{% Games:1986:OBE% }. \NAMECITE{Optimality}{% Blum:2003:SOD% }. \NAMECITE{Optimization}{% Gelfand:1991:SAT% }. \NAMECITE{Optimizing}{% Wang:1989:ORB% }. \NAMECITE{Optimum}{% Verdu:1989:CCO% }. \NAMECITE{Option}{% Chalasani:1999:AOP% }. \NAMECITE{options}{% Ohta:2005:FAS% }. \NAMECITE{Oracle}{% Cenzer:1998:GOH% }. \NAMECITE{Order}{% Rosenberger:1991:OVD% }. \NAMECITE{Order-{}}{% Rosenberger:1991:OVD% }. \NAMECITE{Ordered}{% Parida:1999:MED% }. \NAMECITE{Ordering}{% Kant:1996:DPG% }. \NAMECITE{Ordinal}{% Kearney:1999:ETO% }. \NAMECITE{Organizing}{% Kapoor:1991:SRR% }. \NAMECITE{Orientation}{% Nikolopoulos:2004:ACG% }. \NAMECITE{Orientations}{% Mihail:1996:NEO% }. \NAMECITE{Oriented}{% Sugihara:2000:TOI% }. \NAMECITE{Orienting}{% Goldberg:1993:OPP% }. \NAMECITE{Orthogonal}{% Edahiro:1989:BAO% }. \NAMECITE{{OSPF}}{% Fong:2005:BAO% }. \NAMECITE{Other}{% Papadopoulou:1998:NAG% }. \NAMECITE{Outer}{% Fleischer:1992:SIO% }. \NAMECITE{Output}{% Preparata:1992:OSG% }. \NAMECITE{Output-Sensitive}{% Preparata:1992:OSG% }. \NAMECITE{Output-Size}{% Gupta:2001:EOS% }. \NAMECITE{Outputs}{% Tsukiji:2001:LLO% }. \NAMECITE{Overlap}{% Gao:1986:TLC% }. \NAMECITE{Overlays}{% Koltun:2005:MPT% }. \NAMECITE{{PAC}}{% Goldman:1995:CPL% }. \NAMECITE{Packet}{% Kunde:1993:PRG% }. \NAMECITE{Packets}{% Adler:2003:TCS% }. \NAMECITE{Packing}{% Floyd:1991:FPI% }. \NAMECITE{Packings}{% Coffman:1993:PTD% }. \NAMECITE{Page}{% Irani:2002:RWC% }. \NAMECITE{Pages}{% Irani:2002:PRM% }. \NAMECITE{Paging}{% McGeoch:1991:SCR% }. \NAMECITE{Pair}{% Schwarz:1994:OAL% }. \NAMECITE{Pairing}{% Fredman:1986:PHN% }. \NAMECITE{Pairs}{% McGeoch:1995:APS% }. \NAMECITE{Palindromes}{% Jeuring:1994:DLA% }. \NAMECITE{papers}{% Leonardi:2004:SIS% }. \NAMECITE{Paradigm}{% Hopcroft:1992:PRG% }. \NAMECITE{Parallel}{% Vitter:1988:EFSa,% Goodrich:1993:APM% }. \NAMECITE{Parallel-Decomposability}{% Atallah:1992:PDG% }. \NAMECITE{Parallelepipeds}{% Preparata:1992:OSG% }. \NAMECITE{Parallelism}{% Shachnai:2002:MSM% }. \NAMECITE{Parallelograms}{% Kenyon:1993:TPP% }. \NAMECITE{Parameter}{% Alber:2002:FPA% }. \NAMECITE{Parameterization}{% Bajaj:2000:PFP% }. \NAMECITE{Parametric}{% Gusfield:1992:FAG% }. \NAMECITE{Parity}{% Kaufmann:1993:PCH% }. \NAMECITE{parsing}{% Jacquet:2001:APL% }. \NAMECITE{{Part}}{% Vitter:1988:EFSa% }. \NAMECITE{partial}{% Bosch:1993:PUP% }. \NAMECITE{Partition}{% Ramachandran:1994:FCP% }. \NAMECITE{Partitioning}{% Gonzalez:1990:AAP% }. \NAMECITE{Partitions}{% Du:1990:HML% }. \NAMECITE{Parts}{% Goldberg:1993:OPP% }. \NAMECITE{Party}{% Sun:2003:PSP% }. \NAMECITE{Pass}{% Hiraoka:1998:SUU% }. \NAMECITE{Passing}{% Gold:1989:CAT% }. \NAMECITE{Path}{% Guibas:1987:LTA% }. \NAMECITE{Path-Distance}{% Winter:1992:PDH% }. \NAMECITE{Path-Matching}{% Wu:1992:PMP% }. \NAMECITE{Path-Planning}{% Lumelsky:1987:PPS% }. \NAMECITE{Paths}{% Sedgewick:1986:SPE% }. \NAMECITE{Pathwidth}{% Lucet:2000:ENR% }. \NAMECITE{{PATRICIA}}{% Devroye:2005:UAR% }. \NAMECITE{Patrolling}{% Yanovski:2003:DAA% }. \NAMECITE{Pattern}{% Spencer:1994:PGP% }. \NAMECITE{Patterns}{% Pach:1993:WPL% }. \NAMECITE{Pebble}{% Auletta:1999:LTA% }. \NAMECITE{Penalties}{% Knight:1995:ARE% }. \NAMECITE{Pencils}{% Iwata:2003:CMD% }. \NAMECITE{Penetrating}{% Baraff:1993:ICC% }. \NAMECITE{perfect}{% He:1990:EPS% }. \NAMECITE{Performance}{% Berger:1990:BPG% }. \NAMECITE{Performing}{% Cormen:1999:PBP% }. \NAMECITE{Period}{% Malka:1993:LBP% }. \NAMECITE{periodic}{% Leung:1989:NAS% }. \NAMECITE{Periods}{% Breslauer:1995:FAP% }. \NAMECITE{Permanent}{% Jerrum:1996:MEA% }. \NAMECITE{Permutable}{% Arkin:2004:AMT% }. \NAMECITE{Permutation}{% Aggarwal:1991:LBA% }. \NAMECITE{Permutations}{% Czumaj:1998:FGR% }. \NAMECITE{Perspective}{% Preparata:1992:OSG% }. \NAMECITE{Perturbations}{% Emiris:1997:EPH% }. \NAMECITE{phase}{% Todd:1993:CPP% }. \NAMECITE{Phases}{% Marberg:1988:SCN% }. \NAMECITE{{Philippe}}{% Prodinger:1998:PFR% }. \NAMECITE{Phylogenetic}{% DasGupta:1999:LCS% }. \NAMECITE{Phylogeny}{% Wang:1996:AAT% }. \NAMECITE{Physical}{% Alizadeh:1995:PMC% }. \NAMECITE{Pictures}{% Dehne:1991:EFS% }. \NAMECITE{Pieces}{% Sivignon:2003:DTD% }. \NAMECITE{Piecewise}{% Papadimitriou:1987:OPL% }. \NAMECITE{Piecewise-Linear}{% Pinto:1994:EAM% }. \NAMECITE{Piercing}{% Katz:2003:MPS% }. \NAMECITE{Pinwheel}{% Chan:1993:SLC% }. \NAMECITE{Place}{% Munro:1996:FSP% }. \NAMECITE{Placement}{% Nackman:1994:PPA% }. \NAMECITE{Planar}{% Bhasker:1988:LAF% }. \NAMECITE{Planarity}{% Mehlhorn:1996:EPH% }. \NAMECITE{Plane}{% Shute:1991:PSA% }. \NAMECITE{Plane-Sweep}{% Shute:1991:PSA% }. \NAMECITE{Planner}{% Canny:1993:OGP% }. \NAMECITE{Planning}{% Sifrony:1987:NEM% }. \NAMECITE{Plans}{% Chen:1995:COP% }. \NAMECITE{{PLAs}}{% Karlin:1987:ACR% }. \NAMECITE{{Playing}}{% Ambainis:2002:DBS% }. \NAMECITE{Pocket}{% Arkin:2000:OPR% }. \NAMECITE{Point}{% Lumelsky:1987:PPS% }. \NAMECITE{Point-Set}{% Cole:1992:OPA% }. \NAMECITE{Points}{% Imai:1989:LTA% }. \NAMECITE{points-in-regions}{% Blankenagel:1990:IEA% }. \NAMECITE{Policies}{% Medeiros:1986:UIV% }. \NAMECITE{{Pollak}}{% Du:1992:PGP% }. \NAMECITE{Polygon}{% Yap:1988:PTP% }. \NAMECITE{Polygonal}{% Sifrony:1987:NEM% }. \NAMECITE{Polygons}{% Asano:1986:VDP% }. \NAMECITE{Polyhedra}{% Boissonnat:1992:PSN% }. \NAMECITE{Polyhedral}{% Chazelle:1994:ABL% }. \NAMECITE{Polyhedron}{% Meyer:1993:SFA% }. \NAMECITE{Polylogarithmic}{% Mehlhorn:1997:MDS% }. \NAMECITE{Polynomial}{% deGhellinck:1986:PNM% }. \NAMECITE{Polynomial-Time}{% Goldfarb:1992:PTP% }. \NAMECITE{Polytopes}{% Agarwal:2002:CAS% }. \NAMECITE{Pose}{% Rosenhahn:2003:FFP% }. \NAMECITE{Positive}{% Mishra:1987:ESM% }. \NAMECITE{possible}{% Sviridenko:2001:BPA% }. \NAMECITE{Potato}{% Ben-Aroya:1998:LBN% }. \NAMECITE{potential}{% Bosch:1993:PUP% }. \NAMECITE{Power}{% Bach:1993:SAP% }. \NAMECITE{Practical}{% Edahiro:1989:BAO% }. \NAMECITE{Practice}{% Bachrach:2002:CTP% }. \NAMECITE{{PRAM}}{% Chlebus:1995:TIG% }. \NAMECITE{{PRAMs}}{% Fich:1988:SAC% }. \NAMECITE{Precedence}{% Ranjan:2000:TPP% }. \NAMECITE{Precision}{% Avnaim:1997:ESD% }. \NAMECITE{Preconditioning}{% Lisper:1996:PIS% }. \NAMECITE{Predicate}{% Borie:1992:AGL% }. \NAMECITE{Predicates}{% Gao:1993:FEU% }. \NAMECITE{Prediction}{% Cesa-Bianchi:1998:BML% }. \NAMECITE{Preemption}{% Shachnai:2005:MMP% }. \NAMECITE{Preface}{% Yap:1987:PSI% }. \NAMECITE{Prefetching}{% Kimbrel:2002:IP% }. \NAMECITE{Prefix}{% Fraenkel:1994:CAG% }. \NAMECITE{Prefixes}{% Vallee:2001:DSI% }. \NAMECITE{Preflow}{% Tuncel:1994:CPP% }. \NAMECITE{Preflow-Push}{% Tuncel:1994:CPP% }. \NAMECITE{Preliminary}{% Lodi:1989:PSD% }. \NAMECITE{Prepared}{% Brun:2002:RPE% }. \NAMECITE{Prescribed}{% Kusakari:2003:FRM% }. \NAMECITE{Presence}{% Post:1989:SMC% }. \NAMECITE{Presentation}{% Drmota:2001:UPS% }. \NAMECITE{Preserve}{% Belanger:1999:RDP% }. \NAMECITE{Preserving}{% Chazelle:1987:CFT% }. \NAMECITE{Price}{% Bar-Yehuda:2000:OPT% }. \NAMECITE{Pricing}{% Chalasani:1999:AOP% }. \NAMECITE{Primal}{% Goldfarb:1992:PTP% }. \NAMECITE{Primitives}{% Dobkin:1989:PMT% }. \NAMECITE{Priority}{% Liao:1992:TPQ% }. \NAMECITE{Probabilistic}{% Bern:1988:TPR% }. \NAMECITE{Probabilities}{% Alt:1996:MOR% }. \NAMECITE{Probability}{% Humenik:1995:LBP% }. \NAMECITE{Probing}{% Skiena:1989:PGP% }. \NAMECITE{Problem}{% Hirschberg:1987:SLP% }. \NAMECITE{problems}{% Lee:1986:GCS% }. \NAMECITE{Processes}{% Kanellakis:1988:ACA% }. \NAMECITE{Processing}{% Papadias:2001:CBP% }. \NAMECITE{Processor}{% Alnuweiri:1991:PTO% }. \NAMECITE{Processor-Time}{% Alnuweiri:1991:PTO% }. \NAMECITE{Processors}{% Kunde:1993:PRG% }. \NAMECITE{procrastinator}{% Ambainis:2002:DBS% }. \NAMECITE{profile}{% Jacquet:2001:APL% }. \NAMECITE{Programmable}{% Berger:1993:ACD% }. \NAMECITE{Programming}{% Megiddo:1986:INA% }. \NAMECITE{Programs}{% Ullman:1988:PCL% }. \NAMECITE{Progress}{% Baruah:1996:PPN% }. \NAMECITE{Projecting}{% Asano:1993:APP% }. \NAMECITE{Projective}{% Anstreicher:1986:MPA% }. \NAMECITE{proof}{% Du:1992:PGP% }. \NAMECITE{Proofs}{% Mehlhorn:1986:CRK% }. \NAMECITE{Properties}{% Miller:1991:CCP% }. \NAMECITE{Property}{% Goldreich:2002:PTB% }. \NAMECITE{Proportionate}{% Baruah:1996:PPN% }. \NAMECITE{Protein}{% Atkins:1999:IPF% }. \NAMECITE{Proteins}{% Ip:1999:AIS% }. \NAMECITE{Protocol}{% Sun:2003:PSP% }. \NAMECITE{Protocols}{% Afrati:1988:SCP% }. \NAMECITE{Provably}{% Spencer:1994:PGP% }. \NAMECITE{Proving}{% Chou:1989:AFC% }. \NAMECITE{Proximity}{% Bose:1996:CPT% }. \NAMECITE{Pseudo}{% Tamaki:2003:CPG% }. \NAMECITE{Pseudo-Line}{% Tamaki:2003:CPG% }. \NAMECITE{Pseudorandom}{% Mulmuley:1996:RGA% }. \NAMECITE{Pull}{% Edmonds:2003:MPS% }. \NAMECITE{Purpose}{% Chin:1994:LPH% }. \NAMECITE{Pursuit}{% Reif:1993:CAC% }. \NAMECITE{Push}{% Tuncel:1994:CPP% }. \NAMECITE{Pyramid}{% Miller:1991:CCP% }. \NAMECITE{{QoS}}{% Kesselman:2005:ICG% }. \NAMECITE{{QR}}{% Yanev:2004:ACQ% }. \NAMECITE{Quadratic}{% Anstreicher:1993:LSB% }. \NAMECITE{Quadrilateral}{% Bremner:2003:SSC% }. \NAMECITE{Quadrilaterals}{% Mohring:2000:CMA% }. \NAMECITE{Quadtrees}{% Webber:1992:LTB% }. \NAMECITE{Quality}{% Bose:2003:TQM% }. \NAMECITE{Quantizer}{% Dumitrescu:2005:OTD% }. \NAMECITE{Quantum}{% Gilbert:2002:SCL% }. \NAMECITE{Quartet}{% Brodal:2003:CQD% }. \NAMECITE{Quasi}{% Chazelle:1992:QOU% }. \NAMECITE{Quasi-Fully}{% Korupolu:2002:QFD% }. \NAMECITE{Quasi-Optimal}{% Chazelle:1992:QOU% }. \NAMECITE{Quasi-Upward}{% Bertolazzi:2002:QUP% }. \NAMECITE{Queaps}{% Iacono:2005:Q% }. \NAMECITE{Queries}{% Dietz:1995:LBS% }. \NAMECITE{Query}{% Ullman:1988:PCL% }. \NAMECITE{questions}{% Ambainis:2002:DBS% }. \NAMECITE{Queue}{% Kenyon:1991:MQS% }. \NAMECITE{Queueing}{% Sethuraman:2005:ERS% }. \NAMECITE{Queues}{% Leighton:1995:SAR% }. \NAMECITE{Queuing}{% Fleischer:2003:BST% }. \NAMECITE{Quick}{% Mahmoud:1998:PAM% }. \NAMECITE{Quickest}{% Hassin:2004:AAQ% }. \NAMECITE{{Quickhull}}{% Wenger:1997:RQ% }. \NAMECITE{{Quicksort}}{% Chern:2001:TBA% }. \NAMECITE{Quorum}{% Lin:2003:DOQ% }. \NAMECITE{Quotiented}{% Ferraro:2003:EDB% }. \NAMECITE{{R}}{% Arge:2002:EBO% }. \NAMECITE{{R}-Trees}{% Arge:2002:EBO% }. \NAMECITE{Race}{% Klein:2003:DRC% }. \NAMECITE{Radiation}{% Chen:2005:OTC% }. \NAMECITE{Radicals}{% Burnikel:2000:SEC% }. \NAMECITE{Radio}{% Wang:1989:ORB% }. \NAMECITE{{RAM}}{% Pisinger:2002:DPW% }. \NAMECITE{{RAMs}}{% Ben-Amram:2002:LBD% }. \NAMECITE{Random}{% Leiserson:1988:CEP% }. \NAMECITE{Random-Access}{% Leiserson:1988:CEP% }. \NAMECITE{Randomization}{% Erdmann:1993:RRT% }. \NAMECITE{Randomized}{% McGeoch:1991:SCR% }. \NAMECITE{Randomizing}{% Zemel:1987:LTR% }. \NAMECITE{Range}{% Jaffe:1989:MST% }. \NAMECITE{Rank}{% Bruss:1998:CSC% }. \NAMECITE{Ranked}{% Zemel:1987:LTR% }. \NAMECITE{Ranking}{% Anderson:1991:DPL% }. \NAMECITE{Rapidly}{% Morgenstern:1991:HRF% }. \NAMECITE{Rate}{% Ruger:1998:CAS% }. \NAMECITE{Rates}{% Belanger:1999:RDP% }. \NAMECITE{Ratio}{% Czerwinski:1988:OVG% }. \NAMECITE{Ray}{% Pellegrini:1993:RST% }. \NAMECITE{Rays}{% Alevizos:1990:OAB% }. \NAMECITE{Reactive}{% Battiti:2001:RLS% }. \NAMECITE{Read}{% Kallahalla:2005:ORO% }. \NAMECITE{Read-Once}{% Kallahalla:2005:ORO% }. \NAMECITE{Reading}{% Pu:1986:FIC% }. \NAMECITE{real}{% Leung:1989:NAS% }. \NAMECITE{real-time}{% Leung:1989:NAS% }. \NAMECITE{Real-Valued}{% Ben-David:1998:CFS% }. \NAMECITE{Realistic}{% deBerg:2002:RIM% }. \NAMECITE{Realization}{% Eades:1996:RPE% }. \NAMECITE{Realizing}{% Berger:1993:ACD% }. \NAMECITE{Really}{% Jansen:2002:AEA% }. \NAMECITE{Rearrangement}{% Kapoor:1991:SRR% }. \NAMECITE{Recognition}{% Chen:1993:EPR% }. \NAMECITE{recognizability}{% Kaller:2000:DER% }. \NAMECITE{Recognizing}{% Choi:1995:CRV% }. \NAMECITE{Reconfigurable}{% Cogolludo:2001:PRR% }. \NAMECITE{Reconstructing}{% Bajaj:1997:RSF% }. \NAMECITE{Reconstruction}{% Atteson:1999:PNJ% }. \NAMECITE{Rectangle}{% Gonzalez:1990:AAP% }. \NAMECITE{Rectangles}{% Czerwinski:1988:OVG% }. \NAMECITE{Rectangular}{% Bhasker:1988:LAF% }. \NAMECITE{Rectilinear}{% Bern:1988:TPR% }. \NAMECITE{Recurrence}{% Sprugnoli:1996:RRH% }. \NAMECITE{Recurrences}{% Hwang:1998:ADC% }. \NAMECITE{Recursion}{% Beigel:1999:MCB% }. \NAMECITE{Recursive}{% Rosler:2001:CMR% }. \NAMECITE{Recursively}{% Ioannidis:1986:TBM% }. \NAMECITE{Red}{% Basch:2002:RRB% }. \NAMECITE{Redistribution}{% Lim:1999:EAB% }. \NAMECITE{Reduction}{% Sanz:1992:DRF% }. \NAMECITE{Reductions}{% Belanger:1999:RDP% }. \NAMECITE{Redundant}{% Newberg:1994:SLR% }. \NAMECITE{Refinement}{% Mohring:2000:CMA% }. \NAMECITE{Refinements}{% Sproull:1991:RNN% }. \NAMECITE{Reflective}{% Kazhdan:2003:RSD% }. \NAMECITE{Region}{% Dillencourt:1996:UTS% }. \NAMECITE{regions}{% Blankenagel:1990:IEA% }. \NAMECITE{Registers}{% Kruskal:1991:FWC% }. \NAMECITE{Regression}{% Smola:1998:KBM% }. \NAMECITE{Regular}{% Karlin:1987:ACR% }. \NAMECITE{Regularities}{% Cohen:2002:ERW% }. \NAMECITE{Reinforcement}{% Abe:2003:RLI% }. \NAMECITE{Relabel}{% Cherkassky:1997:IPR% }. \NAMECITE{Related}{% Szpankowski:1991:HDT% }. \NAMECITE{Relational}{% Chou:1986:EBM% }. \NAMECITE{Relations}{% Sprugnoli:1996:RRH% }. \NAMECITE{relative}{% Chang:1992:SEB% }. \NAMECITE{Relaxation}{% Iwata:2003:CMD% }. \NAMECITE{Relaxations}{% Christof:2001:AAU% }. \NAMECITE{Relaxed}{% Martinez:2001:PMQ% }. \NAMECITE{reliability}{% Colbourn:1992:NBT% }. \NAMECITE{Reminiscent}{% Romer:1997:ARE% }. \NAMECITE{Remotely}{% Brun:2002:RPE% }. \NAMECITE{Removal}{% Overmars:1994:ITO% }. \NAMECITE{Rent}{% Krishnan:1999:ADS% }. \NAMECITE{Rent-to-Buy}{% Krishnan:1999:ADS% }. \NAMECITE{Rental}{% Fujiwara:2005:ACC% }. \NAMECITE{reordering}{% Greco:2002:FPR% }. \NAMECITE{Reorganization}{% Hofri:2001:ERB% }. \NAMECITE{Repeated}{% Matousek:1998:ERA% }. \NAMECITE{Repetitions}{% Avis:1996:GRT% }. \NAMECITE{Replacement}{% Cohen:2002:ERW% }. \NAMECITE{Reporting}{% Rub:1992:LSI% }. \NAMECITE{Representation}{% Dobkin:1993:EAF% }. \NAMECITE{Representations}{% Eckhardt:2003:PRD% }. \NAMECITE{Represented}{% Dillencourt:1996:UTS% }. \NAMECITE{Representing}{% Benoit:2005:RTH% }. \NAMECITE{requirements}{% Aspvall:2000:MRT% }. \NAMECITE{Requiring}{% Clarkson:1989:AGM% }. \NAMECITE{Research}{% Prodinger:1998:PFR% }. \NAMECITE{Reservation}{% Boyar:1999:SRP% }. \NAMECITE{Reservations}{% Lewin-Eytan:2004:ACN% }. \NAMECITE{Residues}{% vanDam:2002:QAW% }. \NAMECITE{Resilient}{% Chekuri:2005:BEF% }. \NAMECITE{Resolution}{% Jaffe:1989:DDR% }. \NAMECITE{Resolved}{% Armon:2003:TTA% }. \NAMECITE{Resource}{% Baruah:1996:PPN% }. \NAMECITE{Resource-Bounded}{% Fu:1999:CRB% }. \NAMECITE{Resources}{% Agbaria:2002:CPT% }. \NAMECITE{Respect}{% Alt:1998:MCS% }. \NAMECITE{Response}{% Gandhi:2004:AMR% }. \NAMECITE{Responses}{% Wang:1989:ORB% }. \NAMECITE{restart}{% Schoning:2002:PAS% }. \NAMECITE{Restricted}{% Papadopoulou:1998:NAG% }. \NAMECITE{Restriction}{% Parida:1999:MED% }. \NAMECITE{Restrictions}{% Adler:1999:MPB% }. \NAMECITE{Results}{% Bern:1988:TPR% }. \NAMECITE{Retiming}{% Leiserson:1991:RSC% }. \NAMECITE{Retrieval}{% Navarro:2000:BSN% }. \NAMECITE{Reversals}{% Kececioglu:1995:EAA% }. \NAMECITE{Reversed}{% Inamori:2002:SPT% }. \NAMECITE{Revisited}{% Apostolico:1987:LCS% }. \NAMECITE{Reward}{% al-Binali:1999:RRF% }. \NAMECITE{Rewards}{% Abe:2003:RLI% }. \NAMECITE{Ride}{% Lipmann:2004:LDR% }. \NAMECITE{Right}{% Evans:2001:RTI% }. \NAMECITE{Right-Triangulated}{% Evans:2001:RTI% }. \NAMECITE{Rigid}{% Baraff:1993:ICC% }. \NAMECITE{Ring}{% Attiya:1989:EEC% }. \NAMECITE{Rings}{% Bshouty:1998:LMF% }. \NAMECITE{Risk}{% al-Binali:1999:RRF% }. \NAMECITE{Risk-Reward}{% al-Binali:1999:RRF% }. \NAMECITE{{RNA}}{% Shibuya:2004:GST% }. \NAMECITE{{RNC}}{% Megiddo:1989:ENR% }. \NAMECITE{rning}{% Ruger:1998:CAS% }. \NAMECITE{rning-Rate}{% Ruger:1998:CAS% }. \NAMECITE{roadmaps}{% Rimon:1997:CSR% }. \NAMECITE{Robot}{% Erdmann:1993:RRT% }. \NAMECITE{Robotics}{% Yap:1987:PSI% }. \NAMECITE{Robots}{% Barraquand:1993:NMM% }. \NAMECITE{Robust}{% Hopcroft:1992:PRG% }. \NAMECITE{Rod}{% Sifrony:1987:NEM% }. \NAMECITE{Role}{% Codenotti:2001:RAF% }. \NAMECITE{Rolling}{% Marigo:2000:PMP% }. \NAMECITE{Rome}{% Leonardi:2004:SIS% }. \NAMECITE{Rooted}{% Avis:1996:GRT% }. \NAMECITE{Rotations}{% Larsen:2001:RBU% }. \NAMECITE{Rounded}{% Li:1992:CSC% }. \NAMECITE{Rounding}{% Milenkovic:2000:SPG% }. \NAMECITE{Routability}{% Maley:1996:THR% }. \NAMECITE{routine}{% deJager:2001:VVI% }. \NAMECITE{Routing}{% Mehlhorn:1986:CRK% }. \NAMECITE{Row}{% Marberg:1988:SCN% }. \NAMECITE{{RSA}}{% Wright:2002:EPS% }. \NAMECITE{Rules}{% Kapoor:1991:SRR% }. \NAMECITE{Run}{% Rubinfeld:1996:DCP% }. \NAMECITE{Run-Length}{% Makinen:2003:AMR% }. \NAMECITE{Saddle}{% Hofri:1998:SPR% }. \NAMECITE{{Saks}}{% Ben-Amram:2001:GLB% }. \NAMECITE{Salesman}{% Das:1997:CAE% }. \NAMECITE{Sample}{% Saks:2001:SSS% }. \NAMECITE{Samples}{% Ben-David:1998:CFS% }. \NAMECITE{Sampling}{% Chen:1994:HSD% }. \NAMECITE{Sandwich}{% Kaplan:1999:BDI% }. \NAMECITE{sat}{% Gusfield:1992:BAM,% Sviridenko:2001:BPA% }. \NAMECITE{satisfiability}{% Feder:1994:NFS% }. \NAMECITE{Satisfiable}{% Trevisan:2000:ASS% }. \NAMECITE{saving}{% Ohta:2005:FAS% }. \NAMECITE{saving-{Asian}}{% Ohta:2005:FAS% }. \NAMECITE{Scalar}{% Dumitrescu:2005:OTD% }. \NAMECITE{Scale}{% Vitter:1994:GEI% }. \NAMECITE{Scaling}{% Iwano:1994:NSA% }. \NAMECITE{Scanning}{% Mehlhorn:2002:SMS% }. \NAMECITE{Scatter}{% Chiang:2005:NAR% }. \NAMECITE{Scene}{% Boissonnat:1992:PSN% }. \NAMECITE{Scenes}{% deBerg:2000:LSB% }. \NAMECITE{Schedulability}{% Lin:1997:PST% }. \NAMECITE{schedule}{% Sunder:1996:NAF% }. \NAMECITE{Scheduler}{% Katoh:1987:CSM% }. \NAMECITE{Schedulers}{% Chan:1993:SLC% }. \NAMECITE{Schedules}{% Strenski:1991:AFL% }. \NAMECITE{scheduling}{% Leung:1989:NAS% }. \NAMECITE{Scheme}{% Luccio:1990:NSD% }. \NAMECITE{Schemes}{% Flammini:1996:IRS% }. \NAMECITE{science}{% Leonardi:2004:SIS% }. \NAMECITE{Scientific}{% Wong:1986:BTV% }. \NAMECITE{Screen}{% Dehne:1991:CGA% }. \NAMECITE{Search}{% Edahiro:1989:BAO% }. \NAMECITE{Search-Optimality}{% Blum:2003:SOD% }. \NAMECITE{Searchers}{% Yamashita:2001:SMI% }. \NAMECITE{Searching}{% Zemel:1987:LTR% }. \NAMECITE{Seat}{% Boyar:1999:SRP% }. \NAMECITE{{Second}}{% Anonymous:1999:SAI% }. \NAMECITE{Secondary}{% Post:1989:SMC% }. \NAMECITE{Secrecy}{% Gilbert:2002:SCL% }. \NAMECITE{Secure}{% Papadimitriou:1994:DSC% }. \NAMECITE{Securities}{% Coyle:1999:ASM% }. \NAMECITE{Security}{% Inamori:2002:SPT% }. \NAMECITE{Segment}{% Chazelle:1988:ASD% }. \NAMECITE{Segment-Dragging}{% Chazelle:1988:ASD% }. \NAMECITE{Segments}{% Goodrich:1993:CVD% }. \NAMECITE{{Select}}{% Mahmoud:1998:PAM% }. \NAMECITE{Selected}{% Leonardi:2004:SIS% }. \NAMECITE{selecting}{% Yao:1989:SLM% }. \NAMECITE{selection}{% Duris:1987:MAC% }. \NAMECITE{Selections}{% Asano:1993:SSI% }. \NAMECITE{Self}{% Fredman:1986:PHN% }. \NAMECITE{Self-Adjusting}{% Fredman:1986:PHN% }. \NAMECITE{Self-Localization}{% Brown:2000:MRS% }. \NAMECITE{Self-Organizing}{% Kapoor:1991:SRR% }. \NAMECITE{Semaphores}{% Klein:2003:DRC% }. \NAMECITE{Semi}{% Angelelli:2003:SLS% }. \NAMECITE{Semi-On-line}{% Angelelli:2003:SLS% }. \NAMECITE{Semicomplete}{% Bang-Jensen:1997:PAH% }. \NAMECITE{Semidynamic}{% Boissonnat:1993:SCH% }. \NAMECITE{Sensing}{% Paterakis:1989:FSW% }. \NAMECITE{Sensitive}{% Preparata:1992:OSG% }. \NAMECITE{Sensor}{% Briggs:2000:VBP% }. \NAMECITE{Sensorless}{% Bohringer:2000:ASM% }. \NAMECITE{Sensors}{% Goldberg:1993:OPP% }. \NAMECITE{sensory}{% Rimon:1997:CSR% }. \NAMECITE{Separability}{% Boissonnat:2001:CSP% }. \NAMECITE{Separable}{% Reif:2001:EPC% }. \NAMECITE{Separation}{% Burnikel:2000:SEC% }. \NAMECITE{Separations}{% deBeaudrap:2002:SQV% }. \NAMECITE{Separators}{% Hwang:1993:SSS% }. \NAMECITE{September}{% Leonardi:2004:SIS% }. \NAMECITE{Sequence}{% Gusfield:1994:POS% }. \NAMECITE{Sequences}{% Gold:1989:CAT% }. \NAMECITE{sequential}{% He:1990:EPS% }. \NAMECITE{series}{% Sunder:1996:NAF% }. \NAMECITE{Series-Parallel}{% Zhou:2003:MSP% }. \NAMECITE{server}{% Young:1994:SDL% }. \NAMECITE{Service}{% Xue:2001:GSS% }. \NAMECITE{Services}{% Ladin:1988:TCH% }. \NAMECITE{Set}{% Hirschberg:1987:SLP,% Alber:2002:FPA% }. \NAMECITE{Set-Set}{% Hirschberg:1989:SSL% }. \NAMECITE{Sets}{% Chou:1990:ACG% }. \NAMECITE{Seven}{% Meyer:1993:SFA% }. \NAMECITE{Shadow}{% Yoo:1998:LTA% }. \NAMECITE{Shape}{% Lumelsky:1987:PPS% }. \NAMECITE{Shaped}{% Liu:1991:PRP% }. \NAMECITE{Shapes}{% Fleischer:1992:SIO% }. \NAMECITE{Shared}{% Wright:2002:EPS% }. \NAMECITE{Sharp}{% deBeaudrap:2002:SQV% }. \NAMECITE{Shell}{% Smythe:2001:SAS% }. \NAMECITE{Shellsort}{% Weiss:1996:SCN% }. \NAMECITE{Shifter}{% Games:1986:OBE% }. \NAMECITE{shooting}{% Pellegrini:1993:RST% }. \NAMECITE{Short}{% Heath:2000:SSB% }. \NAMECITE{Shortest}{% Sedgewick:1986:SPE% }. \NAMECITE{Shortest-Path}{% Luby:1989:BSP% }. \NAMECITE{should}{% Rimon:1997:CSR% }. \NAMECITE{Side}{% Wu:1991:OAA% }. \NAMECITE{Sided}{% Dujmovic:2004:EFP% }. \NAMECITE{Sieve}{% Bach:1993:SAP% }. \NAMECITE{{SIGAL}}{% Asano:1993:SSI% }. \NAMECITE{Sign}{% Pan:2001:CNC% }. \NAMECITE{Signal}{% Lee:2001:PIC% }. \NAMECITE{Signs}{% Avnaim:1997:ESD% }. \NAMECITE{Similar}{% Ip:1999:AIS% }. \NAMECITE{Simple}{% Guibas:1987:LTA% }. \NAMECITE{Simpler}{% King:1997:SMS% }. \NAMECITE{Simplex}{% Goldfarb:1992:PTP% }. \NAMECITE{Simplification}{% Agarwal:2005:NLT% }. \NAMECITE{Simplified}{% Mehlhorn:1986:CRK% }. \NAMECITE{Simulated}{% Romeo:1991:TFS% }. \NAMECITE{Simulating}{% Zuckerman:1996:SBU% }. \NAMECITE{Simulation}{% Drysdale:1989:DSN% }. \NAMECITE{Simulations}{% Fich:1988:SAC% }. \NAMECITE{Simultaneous}{% Moses:1988:PSA% }. \NAMECITE{Single}{% Anderson:1993:SLC% }. \NAMECITE{Single-Crossing}{% Demaine:2005:ESF% }. \NAMECITE{Single-Layer}{% Anderson:1993:SLC% }. \NAMECITE{Single-Precision}{% Avnaim:1997:ESD% }. \NAMECITE{Single-Source}{% Frigioni:1998:SAM% }. \NAMECITE{Singularities}{% Ben-David:1998:CFS% }. \NAMECITE{Sink}{% Goel:2005:SOC% }. \NAMECITE{Sites}{% Aronov:1989:GVD% }. \NAMECITE{Sixth}{% Atallah:1992:EFS% }. \NAMECITE{Size}{% Kenyon:1991:MQS% }. \NAMECITE{Sizes}{% Floyd:1991:FPI% }. \NAMECITE{Skeleton}{% Gold:2001:OSC% }. \NAMECITE{Skeletons}{% Edelsbrunner:1986:ESA% }. \NAMECITE{Ski}{% Fujiwara:2005:ACC% }. \NAMECITE{Ski-Rental}{% Fujiwara:2005:ACC% }. \NAMECITE{Skip}{% Bagchi:2005:BSL% }. \NAMECITE{slab}{% Hwang:1993:SDA% }. \NAMECITE{Sliding}{% Feigenbaum:2004:CDS% }. \NAMECITE{Sliding-Window}{% Feigenbaum:2004:CDS% }. \NAMECITE{Slow}{% Grolmusz:1991:LPM% }. \NAMECITE{Slowdown}{% Bansal:2004:NCS% }. \NAMECITE{Small}{% Fernandez-Baca:1989:EMF% }. \NAMECITE{Smallest}{% Gupta:1998:FLS% }. \NAMECITE{Snoopy}{% Karlin:1988:CSC% }. \NAMECITE{Solid}{% Eppstein:1995:ASU% }. \NAMECITE{Solution}{% Bruss:1998:CSC% }. \NAMECITE{Solutions}{% Kojima:1986:DBV% }. \NAMECITE{solve}{% Hwang:1993:SDA% }. \NAMECITE{Solving}{% Savage:1990:SSC% }. \NAMECITE{some}{% Lee:1986:GCS% }. \NAMECITE{Sort}{% Smythe:2001:SAS% }. \NAMECITE{Sorted}{% Chen:2000:PAP% }. \NAMECITE{Sorting}{% Bilardi:1986:ATL% }. \NAMECITE{Sorting-Based}{% Berthome:2000:SBS% }. \NAMECITE{Source}{% Zuckerman:1996:SBU% }. \NAMECITE{Sources}{% Vallee:2001:DSI% }. \NAMECITE{Space}{% Sifrony:1987:NEM% }. \NAMECITE{Spaces}{% Saks:2001:SSS% }. \NAMECITE{Spanner}{% Cai:1995:ITS% }. \NAMECITE{Spanners}{% Kortsarz:2001:HAS% }. \NAMECITE{Spanning}{% Fellows:1988:FON% }. \NAMECITE{Sparse}{% Sudarshan:1990:FAC% }. \NAMECITE{Spatial}{% Reif:2000:FSD% }. \NAMECITE{Special}{% Yap:1987:PSI% }. \NAMECITE{Specification}{% Papadimitriou:1994:DSC% }. \NAMECITE{Speed}{% Eppstein:1995:ASU% }. \NAMECITE{Speed-Ups}{% Eppstein:1995:ASU% }. \NAMECITE{Speeding}{% Crochemore:1994:STS% }. \NAMECITE{Speedup}{% Bax:2002:PAE% }. \NAMECITE{Spheres}{% Lenhof:1995:MVM% }. \NAMECITE{Spin}{% Damaschke:2006:MSB% }. \NAMECITE{Spin-Block}{% Damaschke:2006:MSB% }. \NAMECITE{Spindown}{% Krishnan:1999:ADS% }. \NAMECITE{Splinegons}{% Dobkin:1988:DIS% }. \NAMECITE{splittable}{% Baier:2005:SFP% }. \NAMECITE{Splitting}{% Numata:1993:SCS% }. \NAMECITE{Sports}{% Gusfield:2002:SCS% }. \NAMECITE{Spot}{% Feigenbaum:2002:TSC% }. \NAMECITE{Spot-Checking}{% Feigenbaum:2002:TSC% }. \NAMECITE{{SPQR}}{% Battista:1996:LMT% }. \NAMECITE{{SPQR-Trees}}{% Battista:1996:LMT% }. \NAMECITE{Square}{% Crochemore:1998:TDP% }. \NAMECITE{Squares}{% Apostolico:1992:OPD% }. \NAMECITE{{SSAP}}{% Coyle:1999:ASM% }. \NAMECITE{Stability}{% Jaromczyk:1993:NSC% }. \NAMECITE{Stable}{% Munro:1996:FSP% }. \NAMECITE{STAC}{% Leonardi:2004:SIS% }. \NAMECITE{Staircase}{% Schuierer:1995:SVC% }. \NAMECITE{Standard}{% Blair:1987:MCD% }. \NAMECITE{Star}{% Liu:1991:PRP% }. \NAMECITE{Star-Shaped}{% Liu:1991:PRP% }. \NAMECITE{State}{% Buchsbaum:2001:ADA% }. \NAMECITE{Statements}{% Chou:1989:AFC% }. \NAMECITE{States}{% Erdmann:1993:RRT% }. \NAMECITE{Static}{% Narayanan:2001:SFA% }. \NAMECITE{Statistical}{% Wong:1986:BTV% }. \NAMECITE{Statistics}{% Apostolico:1996:DSA% }. \NAMECITE{{Steiner}}{% Bern:1988:TPR% }. \NAMECITE{step}{% Blair:1986:ISL% }. \NAMECITE{Stereolithography}{% Asberg:1997:FDS% }. \NAMECITE{Stitched}{% Shand:1987:ACS% }. \NAMECITE{Stochastic}{% Kapoor:1991:SRR% }. \NAMECITE{Store}{% Jaffe:1989:DDR% }. \NAMECITE{Store-and-Forward}{% Jaffe:1989:DDR% }. \NAMECITE{Stories}{% Karlin:2003:DTA% }. \NAMECITE{Straight}{% Harel:1998:ASL% }. \NAMECITE{Straight-Line}{% Harel:1998:ASL% }. \NAMECITE{Strategies}{% Chou:1986:EBM% }. \NAMECITE{Strategy}{% Sanz:1992:DRF% }. \NAMECITE{Streaming}{% Feigenbaum:2004:CDS% }. \NAMECITE{Streams}{% Feigenbaum:2002:TSC% }. \NAMECITE{strength}{% Held:2001:FFI% }. \NAMECITE{Strict}{% Paterakis:1989:FSW% }. \NAMECITE{Strictly}{% Bremner:2003:SSC% }. \NAMECITE{String}{% Ukkonen:1993:ASM,% Gramm:2003:FPA% }. \NAMECITE{String-Matching}{% Crochemore:1994:STS% }. \NAMECITE{Strings}{% Apostolico:1992:OPD% }. \NAMECITE{Strong}{% Burnikel:2000:SEC% }. \NAMECITE{Strongly}{% McGeoch:1991:SCR% }. \NAMECITE{Structural}{% Little:2001:SLT% }. \NAMECITE{Structure}{% Panholzer:1998:ACA% }. \NAMECITE{Structured}{% Alstrup:2000:GDS% }. \NAMECITE{Structures}{% Shand:1987:ACS% }. \NAMECITE{Structuring}{% Chazelle:1986:FCD% }. \NAMECITE{Study}{% Lodi:1989:PSD% }. \NAMECITE{Studying}{% Emiris:1999:CAM% }. \NAMECITE{Subclasses}{% Peng:2000:GSS% }. \NAMECITE{Subcubic}{% Takaoka:1998:SCA% }. \NAMECITE{Subdivisions}{% Dobkin:1989:PMT% }. \NAMECITE{Subexponential}{% Hwang:1993:SSS% }. \NAMECITE{subgraph}{% Nagamochi:1992:LTA% }. \NAMECITE{Subgraphs}{% Cidon:1990:DDS% }. \NAMECITE{Subject}{% Chen:1997:TOT% }. \NAMECITE{Sublinear}{% Carlsson:1993:SMN% }. \NAMECITE{Sublogarithmic}{% Sajith:2000:OST% }. \NAMECITE{Subquadratic}{% Wu:1996:SAA% }. \NAMECITE{Subsequence}{% Apostolico:1987:LCS% }. \NAMECITE{Subsequences}{% Lam:1993:FLW% }. \NAMECITE{Subset}{% Pritchard:1999:FBP% }. \NAMECITE{Subtree}{% DasGupta:1999:LCS% }. \NAMECITE{Subtree-Transfer}{% DasGupta:1999:LCS% }. \NAMECITE{Subtrees}{% Gupta:1998:FLS% }. \NAMECITE{Suffice}{% Wagner:2001:TRS% }. \NAMECITE{Suffix}{% Apostolico:1988:PCS% }. \NAMECITE{Sum}{% Nicoloso:1999:SCP,% Sun:2003:PSP% }. \NAMECITE{{SUM-INDEX}}{% Sun:2003:PSP% }. \NAMECITE{Sums}{% Gabow:1992:FFG% }. \NAMECITE{Super}{% Knight:1995:SPM% }. \NAMECITE{Super-Pattern}{% Knight:1995:SPM% }. \NAMECITE{Superstring}{% Frieze:1998:GAS% }. \NAMECITE{Superstrings}{% Ukkonen:1990:LTA% }. \NAMECITE{Supertrees}{% Gupta:1998:FLS% }. \NAMECITE{Supply}{% Arkin:2004:AMT% }. \NAMECITE{Surface}{% Overmars:1994:ITO% }. \NAMECITE{Surfaces}{% Shahrokhi:1996:DGS% }. \NAMECITE{Swapping}{% Nardelli:2002:SFE% }. \NAMECITE{Sweep}{% Shute:1991:PSA% }. \NAMECITE{Sweepline}{% Fortune:1987:SAV% }. \NAMECITE{switches}{% Azar:2005:MMQ% }. \NAMECITE{Switching}{% Frigioni:2000:DSV% }. \NAMECITE{Symbolic}{% Pan:1997:OGC% }. \NAMECITE{Symmetric}{% Jaffe:1989:MST% }. \NAMECITE{Symmetrically}{% Hong:2003:DTS% }. \NAMECITE{Symmetry}{% Kazhdan:2003:RSD% }. \NAMECITE{Symposium}{% Atallah:1992:EFS,% Atallah:1992:CGS% }. \NAMECITE{Synchronization}{% Dolev:1997:WFC% }. \NAMECITE{Synchronous}{% Leiserson:1991:RSC% }. \NAMECITE{Syntenic}{% Pisanti:2002:FTS% }. \NAMECITE{Synthesis}{% Mishra:1987:ESM% }. \NAMECITE{system}{% deJager:2001:VVI% }. \NAMECITE{System-Level}{% Ayeb:2002:FIS% }. \NAMECITE{Systems}{% Chou:1986:EBM% }. \NAMECITE{Systolic}{% Aggarwal:1991:OTA% }. \NAMECITE{T}{% Kalyanasundaram:2000:ENA% }. \NAMECITE{Table}{% Erdmann:1993:MPO% }. \NAMECITE{Tables}{% Frederickson:1988:DNC% }. \NAMECITE{Tail}{% Alt:1996:MOR% }. \NAMECITE{Tandem}{% Jaffe:1989:MST% }. \NAMECITE{targets}{% Schwartz:1992:FEF% }. \NAMECITE{{Tarjan}}{% Mehlhorn:1996:EPH% }. \NAMECITE{Task}{% Burley:1997:ADM% }. \NAMECITE{tasks}{% Leung:1989:NAS% }. \NAMECITE{{TCP}}{% Karlin:2003:DTA% }. \NAMECITE{Technique}{% Chazelle:1986:FCD% }. \NAMECITE{Techniques}{% Bilardi:1986:ATL% }. \NAMECITE{Temporal}{% Ranjan:2000:TPP% }. \NAMECITE{Temporary}{% Armon:2003:TTA% }. \NAMECITE{Term}{% Mayr:1997:OTC% }. \NAMECITE{terminal}{% Colbourn:1992:NBT% }. \NAMECITE{Terminals}{% Greenberg:1997:MCD% }. \NAMECITE{Termination}{% Mattern:1990:ADT% }. \NAMECITE{Termination-Parallel}{% Mattern:1990:ADT% }. \NAMECITE{Ternary}{% Beals:1997:EBT% }. \NAMECITE{Terrain}{% Chen:2005:OTC% }. \NAMECITE{Terrains}{% Chazelle:1994:ABL% }. \NAMECITE{Tessellation}{% Floriani:1991:STD% }. \NAMECITE{Test}{% Spencer:1994:PGP% }. \NAMECITE{Testability}{% Bhatt:1991:PCI% }. \NAMECITE{Testing}{% Bach:1993:SAP% }. \NAMECITE{tests}{% Yao:1989:SLM% }. \NAMECITE{Text}{% Navarro:2000:BSN% }. \NAMECITE{Their}{% Ip:1999:AIS% }. \NAMECITE{Theorem}{% Chou:1989:AFC% }. \NAMECITE{Theorems}{% Chazelle:1992:QOU% }. \NAMECITE{Theoretic}{% LaValle:2000:RMP% }. \NAMECITE{Theoretical}{% Romeo:1991:TFS,% Fossmeier:2000:ESR% }. \NAMECITE{Theory}{% Lai:1990:TRD% }. \NAMECITE{Therapy}{% Chen:2005:OTC% }. \NAMECITE{There}{% Levcopoulos:1992:TPG% }. \NAMECITE{Thoughts}{% Pisanti:2002:FTS% }. \NAMECITE{Threaded}{% Feuerstein:2002:LMT% }. \NAMECITE{Three}{% Dobkin:1989:PMT% }. \NAMECITE{Three-Dimensional}{% Dobkin:1989:PMT% }. \NAMECITE{Three-Layer}{% Kuchem:1996:OAT% }. \NAMECITE{Threshold}{% Blum:1998:PTA% }. \NAMECITE{tight}{% Fleischer:1994:TLB% }. \NAMECITE{Tiling}{% Kenyon:1993:TPP% }. \NAMECITE{Time}{% Bilardi:1986:ATL% }. \NAMECITE{Time-Constrained}{% Adler:2003:TCS% }. \NAMECITE{Time-Critical}{% Phillips:2002:OTC% }. \NAMECITE{Time-Dependent}{% Broden:2004:OOA% }. \NAMECITE{Time-Minimal}{% Fujimura:1993:PTM% }. \NAMECITE{Time-Optimal}{% Amato:1995:TOP% }. \NAMECITE{Time-Reversed}{% Inamori:2002:SPT% }. \NAMECITE{Time-Space}{% Crochemore:1995:SCT% }. \NAMECITE{Times}{% Rosenkrantz:2001:ECM% }. \NAMECITE{Timesharing}{% Chin:2003:OSP% }. \NAMECITE{{Ting}}{% Mantzaris:1993:CIA% }. \NAMECITE{{TINs}}{% Little:2001:SLT% }. \NAMECITE{Tired}{% deBerg:1997:TAF% }. \NAMECITE{Token}{% Gold:1989:CAT% }. \NAMECITE{Token-Passing}{% Gold:1989:CAT% }. \NAMECITE{Tolerant}{% Kalyanasundaram:2000:FTR% }. \NAMECITE{Tolerate}{% Goldman:1995:CPL% }. \NAMECITE{Tools}{% Junger:1996:MPS% }. \NAMECITE{Topological}{% Atallah:1991:TNF% }. \NAMECITE{Topology}{% Xue:1999:ATA% }. \NAMECITE{Topology-Oriented}{% Sugihara:2000:TOI% }. \NAMECITE{Tori}{% Kunde:1999:ODS% }. \NAMECITE{Torque}{% Meyer:1993:SFA% }. \NAMECITE{Total}{% Kusakari:2003:FRM% }. \NAMECITE{Tour}{% Konemann:2003:IAT% }. \NAMECITE{Tours}{% Das:1997:CAE% }. \NAMECITE{Tracing}{% Webber:1992:LTB% }. \NAMECITE{Tractable}{% Dujmovic:2004:EFP% }. \NAMECITE{Tradeoffs}{% Aggarwal:1991:OTA% }. \NAMECITE{Trading}{% El-Yaniv:2001:OSO% }. \NAMECITE{Traffic}{% Cohen:2002:ERW% }. \NAMECITE{Trajectories}{% Chen:1997:TOT% }. \NAMECITE{Transactions}{% Katoh:1987:CSM% }. \NAMECITE{Transfer}{% DasGupta:1999:LCS% }. \NAMECITE{Transfers}{% Choi:1988:DTN% }. \NAMECITE{Transformability}{% Hornick:1987:PTV% }. \NAMECITE{Transformations}{% Lisper:1996:PIS% }. \NAMECITE{Transforms}{% Schwarzkopf:1991:PCD% }. \NAMECITE{Transient}{% Nardelli:2004:NLT% }. \NAMECITE{Transitional}{% Chern:2001:TBA% }. \NAMECITE{transitive}{% Sarrafzadeh:1993:MCW% }. \NAMECITE{Translational}{% Daniels:1997:MTC% }. \NAMECITE{Transmission}{% Kenyon:2002:DBP% }. \NAMECITE{Transportation}{% Atkinson:1995:UGS% }. \NAMECITE{Transposition}{% Wong:1986:BTV% }. \NAMECITE{Trapezoidal}{% Yap:1988:PTP% }. \NAMECITE{Traveling}{% Das:1997:CAE% }. \NAMECITE{Travelling}{% Ausiello:2001:ALT% }. \NAMECITE{Tree}{% Chazelle:1987:CFT% }. \NAMECITE{Tree-Based}{% Miller:1997:TBP% }. \NAMECITE{Tree-Decomposable}{% Borie:1995:GPT% }. \NAMECITE{Trees}{% Bern:1988:TPR,% Battista:1996:LMT% }. \NAMECITE{Treewidth}{% Chaudhuri:2000:SPD% }. \NAMECITE{Trekking}{% deBerg:1997:TAF% }. \NAMECITE{Triangle}{% Pellegrini:1997:CPI% }. \NAMECITE{Triangles}{% Floriani:1991:STD% }. \NAMECITE{Triangular}{% He:1995:EPA% }. \NAMECITE{Triangulated}{% Guibas:1987:LTA% }. \NAMECITE{Triangulating}{% Biedl:1997:TPG% }. \NAMECITE{Triangulation}{% Levcopoulos:1987:ABG% }. \NAMECITE{Triangulations}{% Dwyer:1987:FDC% }. \NAMECITE{Triconnected}{% Bertolazzi:1994:UDT% }. \NAMECITE{Trie}{% Clement:2001:DSI% }. \NAMECITE{Tries}{% Knessl:1998:NAB% }. \NAMECITE{Triply}{% Imielinska:1997:GCH% }. \NAMECITE{Trust}{% Papadimitriou:1994:DSC% }. \NAMECITE{{TSP}}{% Punnen:2002:THD% }. \NAMECITE{Tutorial}{% Kapoor:2002:TDF% }. \NAMECITE{{Twelfth}}{% Anonymous:2004:TAI% }. \NAMECITE{twenty}{% Ambainis:2002:DBS% }. \NAMECITE{Twist}{% Rosenhahn:2003:FFP% }. \NAMECITE{Two}{% Gao:1986:TLC,% Vitter:1994:APMa% }. \NAMECITE{Two-Connectivity}{% Korupolu:2002:QFD% }. \NAMECITE{Two-Description}{% Dumitrescu:2005:OTD% }. \NAMECITE{Two-Dimensional}{% Karp:1987:GWR% }. \NAMECITE{Two-Layer}{% Gao:1986:TLC% }. \NAMECITE{{Two-level}}{% Vitter:1994:APMa% }. \NAMECITE{Two-Way}{% Farrahi:1999:TWM% }. \NAMECITE{Type}{% Rinaldi:1986:PML% }. \NAMECITE{Types}{% Mahmoud:1995:JDT% }. \NAMECITE{Typification}{% Regnauld:2001:CBT% }. \NAMECITE{{Ukkonen}}{% Giegerich:1997:UMW% }. \NAMECITE{Unary}{% Gao:1993:FEU% }. \NAMECITE{Unbiased}{% Bandyopadhyay:2002:NPE% }. \NAMECITE{Uncertainty}{% Donald:1990:CPC% }. \NAMECITE{Uncluttered}{% deBerg:2000:LSB% }. \NAMECITE{Understanding}{% Medeiros:1986:UIV% }. \NAMECITE{Undirected}{% Winter:1992:PDH% }. \NAMECITE{Uni}{% Gao:1986:TLC% }. \NAMECITE{Uni-}{% Cai:1996:NSP% }. \NAMECITE{Uni-Length}{% Gao:1986:TLC% }. \NAMECITE{Unified}{% Torng:1998:UAP% }. \NAMECITE{Uniform}{% Floyd:1991:FPI% }. \NAMECITE{Uniformly}{% Epstein:2004:ASS% }. \NAMECITE{unifying}{% Giegerich:1997:UMW% }. \NAMECITE{Union}{% Alevizos:1990:OAB% }. \NAMECITE{Uniquely}{% Golumbic:2001:URM% }. \NAMECITE{Unit}{% Graf:1998:CUD% }. \NAMECITE{Universal}{% Devroye:2005:UAR% }. \NAMECITE{Unknown}{% Lumelsky:1987:PPS% }. \NAMECITE{Unordered}{% Zhang:1996:CED% }. \NAMECITE{Unorganized}{% Bajaj:1997:RSF% }. \NAMECITE{Unrestricted}{% Azar:2002:FVU% }. \NAMECITE{Unsplittable}{% Azar:2006:CAU% }. \NAMECITE{Unweighted}{% Balas:1996:WUM% }. \NAMECITE{Update}{% Medeiros:1986:UIV% }. \NAMECITE{Updates}{% Pawagi:1993:OPA% }. \NAMECITE{updating}{% Bosch:1993:PUP% }. \NAMECITE{Upper}{% Chazelle:1992:QOU% }. \NAMECITE{Ups}{% Eppstein:1995:ASU% }. \NAMECITE{Upward}{% Bertolazzi:1994:UDT% }. \NAMECITE{Urn}{% Drmota:2001:UPS% }. \NAMECITE{Use}{% Klein:2003:DRC% }. \NAMECITE{Used}{% Kontoghiorghes:1999:PSC% }. \NAMECITE{Using}{% Todd:1986:EKA% }. \NAMECITE{{Vall\'ee}}{% Chazal:2004:EDS% }. \NAMECITE{Valuation}{% Coyle:1999:ASM% }. \NAMECITE{Value}{% Ramachandran:1997:EPA% }. \NAMECITE{Valued}{% Ben-David:1998:CFS% }. \NAMECITE{Values}{% Chin:2003:OSP% }. \NAMECITE{Variable}{% Czerwinski:1988:OVG% }. \NAMECITE{Variables}{% Todd:1986:EKA% }. \NAMECITE{Variations}{% Myers:1986:DAV% }. \NAMECITE{vast}{% deJager:2001:VVI% }. \NAMECITE{{Vazirani}}{% Peterson:1988:GMM% }. \NAMECITE{Vector}{% Alon:1998:LLA% }. \NAMECITE{Velocity}{% Chen:1997:TOT% }. \NAMECITE{Verification}{% Dixon:1997:OPV% }. \NAMECITE{Versions}{% Shachnai:2001:TCC% }. \NAMECITE{versus}{% Adler:1999:MPB% }. \NAMECITE{Vertex}{% Khuller:1994:FPG% }. \NAMECITE{Vertex-Connectivity}{% Ravi:1997:AAM% }. \NAMECITE{Vertical}{% Gao:1986:TLC% }. \NAMECITE{Vertices}{% Frigioni:2000:DSV% }. \NAMECITE{Very}{% Wong:1986:BTV% }. \NAMECITE{via}{% Chazelle:1987:CFT% }. \NAMECITE{Vibrating}{% Bohringer:2000:ASM% }. \NAMECITE{View}{% Medeiros:1986:UIV% }. \NAMECITE{Viewpoint}{% Lenhof:1995:MVM% }. \NAMECITE{Views}{% Ioannidis:1986:TBM% }. \NAMECITE{Visibility}{% Asano:1986:VDP% }. \NAMECITE{Visibility-Based}{% Briggs:2000:VBP% }. \NAMECITE{Visible}{% Amato:1995:FCV% }. \NAMECITE{Vision}{% Carlsson:1999:CVP% }. \NAMECITE{{VISOR}}{% deJager:2001:VVI% }. \NAMECITE{Visualization}{% Karasick:1997:VTD% }. \NAMECITE{{VLSI}}{% Hornick:1987:PTV% }. \NAMECITE{Volume}{% Wood:2004:MNB% }. \NAMECITE{Volumes}{% Yoo:1998:LTA% }. \NAMECITE{{Voronoi}}{% Papadopoulou:2004:HVD% }. \NAMECITE{{Vorono\u{\i}}}{% ODunlaing:1987:GVD% }. \NAMECITE{Wait}{% Dolev:1997:WFC% }. \NAMECITE{Wait-Free}{% Dolev:1997:WFC% }. \NAMECITE{Wavefront}{% Dehne:1997:BSP% }. \NAMECITE{Wavelength}{% Erlebach:2005:WCA% }. \NAMECITE{Way}{% Savage:1990:SSC% }. \NAMECITE{Weak}{% Zuckerman:1996:SBU% }. \NAMECITE{Weaving}{% Pach:1993:WPL% }. \NAMECITE{{Web}}{% Cohen:2002:ERW% }. \NAMECITE{Weighing}{% vanDam:2002:QAW% }. \NAMECITE{weight}{% Vaidya:1989:AMW% }. \NAMECITE{weighted}{% Sarrafzadeh:1993:MCW% }. \NAMECITE{weights}{% Rosenberger:1991:OVD% }. \NAMECITE{{Weiner}}{% Giegerich:1997:UMW% }. \NAMECITE{While}{% Lenhof:1995:MVM% }. \NAMECITE{Width}{% Farrahi:1999:TWM% }. \NAMECITE{{Wiener}}{% Ban:2004:CWI% }. \NAMECITE{Window}{% Paterakis:1989:FSW% }. \NAMECITE{Windowing}{% Klein:1989:DFW% }. \NAMECITE{Wire}{% Karp:1987:GWR% }. \NAMECITE{Wiring}{% Maley:1996:THR% }. \NAMECITE{Without}{% Goldberg:1993:OPP% }. \NAMECITE{Witnesses}{% Alon:1996:DWB% }. \NAMECITE{Word}{% Vallee:2001:DSI% }. \NAMECITE{Words}{% Andersson:1999:STW% }. \NAMECITE{Work}{% Poon:2003:RLW% }. \NAMECITE{Workbench}{% Epstein:1994:WCG% }. \NAMECITE{Works}{% Edelsbrunner:1996:ITF% }. \NAMECITE{workshop}{% Leonardi:2004:SIS% }. \NAMECITE{World}{% Dobkin:1990:CGC% }. \NAMECITE{worst}{% Fleischer:1994:TLB% }. \NAMECITE{Worst-Case}{% Devroye:2001:PWC% }. \NAMECITE{Write}{% Fich:1988:SAC% }. \NAMECITE{{Yoshise}}{% Bosch:1993:PUP% }. \NAMECITE{Zero}{% Blaser:2005:AMW% }. \NAMECITE{Zigzag}{% Booth:1992:SMT% }. \NAMECITE{{Ziv}}{% Farach:1998:SML% }. \NAMECITE{Zone}{% Chazelle:1992:QOU% }. \NAMECITE{Zones}{% Broden:2004:OOA% }.