Index of /~chazelle/pubs

      Name                    Last modified       Size  Description


[DIR] Parent Directory        10-Nov-2009 00:10      -  
[DIR] japan/                  23-Feb-2006 22:12      -  
[   ] book.log                15-Oct-2006 13:14     1k  
[TXT] errata.html             11-Nov-2001 21:18     1k  
[   ] texput.log              14-Nov-2006 11:00     1k  
[   ] a.pdf                   28-Nov-2006 20:24     6k  
[TXT] iPod.html               06-Oct-2006 12:53    20k  
[   ] shortcv.pdf             20-May-2009 22:18    38k  
[   ] splitting.pdf           06-Jun-2003 21:42    70k  
[   ] cgta06.pdf              10-Aug-2006 19:26    72k  
[   ] cacm05.pdf              20-Aug-2005 11:39    75k  
[   ] TraceBoundHereditDis..> 12-Oct-2006 21:13    76k  
[TXT] algorithm.html          26-Sep-2007 12:10    76k  
[TXT] algorithm-print.html    26-Sep-2007 12:20    77k  
[   ] cacm08.pdf              13-Jun-2008 18:41    79k  
[   ] FractionalCascadCart..> 16-Nov-2006 12:30    97k  
[   ] SolvingAnalyzSideCha..> 01-Nov-2006 18:43   108k  
[   ] Icalp91.pdf             10-Nov-2006 20:30   109k  
[   ] roth08.pdf              02-Sep-2008 16:42   110k  
[   ] cuttings.pdf            13-Feb-2005 20:37   116k  
[   ] OptSlopeSelectCuttin..> 07-Nov-2006 18:33   127k  
[   ] NoteDiscBox.ps          11-Mar-2001 18:20   131k  
[   ] discsquare99.ps         05-Jun-2003 15:41   137k  
[   ] approx-rangesearchCM..> 26-Oct-2007 11:10   138k  
[   ] vita.pdf                09-Jul-2009 22:24   142k  
[   ] lindegen-jacm.pdf       01-Nov-2006 18:28   150k  
[   ] GeomSearchRationals.pdf 08-Nov-2006 13:19   153k  
[   ] cccg04.pdf              27-Jun-2004 21:48   156k  
[   ] NoteDiscBox.pdf         05-Jun-2003 20:45   158k  
[   ] socg08.pdf              07-Mar-2008 18:57   159k  
[   ] mstapprox.pdf           06-Sep-2005 20:30   160k  
[   ] esa99.pdf               24-Aug-2004 17:22   163k  
[   ] nature07.pdf            28-Apr-2007 13:24   167k  
[   ] isaac04.pdf             06-Nov-2004 18:25   167k  
[   ] random04-proc.pdf       21-Oct-2004 21:31   167k  
[   ] stoc04.pdf              24-Jun-2004 21:09   168k  
[   ] discsquare99.pdf        05-Jun-2003 15:42   170k  
[   ] OptimizationFixedDim..> 04-Oct-2006 11:32   171k  
[   ] stacs05.pdf             29-Nov-2004 15:05   174k  
[   ] random04.pdf            03-Oct-2005 23:53   174k  
[   ] LBOfflineRangeSearch..> 04-Oct-2006 11:38   177k  
[   ] OptSolClassPtRetriev..> 06-Oct-2006 20:35   178k  
[   ] handbookEli.pdf         13-Aug-2003 15:24   182k  
[   ] soda04.pdf              14-Jan-2004 16:08   184k  
[   ] india.ps                05-Jun-2003 21:09   185k  
[   ] soda-rev04.pdf          02-Jul-2007 11:27   187k  
[   ] tracebound.ps           16-Jul-2000 15:53   193k  
[   ] socg06.pdf              22-Mar-2006 11:28   194k  
[   ] DerandOutputSensCHAl..> 05-Nov-2006 11:29   197k  
[   ] blbinpacking.pdf        21-Dec-2005 10:37   198k  
[   ] ComputPartialSumsMul..> 10-Nov-2006 20:36   205k  
[   ] ismb05.pdf              01-Nov-2006 18:30   209k  
[   ] stoc06.pdf              13-Mar-2006 20:39   211k  
[   ] bourbaki.ps             15-Feb-2002 11:08   213k  
[   ] soda06.pdf              17-Jan-2006 21:15   216k  
[   ] india.pdf               05-Jun-2003 21:09   217k  
[   ] monotonicity.pdf        02-Feb-2004 09:09   221k  
[   ] tracebound.pdf          05-Jun-2003 20:46   221k  
[   ] ismb05-OLD              17-Jun-2005 10:25   223k  
[   ] bourbaki.pdf            05-Jun-2003 20:45   224k  
[   ] handbook.ps             05-Jun-2003 21:04   228k  
[   ] nature06.pdf            06-Jan-2007 10:53   229k  
[   ] sublinear.pdf           05-Jun-2003 20:46   233k  
[   ] sheap.ps                04-Oct-2002 18:30   236k  
[   ] sublinearSIAM.pdf       31-Jan-2006 15:26   238k  
[   ] monotonicity.ps         20-May-2003 09:22   241k  
[   ] science07.pdf           24-Sep-2007 20:52   242k  
[   ] FClowerbounds.pdf       05-Jun-2003 20:45   251k  
[   ] InfoTheoryPropTestMo..> 01-Nov-2006 18:58   251k  
[   ] DiscBoundGeomSetSysS..> 01-Nov-2006 17:20   257k  
[   ] handbook.pdf            05-Jun-2003 21:05   266k  
[   ] STOChammingcube.pdf     05-Jun-2003 20:44   273k  
[   ] sublinear.ps            07-Apr-2003 13:35   276k  
[   ] sheap.pdf               05-Jun-2003 20:46   278k  
[   ] FJLT-sicomp09.pdf       29-May-2009 21:28   285k  
[   ] FClowerbounds.ps        11-Feb-2002 21:25   289k  
[   ] socg09.pdf              24-Mar-2009 13:27   297k  
[   ] selfBSP.pdf             05-Jun-2003 20:46   301k  
[   ] mst.pdf                 05-Jun-2003 20:45   313k  
[   ] ComputConnectedCompo..> 01-Nov-2006 17:37   315k  
[   ] mst.ps                  04-Oct-2002 18:30   315k  
[   ] NewUBforNeighborSear..> 06-Oct-2006 20:43   321k  
[   ] bioinfo04.pdf           30-Nov-2004 12:56   327k  
[   ] mstapprox.ps            24-Aug-2004 17:08   340k  
[   ] BoxtreeHierarchRepSu..> 07-Nov-2006 12:07   341k  
[   ] sensitive99.pdf         05-Jun-2003 15:30   342k  
[   ] smi01.pdf               28-Feb-2001 08:37   351k  
[   ] SimplexRangeRepPoint..> 07-Nov-2006 12:04   352k  
[   ] HowSearchHistory.pdf    27-Sep-2006 19:20   353k  
[   ] DecisProcOptimPolyhP..> 30-Oct-2006 19:58   370k  
[   ] ConvexHullAlgorithm.pdf 02-Oct-2006 20:32   371k  
[   ] stacs05.ps              29-Nov-2004 15:05   379k  
[   ] soda09.pdf              06-Jan-2009 18:50   396k  
[   ] eccvSymm.pdf            08-May-2002 20:39   424k  
[   ] ImprovedAlgoFixedRad..> 30-Oct-2006 20:01   440k  
[   ] ReportingCountingSeg..> 10-Oct-2006 20:03   441k  
[   ] soda06.ps               17-Jan-2006 21:15   464k  
[   ] DecompBoundaryNonCon..> 30-Oct-2006 12:13   472k  
[   ] DCGhammingCube.pdf      25-Aug-2003 20:06   527k  
[   ] markov-dcg09.pdf        09-Jul-2009 22:19   540k  
[   ] sensitive99.ps          05-Jun-2003 15:26   547k  
[   ] ReflectSymmDescripto..> 04-Jul-2008 12:42   548k  
[   ] ImprovedAlgKthOrderV..> 16-Oct-2006 12:03   590k  
[   ] isaac04.ps              27-May-2005 11:38   595k  
[   ] SpectralLBGeomSearch..> 04-Oct-2006 11:47   610k  
[   ] informs.pdf             31-Oct-2004 10:59   615k  
[   ] PointLocHyperUniRady..> 31-Oct-2006 20:28   686k  
[   ] TriangDisjJordanChai..> 01-Nov-2006 17:59   724k  
[   ] ComplexDecidability.pdf 16-Nov-2006 12:25   736k  
[   ] CriticalityConsDesig..> 10-Nov-2006 20:02   773k  
[   ] PointsTrianglesHalvi..> 23-Oct-2006 20:44   776k  
[   ] UnboundedHardwEquivD..> 31-Oct-2006 20:22   792k  
[   ] cuttings.ps             13-Feb-2005 20:37   813k  
[   ] StrategPolyhSurfDec.pdf 07-Nov-2006 12:15   852k  
[   ] TheoremPolygCut.pdf     13-Nov-2006 21:02   853k  
[   ] algorithm-print.pdf     26-Sep-2007 12:23   886k  
[   ] FastSearchRealAlgebr..> 16-Nov-2006 12:26   901k  
[   ] LBOrthoRangeSearchRe..> 01-Oct-2006 19:10   943k  
[   ] algorithmica08.pdf      14-May-2008 00:37   1.0M  
[   ] PowerDuality.pdf        27-Sep-2006 19:19   1.0M  
[   ] TechnGeomSearchImpli..> 16-Oct-2006 12:02   1.1M  
[   ] HalfspaceRangeSearch..> 10-Oct-2006 20:51   1.1M  
[   ] HowHardHalfSpaceRS.pdf  30-Oct-2006 12:31   1.1M  
[   ] esa99.ps                16-Jul-2000 16:07   1.1M  
[   ] TriangulShapeComplex..> 30-Oct-2006 20:04   1.1M  
[   ] selfBSP.ps              16-Jul-2000 16:33   1.1M  
[   ] ModelComputVLSI.pdf     06-Oct-2006 20:36   1.2M  
[   ] CountCutCyclesLinesR..> 24-Oct-2006 21:21   1.2M  
[   ] organizationBNCS.pdf    24-Oct-2008 10:25   1.2M  
[   ] handbookEli.ps          13-Aug-2003 15:21   1.3M  
[   ] ComputFreeTree.pdf      23-Oct-2006 20:20   1.3M  
[   ] soda04.ps               14-Jan-2004 16:08   1.3M  
[   ] ConvexLayers.pdf        06-Oct-2006 12:22   1.3M  
[   ] TriangulNonconvPolyt..> 23-Oct-2006 20:28   1.3M  
[   ] ElementApprLBGeomDis..> 05-Nov-2006 11:34   1.4M  
[   ] LinearSpaceDStwoType..> 25-Oct-2006 21:47   1.4M  
[   ] DeterminRandomSampli..> 29-Sep-2006 20:33   1.5M  
[   ] ImprovedBoundsWeakEp..> 05-Nov-2006 11:33   1.5M  
[   ] BoundsSizeTetrahedra..> 05-Nov-2006 11:13   1.5M  
[   ] AlgoGenPointLocation..> 23-Oct-2006 20:20   1.6M  
[   ] LBOrthoRangeSearchAr..> 01-Oct-2006 19:11   1.6M  
[   ] ComplexComputPartial..> 25-Oct-2006 21:41   1.6M  
[   ] RayShootPolygGeodesi..> 30-Oct-2006 12:26   1.7M  
[   ] PolygContainmentProb..> 01-Nov-2006 14:57   1.7M  
[   ] ComputLargestEmptyRe..> 06-Oct-2006 20:37   1.7M  
[   ] SelectHeavyCoveredPt..> 06-Oct-2006 21:09   1.7M  
[   ] DiamWidthClosestLine..> 30-Oct-2006 12:23   1.7M  
[   ] CirclePlacement.pdf     10-Oct-2006 20:49   1.8M  
[   ] polygon-triang.pdf      10-Nov-2006 21:47   1.8M  
[   ] DecompAlgoGeom.pdf      01-Nov-2006 17:25   1.8M  
[   ] ComputGeomRetrospect..> 01-Nov-2006 16:47   1.9M  
[   ] IntersectConvexObjec..> 06-Oct-2006 20:53   1.9M  
[   ] CGreport99.pdf          05-Jun-2003 20:38   2.0M  
[   ] CGreport99.ps           05-Jun-2003 20:36   2.0M  
[   ] ReflectSymmDescripto..> 01-Nov-2006 18:22   2.0M  
[   ] ComputGeomSystolicCh..> 31-Oct-2006 20:24   2.1M  
[   ] ConvexPartitionPolyh..> 06-Oct-2006 12:12   2.1M  
[   ] SingleExponentialStr..> 23-Oct-2006 20:48   2.1M  
[   ] ComputFaceArrangtLin..> 06-Oct-2006 21:05   2.1M  
[   ] FractionalCascading2..> 26-Apr-2006 21:29   2.2M  
[   ] FractionalCascading1..> 26-Apr-2006 21:29   2.5M  
[   ] CuttingHyperplanes.pdf  04-Oct-2006 00:34   2.6M  
[   ] LBpolytopeRangeSearc..> 29-Sep-2006 20:32   2.6M  
[   ] QuasiOptoRangeSearch..> 25-Oct-2006 21:37   2.7M  
[   ] FilteringSearch.pdf     27-Sep-2006 19:21   2.8M  
[   ] AlgSegmentDragging.pdf  17-Oct-2006 12:57   2.8M  
[   ] focs05.ppt              10-Nov-2006 21:03   3.0M  
[   ] VisibIntersectPbsPla..> 25-Oct-2006 21:47   3.1M  
[   ] ShapeDistributions.pdf  01-Nov-2006 18:18   3.3M  
[   ] IntersectThreeDimCon..> 02-Oct-2006 20:28   3.3M  
[   ] book.pdf                15-Oct-2006 16:39   3.5M  
[   ] IntersectLineSegment..> 01-Oct-2006 19:13   3.7M  
[   ] ApproxDecompShapes.pdf  17-Oct-2006 12:55   3.7M  
[   ] ipod.pdf                06-Oct-2006 13:12   3.9M  
[   ] ComplexityCuttingCom..> 25-Oct-2006 21:46   4.0M  
[   ] AlgBichromLineSegPro..> 01-Nov-2006 17:45   4.0M  
[   ] CGreport99-scanned.pdf  04-Nov-2006 21:45   4.3M  
[   ] LinesSpaceCombAlg.pdf   07-Nov-2006 12:02   4.7M  
[   ] FunctionalDataStruct..> 29-Sep-2006 20:27   5.0M  
[   ] OptimalConvexDecomp.pdf 06-Oct-2006 12:16   5.2M  
[   ] aaas06-old.ppt          02-Mar-2006 22:08   5.6M  
[   ] 06ipod.ppt              09-Sep-2006 10:58   5.7M  
[   ] QuasiOptUBSimplexRS.pdf 25-Oct-2006 21:37   9.0M  
[   ] ParallelCompGeom.pdf    25-Oct-2006 21:26  11.2M  
[   ] PhD.pdf                 28-Nov-2006 20:31  15.0M
Apache/1.3.41 Server at www.cs.princeton.edu Port 80