cs0412046/qcp.bbl
1: \begin{thebibliography}{10}
2: 
3: \bibitem{AdlSha-MP-93}
4: I.~Adler and R.~Shamir.
5: \newblock {A randomization scheme for speeding up algorithms for linear and
6:   convex quadratic programming problems with a high constraints-to-variables
7:   ratio}.
8: \newblock {\em Mathematical Programming} 61:39--52, 1993.
9: 
10: \bibitem{Ame-DCG-94}
11: N.~Amenta.
12: \newblock {Helly-type theorems and generalized linear programming}.
13: \newblock {\em Discrete Comput. Geom.} 12:241--261, 1994.
14: 
15: \bibitem{AmeBerEpp-Algs-99}
16: N.~Amenta, M.~W. Bern, and D.~Eppstein.
17: \newblock {Optimal point placement for mesh smoothing}.
18: \newblock {\em J. Algorithms} 30(2):302--322, February 1999,
19:   arXiv:cs.CG/9809081.
20: 
21: \bibitem{BanSmi-SJNA-97}
22: R.~E. Bank and R.~K. Smith.
23: \newblock {Mesh smoothing using a posteriori error estimates}.
24: \newblock {\em SIAM J. Numerical Analysis} 34(3):979--997, 1997.
25: 
26: \bibitem{diBEadTam-99}
27: G.~di~Battista, P.~Eades, R.~Tamassia, and I.~G. Tollis.
28: \newblock {\em {Graph Drawing: Algorithms for the Visualization of Graphs}}.
29: \newblock Prentice-Hall, 1999.
30: 
31: \bibitem{Bei-SODA-99}
32: R.~Beigel.
33: \newblock {Finding maximum independent sets in sparse and general graphs}.
34: \newblock {\em Proc. 10th ACM-SIAM Symp. Discrete Algorithms}, pp.~S856--S857,
35:   January 1999, \url{http://www.eecs.uic.edu/~beigel/papers/mis-soda.PS.gz}.
36: 
37: \bibitem{BerEpp-CEG-95}
38: M.~W. Bern and D.~Eppstein.
39: \newblock {Mesh generation and optimal triangulation}.
40: \newblock {\em Computing in Euclidean Geometry}, second edition, pp.~47--123.
41:   World Scientific, Lecture Notes Series on Computing~4, 1995,
42:   \url{http://www.ics.uci.edu/~eppstein/pubs/BerEpp-CEG-95.pdf}.
43: 
44: \bibitem{BerEpp-WADS-01-omt}
45: M.~W. Bern and D.~Eppstein.
46: \newblock {Optimal M{\"o}bius transformations for information visualization and
47:   meshing}.
48: \newblock {\em Proc. 7th Worksh. Algorithms and Data Structures}, pp.~14--25.
49:   Springer-Verlag, Lecture Notes in Computer Science 2125, August 2001,
50:   arXiv:cs.CG/0101006.
51: 
52: \bibitem{BerEpp-SCG-03}
53: M.~W. Bern and D.~Eppstein.
54: \newblock {Optimized color gamuts for tiled displays}.
55: \newblock {\em Proc. 19th ACM Symp. Computational Geometry}, pp.~274--281,
56:   2003, arXiv:cs.CG/0212007.
57: 
58: \bibitem{BerPla-HCG-00}
59: M.~W. Bern and P.~E. Plassmann.
60: \newblock {Mesh generation}.
61: \newblock {\em Handbook of Computational Geometry}, chapter~6, pp.~291--332.
62:   Elsevier, 2000.
63: 
64: \bibitem{BriSch-SJDM-93}
65: G.~R. Brightwell and E.~R. Scheinerman.
66: \newblock {Representations of planar graphs}.
67: \newblock {\em SIAM J. Discrete Math.} 6(2):214--229, 1993.
68: 
69: \bibitem{Bys-SODA-03}
70: J.~M. Byskov.
71: \newblock {Algorithms for $k$-colouring and finding maximal independent sets}.
72: \newblock {\em Proc. 14th ACM-SIAM Symp. Discrete Algorithms}, pp.~456--457,
73:   January 2003.
74: 
75: \bibitem{CanTriSta-IMR-98}
76: S.~A. Canann, J.~R. Tristano, and M.~L. Staten.
77: \newblock {An approach to combined Laplacian and optimization-based smoothing
78:   for triangular, quadrilateral, and quad-dominant meshes}.
79: \newblock {\em Proc. 7th Int. Meshing Roundtable}, pp.~479--494. Sandia Nat.
80:   Lab., October 1998,
81:   \url{http://www.andrew.cmu.edu/user/sowen/abstracts/Ca513.html}.
82: 
83: \bibitem{Cha-SODA-04}
84: T.~M.-Y. Chan.
85: \newblock {An optimal randomized algorithm for maximum Tukey depth}.
86: \newblock {\em Proc. 15th ACM-SIAM Symp. Discrete Algorithms}, pp.~423--429,
87:   January 2004.
88: 
89: \bibitem{ChaMat-SODA-93}
90: B.~Chazelle and J.~Matou{\v{s}}ek.
91: \newblock {On linear-time deterministic algorithms for optimization problems in
92:   fixed dimensions}.
93: \newblock {\em Proc. 4th ACM-SIAM Symp. Discrete Algorithms}, pp.~281--290,
94:   1993.
95: 
96: \bibitem{Cla-IPL-86}
97: K.~L. Clarkson.
98: \newblock {Linear programming in $O(n\times 3^{d^2})$ time}.
99: \newblock {\em Information Processing Letters} 22:21--24, 1986.
100: 
101: \bibitem{Cla-DCG-87}
102: K.~L. Clarkson.
103: \newblock {New applications of random sampling in computational geometry}.
104: \newblock {\em Discrete Comput. Geom.} 2:195--222, 1987.
105: 
106: \bibitem{Cla-JACM-95}
107: K.~L. Clarkson.
108: \newblock {Las Vegas algorithms for linear and integer programming when the
109:   dimension is small}.
110: \newblock {\em J. ACM} 42(2):488--499, March 1995.
111: 
112: \bibitem{ClaEppMil-IJCGA-96}
113: K.~L. Clarkson, D.~Eppstein, G.~L. Miller, C.~Sturtivant, and S.-H. Teng.
114: \newblock {Approximating center points with iterated Radon points}.
115: \newblock {\em Int. J. Computational Geometry {\&} Applications} 6(3):357--377,
116:   September 1996.
117: 
118: \bibitem{Col-JACM-87}
119: R.~Cole.
120: \newblock {Slowing down sorting networks to obtain faster sorting algorithms}.
121: \newblock {\em J. ACM} 34:200--208, 1987.
122: 
123: \bibitem{ColShaYap-SJC-87}
124: R.~Cole, M.~Sharir, and C.~K. Yap.
125: \newblock {On $k$-hulls and related problems}.
126: \newblock {\em SIAM J. Computing} 16:61--77, 1987.
127: 
128: \bibitem{DanHir-TR-00}
129: E.~Dantsin and E.~A. Hirsch.
130: \newblock {Algorithms for $k$-SAT based on covering codes}.
131: \newblock Preprint 1/2000, Steklov Inst. of Mathematics, 2000,
132:   \url{ftp://ftp.pdmi.ras.ru/pub/publicat/preprint/2000/01-00.ps.gz}.
133: 
134: \bibitem{DhaJoa-88}
135: S.~Dharmadhikari and K.~Joag-Dev.
136: \newblock {\em {Unimodality, Convexity and Applications}}.
137: \newblock Academic Press, 1988.
138: 
139: \bibitem{Dji-IMR-00}
140: H.~N. Djidjev.
141: \newblock {Force-directed methods for smoothing unstructured triangular and
142:   tetrahedral meshes}.
143: \newblock {\em Proc. 9th Int. Meshing Roundtable}, pp.~395--406. Sandia Nat.
144:   Lab., October 2000,
145:   \url{http://www.andrew.cmu.edu/user/sowen/abstracts/Dj763.html}.
146: 
147: \bibitem{DriVav-SISC-98}
148: T.~A. Driscoll and S.~A. Vavasis.
149: \newblock {Numerical conformal mapping using cross-ratios and Delaunay
150:   triangulation}.
151: \newblock {\em SIAM J. Sci. Comput.} 19(6):1783--1803, 1998,
152:   \url{ftp://ftp.cs.cornell.edu/pub/vavasis/papers/crdt.ps.gz}.
153: 
154: \bibitem{Dye-SJC-84}
155: M.~E. Dyer.
156: \newblock {On a multidimensional search procedure and its application to the
157:   Euclidean one-centre problem}.
158: \newblock {\em SIAM J. Computing} 13:31--45, 1984.
159: 
160: \bibitem{Dye-SCG-92}
161: M.~E. Dyer.
162: \newblock {On a class of convex programs with applications to computational
163:   geometry}.
164: \newblock {\em Proc. 8th ACM Symp. Computational Geometry}, pp.~9--15, 1992.
165: 
166: \bibitem{DyeFri-MP-89}
167: M.~E. Dyer and A.~M. Frieze.
168: \newblock {A randomized algorithm for fixed-dimensional linear programming}.
169: \newblock {\em Mathematical Programming} 44:203--212, 1989.
170: 
171: \bibitem{Epp-SODA-01}
172: D.~Eppstein.
173: \newblock {Improved algorithms for 3-coloring, 3-edge-coloring, and constraint
174:   satisfaction}.
175: \newblock {\em Proc. 12th ACM-SIAM Symp. Discrete Algorithms}, pp.~329--337,
176:   January 2001, arXiv:cs.DS/0009006.
177: 
178: \bibitem{Epp-WADS-01}
179: D.~Eppstein.
180: \newblock {Small maximal independent sets and faster exact graph coloring}.
181: \newblock {\em Proc. 7th Worksh. Algorithms and Data Structures}, pp.~462--470.
182:   Springer-Verlag, Lecture Notes in Computer Science 2125, August 2001,
183:   arXiv:cs.DS/0011009.
184: 
185: \bibitem{Epp-SJC-03}
186: D.~Eppstein.
187: \newblock {Setting parameters by example}.
188: \newblock {\em SIAM J. Computing} 32(3):643--653, 2003,
189:   \url{http://dx.doi.org/10.1137/S0097539700370084}, arXiv:cs.DS/9907001.
190: 
191: \bibitem{e-arxiv}
192: D.~Eppstein.
193: \newblock {The traveling salesman problem for cubic graphs}.
194: \newblock ACM Computing Research Repository, February 2003,
195:   arXiv:cs.DS/0302030.
196: 
197: \bibitem{Epp-SODA-04-qaba}
198: D.~Eppstein.
199: \newblock {Quasiconvex analysis of backtracking algorithms}.
200: \newblock {\em Proc. 15th ACM-SIAM Symp. Discrete Algorithms}, pp.~781--790,
201:   January 2004, arXiv:cs.DS/0304018.
202: 
203: \bibitem{ew-arxiv}
204: D.~Eppstein and K.~Wortman.
205: \newblock {Minimum dilation stars}.
206: \newblock ACM Computing Research Repository, December 2004,
207:   arXiv:cs.CG/0412025.
208: 
209: \bibitem{FisGaeKut-ESA-03}
210: K.~Fischer, B.~G{\"a}rtner, and M.~Kutz.
211: \newblock {Fast smallest-enclosing-ball computation in high dimensions}.
212: \newblock {\em Proc. 11th Eur. Symp. Algorithms}, pp.~630--641.
213:   Springer-Verlag, Lecture Notes in Computer Science 2832, 2003.
214: 
215: \bibitem{Fre-McNU-97}
216: L.~A. Freitag.
217: \newblock {On combining Laplacian and optimization-based mesh smoothing
218:   techniques}.
219: \newblock {\em Proc. Symp. Trends in Unstructured Mesh Generation}, pp.~37--43.
220:   Amer. Soc. Mechanical Engineers, June 1997,
221:   \url{ftp://info.mcs.anl.gov/pub/tech_reports/plassman/lori_combined.ps.Z}.
222: 
223: \bibitem{FreJonPla-IMR-95}
224: L.~A. Freitag, M.~T. Jones, and P.~E. Plassmann.
225: \newblock {An efficient parallel algorithm for mesh smoothing}.
226: \newblock {\em Proc. 4th Int. Meshing Roundtable}, pp.~47--58. Sandia Nat.
227:   Lab., 1995.
228: 
229: \bibitem{FreJonPla-SJSC-99}
230: L.~A. Freitag, M.~T. Jones, and P.~E. Plassmann.
231: \newblock {A parallel algorithm for mesh smoothing}.
232: \newblock {\em SIAM J. Scientific Computing} 20(6):2023--2040, July 1999.
233: 
234: \bibitem{FreOll-IJNME-97}
235: L.~A. Freitag and C.~F. Ollivier-Gooch.
236: \newblock {Tetrahedral mesh improvement using face swapping and smoothing}.
237: \newblock {\em Int. J. Numerical Methods in Engineering} 40(21):3979--4002,
238:   November 1997,
239:   \url{ftp://info.mcs.anl.gov/pub/tech_reports/plassman/lori_improve.ps.Z}.
240: 
241: \bibitem{Gar-SJC-95}
242: B.~G{\"a}rtner.
243: \newblock {A subexponential algorithm for abstract optimization problems}.
244: \newblock {\em SIAM J. Computing} 24:1018--1035, 1995.
245: 
246: \bibitem{Gae-ESA-99}
247: B.~G{\"a}rtner.
248: \newblock {Fast and robust smallest enclosing balls}.
249: \newblock {\em Proc. 7th Eur. Symp. Algorithms}, pp.~325--338. Springer-Verlag,
250:   Lecture Notes in Computer Science 1643, 1999.
251: 
252: \bibitem{GaeFis-SCG-03}
253: B.~G{\"a}rtner and K.~Fischer.
254: \newblock {The smallest enclosing ball of balls: combinatorial structure and
255:   algorithms}.
256: \newblock {\em Proc. 19th ACM Symp. Computational Geometry}, pp.~292--301, June
257:   2003.
258: 
259: \bibitem{GilSteWig-DM-92}
260: J.~Gill, W.~Steiger, and A.~Wigderson.
261: \newblock {Geometric medians}.
262: \newblock {\em Discrete Math.} 108:37--51, 1992.
263: 
264: \bibitem{GraHirNie-SAT-00}
265: J.~Gramm, E.~A. Hirsch, R.~Niedermeier, and P.~Rossmanith.
266: \newblock {Better worst-case upper bounds for MAX-2-SAT}.
267: \newblock {\em Proc. 3rd Worksh. on the Satisfiability Problem}, 2000,
268:   \url{http://ssor.twi.tudelft.nl/~warners/SAT2000abstr/hirsch.html}.
269: 
270: \bibitem{Hli-GD-97}
271: P.~Hlin{\v{e}}n{\'y}.
272: \newblock {Touching graphs of unit balls}.
273: \newblock {\em Proc. 5th Int. Symp. Graph Drawing}, pp.~350--358.
274:   Springer-Verlag, Lecture Notes in Computer Science 1353, 1997.
275: 
276: \bibitem{Hod-AMS-55}
277: J.~L. Hodges.
278: \newblock {A bivariate sign test}.
279: \newblock {\em Ann. Mathematical Statistics} 26:523--527, 1955.
280: 
281: \bibitem{How-PhD-90}
282: L.~H. Howell.
283: \newblock {\em {Computation of Conformal Maps by Modified Schwarz-Christoffel
284:   Transformations}}.
285: \newblock Ph.D. thesis, MIT, 1990,
286:   \url{http://www.llnl.gov/CASC/people/howell/lhhphd.ps.gz}.
287: 
288: \bibitem{HumHan-Vis-99}
289: G.~Humphreys and P.~Hanrahan.
290: \newblock {A distributed graphics system for large tiled displays}.
291: \newblock {\em Proc. IEEE Visualization '99}, 1999,
292:   \url{http://graphics.stanford.edu/papers/mural_design/mural_design.pdf}.
293: 
294: \bibitem{HurBowSte-TR-99}
295: M.~K. Hurdal, P.~L. Bowers, K.~Stephenson, D.~W.~L. Summers, K.~Rehm,
296:   K.~Shaper, and D.~A. Rottenberg.
297: \newblock {Quasi-conformally flat mapping the human cerebellum}.
298: \newblock Tech. Rep. FSU-99-05, Florida State Univ., Dept. of Mathematics,
299:   1999, \url{http://www.math.fsu.edu/~aluffi/archive/paper98.ps.gz}.
300: 
301: \bibitem{Ive-92}
302: B.~Iversen.
303: \newblock {\em {Hyperbolic Geometry}}.
304: \newblock London Math. Soc. Student Texts~25. Cambridge Univ. Press, 1992.
305: 
306: \bibitem{JadMuk-DCG-94}
307: S.~Jadhav and A.~Mukhopadhyay.
308: \newblock {Computing a centerpoint of a finite planar set of points in linear
309:   time}.
310: \newblock {\em Discrete Comput. Geom.} 12:291--312, 1994.
311: 
312: \bibitem{Kar-Comb-84}
313: N.~Karmarkar.
314: \newblock {A new polynomial-time algorithm for linear programming}.
315: \newblock {\em Combinatorica} 4:373--395, 1984.
316: 
317: \bibitem{Kha-CMMP-80}
318: L.~G. Khachiyan.
319: \newblock {Polynomial algorithm in linear programming}.
320: \newblock {\em U.S.S.R. Comput. Math. and Math. Phys.} 20:53--72, 1980.
321: 
322: \bibitem{Kiw-MP-01}
323: K.~C. Kiwiel.
324: \newblock {Convergence and efficiency of subgradient methods for quasiconvex
325:   minimization}.
326: \newblock {\em Mathematical Programming} 90(1):1--25, March 2001.
327: 
328: \bibitem{Koe-BSAW-36}
329: P.~Koebe.
330: \newblock {Kontaktprobleme der konformen Abbildung}.
331: \newblock {\em Ber. Verh. S{\"a}chs. Akad. Wiss. Leipzig} Math.-Phys. Kl.
332:   88:141--164, 1936.
333: 
334: \bibitem{LamRaoPir-CHI-95}
335: J.~Lamping, R.~Rao, and P.~Pirolli.
336: \newblock {A focus+context technique based on hyperbolic geometry for viewing
337:   large hierarchies}.
338: \newblock {\em Proc. ACM Conf. Human Factors in Computing Systems},
339:   pp.~401--408, 1995,
340:   \url{http://www.parc.xerox.com/istl/projects/uir/pubs/pdf/UIR-R-1995-04-Lam\
341:   ping-CHI95-FocusContext.pdf}.
342: 
343: \bibitem{LanSte-JCDCG-00}
344: S.~Langerman and W.~Steiger.
345: \newblock {Computing a maximal depth point in the plane}.
346: \newblock {\em Proc. 4th Japan Conf. Discrete Comput. Geom.}, p.~46.
347:   Springer-Verlag, Lecture Notes in Computer Science 2098, 2000.
348: 
349: \bibitem{LanSte-ICORS-01}
350: S.~Langerman and W.~Steiger.
351: \newblock {Computing a high depth point in the plane}.
352: \newblock {\em Developments in Robust Statistics: Proc. ICORS 2001},
353:   pp.~227--233, 2001.
354: 
355: \bibitem{LanSte-STACS-03}
356: S.~Langerman and W.~Steiger.
357: \newblock {Optimization in arrangements}.
358: \newblock {\em Proc. STACS 2003: 20th Ann. Symp. Theoretical Aspects of
359:   Computer Science}, pp.~50--61. Springer-Verlag, Lecture Notes in Computer
360:   Science 2607, July 2003.
361: 
362: \bibitem{LiCheChe-CGA-00}
363: K.~Li, H.~Chen, Y.~Chen, D.~W. Clark, P.~Cook, S.~Damianakis, G.~Essl,
364:   A.~Finkelstein, T.~Funkhouser, A.~Klein, Z.~Liu, E.~Praun, R.~Samanta,
365:   B.~Shedd, J.~P. Singh, G.~Tzanetakis, and J.~Zheng.
366: \newblock {Early experiences and challenges in building and using a scalable
367:   display wall system}.
368: \newblock {\em IEEE Computer Graphics {\&} Appl.} 20(4):671--680, 2000,
369:   \url{http://www.cs.princeton.edu/omnimedia/papers/cga00.pdf}.
370: 
371: \bibitem{Liu-AS-90}
372: R.~Liu.
373: \newblock {On a notion of data depth based on random simplices}.
374: \newblock {\em Ann. Statistics} 18:405--414, 1990.
375: 
376: \bibitem{LiuParSin-AS-99}
377: R.~Liu, J.~M. Parelius, and K.~Singh.
378: \newblock {Multivariate analysis by data depth: descriptive statistics,
379:   graphics and inference}.
380: \newblock {\em Ann. Statistics} 27:783--858, 1999.
381: 
382: \bibitem{Mah-PNASI-36}
383: P.~C. Mahalanobis.
384: \newblock {On the generalized distance in statistics}.
385: \newblock {\em Proc. Nat. Acad. Sci. India} 12:49--55, 1936.
386: 
387: \bibitem{MajHeTow-Vis-00}
388: A.~Majumder, Z.~He, H.~Towles, and G.~Welch.
389: \newblock {Achieving color uniformity across multi-projector displays}.
390: \newblock {\em Proc. IEEE Visualization 2000}, 2000,
391:   \url{http://www.cs.unc.edu/~welch/media/pdf/vis00_color.pdf}.
392: 
393: \bibitem{Mat-DCG-92}
394: J.~Matou{\v{s}}ek.
395: \newblock {Computing the center of a planar point set}.
396: \newblock {\em Discrete and Computational Geometry: Papers from the DIMACS
397:   Special Year}, pp.~221--230. Amer. Math. Soc., 1992.
398: 
399: \bibitem{MatShaWel-Algo-96}
400: J.~Matou{\v{s}}ek, M.~Sharir, and E.~Welzl.
401: \newblock {A subexponential bound for linear programming}.
402: \newblock {\em Algorithmica} 16:498--516, 1996.
403: 
404: \bibitem{McK-89}
405: J.~McKay.
406: \newblock {Sighting point}.
407: \newblock Message to sci.math bulletin board, April 1989,
408:   \url{http://www.ics.uci.edu/~eppstein/junkyard/maxmin-angle.html}.
409: 
410: \bibitem{Meg-SJC-83}
411: N.~Megiddo.
412: \newblock {Linear time algorithms for linear programming in $\R^3$ and related
413:   problems}.
414: \newblock {\em SIAM J. Computing} 12:759--776, 1983.
415: 
416: \bibitem{Meg-JACM-84}
417: N.~Megiddo.
418: \newblock {Linear programming in linear time when the dimension is fixed}.
419: \newblock {\em J. ACM} 31:114--127, 1984.
420: 
421: \bibitem{Meg-DCG-89}
422: N.~Megiddo.
423: \newblock {On the ball spanned by balls}.
424: \newblock {\em Discrete Comput. Geom.} 4:605--610, 1989.
425: 
426: \bibitem{Mun-CGA-97}
427: T.~Munzner.
428: \newblock {Exploring large graphs in 3D hyperbolic space}.
429: \newblock {\em IEEE Comp. Graphics {\&} Appl.} 18(4):18--23, 1997,
430:   \url{http://graphics.stanford.edu/papers/h3cga/}.
431: 
432: \bibitem{MunBur-VRML-95}
433: T.~Munzner and P.~Burchard.
434: \newblock {Visualizing the structure of the world wide web in 3D hyperbolic
435:   space}.
436: \newblock {\em Proc. VRML '95}, pp.~33--38. ACM, 1995,
437:   \url{http://www.geom.umn.edu/docs/research/webviz/webviz/}.
438: 
439: \bibitem{NaoSha-CCCG-90}
440: N.~Naor and M.~Sharir.
441: \newblock {Computing a point in the center of a point set in three dimensions}.
442: \newblock {\em Proc. 2nd Canad. Conf. Comput. Geom.}, pp.~10--13, 1990.
443: 
444: \bibitem{Oja-SPL-83}
445: H.~Oja.
446: \newblock {Descriptive statistics for multivariate distributions}.
447: \newblock {\em Stat. Prob. Lett.} 1:327--332, 1983.
448: 
449: \bibitem{PatPudSak-FOCS-98}
450: R.~Paturi, P.~Pudl{\'a}k, M.~E. Saks, and F.~Zane.
451: \newblock {An improved exponential-time algorithm for $k$-SAT}.
452: \newblock {\em Proc. 39th IEEE Symp. Foundations of Computer Science},
453:   pp.~628--637, 1998, \url{http://www.math.cas.cz/~pudlak/ppsz.ps}.
454: 
455: \bibitem{Pos-STOC-84}
456: M.~J. Post.
457: \newblock {Minimum spanning ellipsoids}.
458: \newblock {\em Proc. 16th ACM Symp. Theory of Computing}, pp.~108--116, 1984.
459: 
460: \bibitem{RasBroYan-Vis-99}
461: R.~Raskar, M.~S. Brown, R.~Yang, W.-C. Chen, G.~Welch, H.~Towles, B.~Seales,
462:   and H.~Fuchs.
463: \newblock {Multi-projector displays using camera-based registration}.
464: \newblock {\em Proc. IEEE Visualization '99}, 1999,
465:   \url{http://www.cs.unc.edu/Research/ootf/stc/Seamless/}.
466: 
467: \bibitem{RouRut-JRSSC-96}
468: P.~J. Rousseeuw and I.~Ruts.
469: \newblock {Algorithm AS 307: bivariate location depth}.
470: \newblock {\em J. Royal Statistical Soc., Ser. C: Applied Statistics}
471:   45:516--526, 1996.
472: 
473: \bibitem{RouRut-SS-98}
474: P.~J. Rousseeuw and I.~Ruts.
475: \newblock {Constructing the bivariate Tukey median}.
476: \newblock {\em Statistica Sinica} 8(3):827--839, 1998.
477: 
478: \bibitem{RouStr-SC-98}
479: P.~J. Rousseeuw and A.~Struyf.
480: \newblock {Computing location depth and regression depth in higher dimensions}.
481: \newblock {\em Statistics and Computing} 8:193--203, 1998.
482: 
483: \bibitem{Sac-DM-94}
484: H.~Sachs.
485: \newblock {Coin graphs, polyhedra, and conformal mapping}.
486: \newblock {\em Discrete Math.} 134(1--3):133--138, 1994.
487: 
488: \bibitem{Sch-FOCS-99}
489: U.~Sch{\"o}ning.
490: \newblock {A probabilistic algorithm for $k$-SAT and constraint satisfaction
491:   problems}.
492: \newblock {\em Proc. 40th IEEE Symp. Foundations of Computer Science},
493:   pp.~410--414, October 1999.
494: 
495: \bibitem{Sei-DCG-91}
496: R.~Seidel.
497: \newblock {Low dimensional linear programming and convex hulls made easy}.
498: \newblock {\em Discrete Comput. Geom.} 6:423--434, 1991.
499: 
500: \bibitem{Smi-91}
501: W.~D. Smith.
502: \newblock {Accurate circle configurations and numerical conformal mapping in
503:   polynomial time}, \url{http://citeseer.nj.nec.com/smith94accurate.html}.
504: \newblock Manuscript, December 1991.
505: 
506: \bibitem{SteSch-CMFT-97}
507: F.~Stenger and R.~Schmidtlein.
508: \newblock {Conformal maps via sinc methods}.
509: \newblock {\em Proc. Conf. Computational Methods in Function Theory},
510:   pp.~505--549. World Scientific, 1997,
511:   \url{http://www.cs.utah.edu/~stenger/PAPERS/stenger-sinc-comformal-maps.ps}.
512: 
513: \bibitem{Sto-CGA-01}
514: M.~C. Stone.
515: \newblock {Color and brightness appearance issues for tiled displays}.
516: \newblock {\em IEEE Computer Graphics {\&} Appl.} 21(5):58--66, 2001,
517:   \url{http://graphics.stanford.edu/papers/tileddisplays/}.
518: 
519: \bibitem{StrRou-CSDA-00}
520: A.~Struyf and P.~J. Rousseeuw.
521: \newblock {High-dimensional computation of deepest location}.
522: \newblock {\em Computational Statistics and Data Analysis} 34:415--426, 2000.
523: 
524: \bibitem{ThoWarMas-85}
525: J.~F. Thompson, Z.~U.~A. Warsi, and C.~W. Mastin.
526: \newblock {\em {Numerical Grid Generation: Foundations and Applications}}.
527: \newblock North-Holland, 1985.
528: 
529: \bibitem{Tre-SSC-80}
530: L.~N. Trefethen.
531: \newblock {Numerical computation of the Schwarz-Christoffel transformation}.
532: \newblock {\em SIAM J. Sci. Stat. Comput.} 1(1):82--102, 1980.
533: 
534: \bibitem{Tuk-ICM-75}
535: J.~W. Tukey.
536: \newblock {Mathematics and the picturing of data}.
537: \newblock {\em Proc. Int. Congress of Mathematicians}, vol.~2, pp.~523--531.
538:   Canadian Mathematical Congress, 1975.
539: 
540: \bibitem{VolMenMol-EG-99}
541: J.~Vollmer, R.~Mencl, and H.~M{\"u}ller.
542: \newblock {Improved Laplacian smoothing of noisy surface meshes}.
543: \newblock {\em Proc. 20th Conf. Eur. Assoc. for Computer Graphics (EuroGraphics
544:   '99)}, 1999.
545: 
546: \bibitem{Wel-NRNTCS-91}
547: E.~Welzl.
548: \newblock {Smallest enclosing disks (balls and ellipsoids)}.
549: \newblock {\em New Results and New Trends in Computer Science}, pp.~359--370.
550:   Springer-Verlag, Lecture Notes in Computer Science 555, 1991.
551: 
552: \bibitem{Xu-JOTA-01}
553: H.~Xu.
554: \newblock {Level function method for quasiconvex programming}.
555: \newblock {\em J. Optimization Theory and Applications} 108(2):407--437,
556:   February 2001.
557: 
558: \bibitem{Zou-60}
559: G.~Zoutendijk.
560: \newblock {\em {Methods of Feasible Directions: A study in linear and
561:   non-linear programming}}.
562: \newblock Elsevier, 1960.
563: 
564: \bibitem{ZuoSer-AS-00}
565: Y.~Zuo and R.~Serfling.
566: \newblock {General notions of statistical depth function}.
567: \newblock {\em Ann. Statistics} 28(2):461--482, 2000.
568: 
569: \end{thebibliography}
570: