Index of /~rote/Papers/pdf
Name
Last modified
Size
Description
Parent Directory
-
A+central+limit+theorem+for+convex+chains+in+th..>
1999-05-07 18:35
269K
A+dynamic+programming+algorithm+for+constructin..>
2002-04-04 15:05
213K
A+heuristic+for+decomposing+traffic+matrices+in..>
2014-03-18 16:32
1.4M
A+new+metric+between+polygons,+and+how+to+compu..>
1999-05-07 18:26
201K
A+parallel+scheduling+algorithm+for+minimizing+..>
2010-03-08 20:55
3.8M
A+pointed+Delaunay+pseudo-triangulation+of+a+si..>
2005-05-12 16:32
220K
A+simple+linear+time+greedy+triangulation+algor..>
1999-05-07 18:26
249K
A+systolic+array+algorithm+for+the+algebraic+pa..>
2001-10-26 16:46
806K
A+visibility+representation+for+graphs+in+three..>
1999-05-07 18:26
265K
Aa+central+limit+theorem+for+convex+chains+in+t..>
2001-04-30 20:43
112K
Acyclic+orientation+of+drawings.pdf
2010-12-21 15:33
233K
Add+isotropic+Gaussian+kernels+at+own+risk:+mor..>
2013-04-29 10:53
224K
Advantage+in+the+discrete+Voronoi+game.pdf
2014-11-07 17:03
433K
Algorithmische+Untersuchungen+zu+bikriteriellen..>
2012-03-09 16:45
17M
An+almost+optimal+bound+on+the+number+of+inters..>
2020-02-13 18:53
1.3M
An+improved+upper+bound+on+the+growth+constant+..>
2019-05-27 11:22
444K
An+upper+bound+on+the+number+of+facets+of+a+0-1..>
1999-05-07 18:26
92K
Approximating+a+convex+figure+by+a+pairs+of+hom..>
1999-05-07 18:26
187K
Approximation+and+hardness+for+token+swapping.pdf
2016-08-03 15:39
625K
Approximation+of+an+open+polygonal+curve+with+a..>
2008-02-05 15:56
148K
Approximation+of+an+open+polygonal+curve+with+a..>
2006-09-18 11:37
213K
Approximation+of+an+open+polygonal+curve+with+a..>
2007-07-13 10:59
280K
Approximation+of+convex+figures+by+pairs+of+rec..>
1999-05-07 18:26
187K
Area+difference+bounds+for+dissections+of+a+squ..>
2018-04-04 09:37
899K
Binary+trees+having+a+given+number+of+nodes+wit..>
2007-07-11 20:20
172K
Bounds+on+the+quality+of+the+PCA+bounding+boxes..>
2008-01-18 17:03
339K
Characterization+of+the+response+maps+of+altern..>
2019-05-23 18:42
236K
Collapse.pdf
2011-09-13 17:29
414K
Coloring+hypergraphs+induced+by+dynamic+point+s..>
2013-07-19 17:15
275K
Common+developments+of+several+different+orthog..>
2011-08-22 17:44
1.4M
Computational+topology:+an+introduction.pdf
2019-04-17 13:14
728K
Computing+the+Frechet+distance+between+piecewis..>
2004-11-24 10:52
164K
Computing+the+minimum+Hausdorff+distance+betwee..>
1999-05-07 18:26
118K
Configuration+space+visualization.pdf
2012-03-29 16:23
588K
Congruence+testing+of+point+sets+in+4+dimension..>
2016-03-24 17:13
494K
Congruence+testing+of+point+sets+in+4-space.pdf
2016-06-21 18:10
549K
Congruence+testing+of+point+sets+in+three+and+f..>
2016-03-15 13:46
226K
Constant-level+greedy+triangulations+approximat..>
1999-05-07 18:26
221K
Constant-work-space+algorithms+for+geometric+pr..>
2011-08-22 17:09
721K
Convex+approximation+by+spherical+patches.pdf
2010-04-13 17:25
325K
Convex+equipartitions+of+colored+point+sets.pdf
2017-05-12 08:22
279K
Convex+hull+alignment+through+translation.pdf
2014-11-09 11:48
787K
Convexifying+polygons+without+losing+visibiliti..>
2011-08-22 17:46
2.4M
Counting+convex+polygons+in+planar+point+sets.pdf
1999-05-07 18:26
167K
Counting+polyominoes+on+twisted+cylinders.pdf
2007-01-03 16:03
800K
Counting+triangulations+and+pseudo-triangulatio..>
2016-10-04 14:23
136K
Crossing+the+bridge+at+night.pdf
2002-08-21 16:14
81K
Curve+intersection+by+the+Subdivision-Supercomp..>
2009-02-17 19:56
163K
Curves+with+increasing+chords.pdf
1999-05-07 18:27
227K
Decomposition+of+a+polytope+into+two+congruent+..>
1999-05-07 18:27
175K
Degenerate+convex+hulls+in+high+dimensions+with..>
1999-05-07 18:27
164K
Determinants+and+Pfaffians:+algebraic+and+combi..>
2002-04-05 13:50
246K
Division-free+algorithms+for+the+determinant+an..>
2001-07-09 13:31
245K
Division-free+algorithms.pdf
2001-11-30 16:31
207K
Embedding+3-polytopes+on+a+small+grid.pdf
2007-03-27 17:01
135K
Every+collinear+set+in+a+planar+graph+is+free.pdf
2018-11-09 11:02
612K
Expansive+motions+and+the+polytope+of+pointed+p..>
2002-10-30 17:02
383K
Expansive+motions+on+the+line+and+the+associahe..>
2001-07-09 13:31
170K
FPT+algorithms+for+diverse+collections+of+hitti..>
2019-10-25 19:40
966K
Fast+2-variable+integer+programming.pdf
2001-02-26 19:03
239K
Fast+reduction+of+ternary+quadratic+forms.pdf
2001-09-27 10:33
144K
Fast+reduction.pdf
2002-03-11 19:06
284K
Finding+a+curve+in+a+map.pdf
2003-03-24 18:05
80K
Finding+a+shortest+vector+in+a+two-dimensional+..>
1999-05-07 18:27
131K
Finding+the+most+relevant+fragments+in+networks..>
2010-07-22 17:38
359K
Finitely+many+smooth+d-polytopes+with+n+lattice..>
2013-07-18 16:43
324K
Fixed-parameter+tractability+and+lower+bounds+f..>
2009-02-17 19:48
188K
Fixed-parameter+tractability+and+lower+bounds+f..>
2010-12-15 15:15
494K
Flip+graphs+of+bounded-degree+pseudotriangulati..>
2018-04-04 09:38
269K
Flip+graphs+of+bounded-degree+triangulations-v1..>
2018-04-04 09:38
269K
Flip+graphs+of+bounded-degree+triangulations.pdf
2017-08-15 13:28
444K
Formulae+and+growth+rates+of+high-dimensional+p..>
2009-04-06 15:37
224K
Fractured+lattices,+integer+programming,+and+Di..>
2008-02-05 15:56
167K
G0eneralized+self-approaching+curves.pdf
2001-04-30 21:09
207K
G1eneralized+self-approaching+curves.pdf
2001-03-01 14:59
377K
Generalized+self-approaching+curves.pdf
1999-05-07 18:27
354K
Geodesic-center.pdf
2008-03-31 17:52
945K
Geometric+clustering:+fixed-parameter+tractabil..>
2009-09-04 16:50
351K
Geometric+clusterings.pdf
2002-04-05 13:51
147K
Geometric+multicut:+shortest+fences+for+separat..>
2019-05-08 11:18
1.9M
Graph+drawings+with+relative+edge+length+specif..>
2015-08-19 14:58
288K
Grid+peeling+of+parabolas.pdf
2024-02-27 15:34
5.0M
How+difficult+is+it+to+walk+the+dog.pdf
2007-03-27 15:34
114K
Improved+lower+bound+on+the+geometric+dilation+..>
2005-05-12 16:10
257K
Incremental+constructions+con+BRIO.pdf
2003-03-31 11:05
358K
Infinitesimally+locked+self-touching+linkages+w..>
2002-04-04 16:35
249K
Integer+point+sets+minimizing+average+pairwise+..>
2010-04-23 15:03
293K
Isotonic+regression+by+dynamic+programming.pdf
2019-01-16 16:09
885K
Lambda-4.pdf
2015-08-19 13:43
381K
Linear-time+algorithms+for+maximum-weight+induc..>
2017-11-15 10:39
680K
Lines+pinning+lines.pdf
2010-02-17 17:10
528K
Locked+and+unlocked+chains+of+planar+shapes.pdf
2010-05-04 15:49
510K
Long+monotone+paths+in+convex+subdivisions.pdf
2011-04-12 19:14
126K
Loopless+Gray+code+enumeration+and+the+Tower+of..>
2017-08-09 19:16
674K
Maintaining+the+approximate+width+of+a+set+of+p..>
1999-05-07 18:27
204K
Matching+convex+shapes+with+respect+to+the+symm..>
1999-05-07 18:27
250K
Matching+planar+maps.log
2005-04-29 16:24
221
Matching+planar+maps.pdf
2005-04-29 16:24
369K
Matching+point+sets+with+respect+to+the+earth+m..>
2005-05-12 16:29
246K
Matching+point+sets+with+respect+to+the+earth+m..>
2006-09-28 15:35
272K
Matching+shapes+with+a+reference+point.pdf
1999-05-07 18:27
244K
Matrix+scaling+by+network+flow.pdf
2006-10-02 15:26
236K
Matrix+scaling+by+network+flows.pdf
2006-07-05 19:42
145K
Memory-constrained+algorithms+for+simple+polygo..>
2012-12-05 20:20
373K
Meshing+of+surfaces.pdf
2019-04-18 11:22
1.0M
Minimal+dominating+sets+in+a+tree:+counting,+an..>
2019-03-27 17:46
1.4M
Minimizing+the+number+of+tardy+jobs+on+a+single..>
1999-05-07 18:27
203K
Minimum-link+paths+among+obstacles+in+the+plane..>
1999-05-07 18:28
307K
Minimum-weight+triangulation+is+NP-hard.pdf
2008-03-27 17:58
747K
Mmatching+convex+shapes+with+respect+to+the+sym..>
2001-04-30 21:06
304K
Monotone+paths+in+planar+convex+subdivisions+an..>
2012-10-15 12:04
388K
New+upper+bounds+on+the+quality+of+PCA+bounding..>
2007-03-27 15:12
245K
Non-crossing+frameworks+with+non-crossing+recip..>
2004-12-14 11:34
270K
Non-crossing+frameworks+with+non-crossing+recip..>
2004-06-01 21:53
2.0M
Obnoxious+centers+for+graphs.pdf
2010-12-15 11:57
294K
Obnoxious+centers+in+graphs.pdf
2007-01-12 16:25
207K
On+constrained+minimum+pseudotriangulations.pdf
2003-05-05 21:14
120K
On+geometric+dilation+and+halving+chords.pdf
2005-05-12 13:51
206K
On+primal-dual+circle+representations.pdf
2019-01-16 16:18
871K
On+the+Frechet+distance+of+a+set+of+curves.pdf
2004-08-30 11:52
105K
On+the+bounding+boxes+obtained+by+principal+com..>
2007-03-27 15:19
137K
On+the+complexity+of+the+linkage+reconfiguratio..>
2005-04-29 16:24
226K
On+the+distribution+of+sums+of+vectors+in+gener..>
1999-05-07 18:28
467K
On+the+geometric+dilation+of+closed+curves,+gra..>
2006-09-18 11:59
512K
On+the+geometric+dilation+of+curves+and+point+s..>
2004-07-08 19:44
244K
On+the+maximum+size+of+an+anti-chain+of+linearl..>
2008-01-11 14:52
191K
On+the+number+of+compositions+of+two+polycubes.pdf
2024-06-20 15:30
1.0M
On+the+parameterization+and+the+geometry+of+the..>
2013-08-07 16:38
1.1M
On-line+q-adic+covering+by+the+method+of+the+n-..>
2001-07-09 13:31
215K
Optimal+logistics+for+expeditions+-+the+jeep+pr..>
1999-05-07 18:28
415K
Optimal+strategies+in+fractional+games:+vertex+..>
2024-07-19 12:22
467K
Optimal+triangulation+of+saddle+surfaces.pdf
2017-07-27 17:00
559K
Optimally+solving+a+transportation+problem+usin..>
2012-07-30 16:26
308K
Ordered+level+planarity+and+geodesic+planarity.pdf
2017-05-30 14:44
120K
Ordered+level+planarity+and+its+relationship+to..>
2019-08-06 13:44
1.5M
Ordered+level+planarity,+geodesic+planarity+and..>
2017-08-25 13:11
858K
PL+Morse+theory+in+low+dimensions.pdf
2019-12-12 11:46
433K
Packing+short+plane+spanning+trees+in+complete+..>
2019-03-26 18:36
1.1M
Partial+least-squares+point+matching+under+tran..>
2010-02-09 18:25
132K
Partitioning+a+polygon+into+two+mirror+congruen..>
2009-01-30 21:30
552K
Partitioning+a+polygon+into+two+mirror+congruen..>
2009-01-30 21:31
401K
Path+problems+in+graphs.pdf
1999-05-07 18:28
381K
Piecewise+linear+Morse+theory.pdf
2007-06-12 19:45
103K
Planar+embeddings+of+graphs+with+specified+edge..>
2003-08-27 16:11
2.9M
Planar+embeddings+of+graphs+with+specified+edge..>
2007-10-09 15:50
2.6M
Planar+minimally+rigid+graphs+and+pseudo-triang..>
2004-04-13 19:02
276K
Planar+minimally+rigid+graphs+and+pseudo-triang..>
2004-05-28 12:13
368K
Plane+graphs+with+parity+constraints.pdf
2010-04-28 18:36
302K
Point+sets+with+many+non-crossing+matchings.pdf
2016-08-16 17:39
539K
Pointed+drawings+of+planar+graphs.pdf
2008-03-04 11:58
258K
Probabilistic+Finite+Automaton+Emptiness+is+und..>
2024-12-09 12:57
859K
Probabilistic+Finite+Automaton+Emptiness+is+und..>
2024-06-06 14:05
1.2M
Proper+n-cell+polycubes+in+n-3+dimensions.pdf
2012-10-03 17:14
198K
Pseudo-triangulations+-+a+survey.pdf
2007-10-16 18:29
800K
Pseudo-triangulations+-+a+survey.psQ.pdf
2010-12-15 11:58
703K
Pursuit-evasion+with+imprecise+target+location.pdf
2016-11-25 10:26
162K
Quality+ratios+of+measures+for+graph+drawing+st..>
2015-08-19 14:59
245K
Quasi-Monte-Carlo+methods+and+the+dispersion+of..>
1999-05-07 18:28
264K
Quasi-parallel+segments+and+characterization+of..>
2015-09-04 17:26
650K
Random+polytopes+and+the+wet+part+for+arbitrary..>
2024-07-16 17:51
581K
Reachability+of+fuzzy+matrix+period.pdf
1999-05-07 18:28
242K
Realizing+planar+graphs+as+convex+polytopes.pdf
2011-09-13 18:16
199K
Recovering+structure+from+r-sampled+objects.pdf
2009-07-20 17:58
585K
Recursively-regular+subdivisions+and+applicatio..>
2016-05-02 11:01
687K
Removing+popular+faces+in+curve+arrangements.pdf
2023-09-01 00:53
940K
Resolving+loads+with+positive+interior+stresses..>
2009-05-08 13:48
275K
Saturated+simple+and+2-simple+topological+graph..>
2018-01-12 19:00
694K
Search+for+the+end+of+a+path+in+the+d-dimension..>
2015-10-11 08:12
314K
Sequences+with+subword+complexity+2n.pdf
1999-05-07 18:29
245K
Shortest+inspection-path+queries+in+simple+poly..>
2008-02-15 17:29
206K
Shortest+path+to+a+segment+and+quickest+visibil..>
2016-08-15 10:54
653K
Simple+and+optimal+output-sensitive+constructio..>
2004-05-14 19:48
334K
Small+grid+embeddings+of+3-polytopes.pdf
2009-08-24 17:28
299K
Solution+to+problem+74.pdf
1999-05-07 18:29
125K
Spherical+dispersion+with+an+application+to+pol..>
1999-05-07 18:29
155K
Straightening+polygonal+arcs+and+convexifying+p..>
2005-12-21 16:56
400K
Straightening+polygonal+arcs+and+convexifying+p..>
2009-11-25 19:00
588K
Strictly+convex+drawings+of+planar+graphs-SODA2..>
2005-04-29 16:24
255K
Strictly+convex+drawings+of+planar+graphs.pdf
2019-05-17 18:34
407K
The+Generalized+Combinatorial+Lason-Alon-Zippel..>
2023-06-09 11:46
465K
The+N-line+traveling+salesman+problem.pdf
1999-05-07 18:29
252K
The+algebraic+conspiracy.pdf
2018-06-05 11:59
150K
The+convergence+rate+of+the+Sandwich+algorithm+..>
1999-05-07 18:29
354K
The+convex-hull-and-line+traveling+salesman+pro..>
1999-05-07 18:29
239K
The+degree+of+convexity.pdf
2013-01-08 17:59
282K
The+geometric+dilation+of+three+points.pdf
2019-05-14 13:22
550K
The+infimum+of+the+volumes+of+convex+polytopes+..>
2014-10-10 14:52
345K
The+largest+contained+quadrilateral+and+the+sma..>
2019-07-04 16:25
399K
The+number+of+convex+polyominoes+with+given+hei..>
2019-03-05 15:24
739K
The+number+of+spanning+trees+in+a+planar+graph.pdf
2005-04-29 16:22
81K
The+obnoxious+center+problem+on+a+tree.pdf
2002-04-04 16:14
129K
The+quadratic+assignment+problem+with+a+monoton..>
2002-04-05 15:52
270K
The+solution+sets+of+extremal+equations.pdf
2009-11-22 18:32
1.5M
The+zigzag+path+of+a+pseudo-triangulation.pdf
2005-02-14 17:14
165K
There+are+not+too+many+magic+configurations.pdf
2007-03-09 12:12
178K
There+is+no+triangulation+of+the+torus+with+ver..>
2012-07-17 17:35
384K
Three-clustering+of+points+in+the+plane.pdf
1999-05-07 18:30
214K
Threshold+arrangements+and+the+knapsack+problem..>
2005-05-13 13:08
138K
Time+complexity+and+linear-time+approximation+o..>
1999-05-07 18:30
216K
Toward+optimal+diffusion+matrices.pdf
2002-07-17 14:48
155K
Towards+a+geometric+understanding+of+the+4-dime..>
2024-10-14 12:27
4.5M
Triangulations+intersect+nicely.pdf
1999-05-07 18:15
305K
Triangulations+with+circular+arcs.pdf
2015-01-27 16:38
427K
Ttriangles+of+extremal+area+or+perimeter+in+a+f..>
2002-03-12 18:44
96K
Two+applications+of+point+matching.pdf
2009-02-17 19:47
140K
Two+solvable+cases+of+the+traveling+salesman+pr..>
2002-12-10 23:03
380K
Upper+and+lower+bounds+on+the+quality+of+the+PC..>
2007-03-27 15:24
181K
Upper+bounds+on+the+maximal+number+of+facets+of..>
2002-04-04 15:19
150K
Vehicle+routing+in+an+automated+warehouse:+anal..>
1999-05-07 18:30
204K
Webs,+iteration+groups,+and+equivalent+changes+..>
1999-05-07 18:30
360K
Windrose+planarity:+embedding+graphs+with+direc..>
2018-10-24 18:04
615K
Wooden+geometric+puzzles:+design+and+hardness+p..>
2007-02-12 20:15
311K
X-Shortest+inspection-path+queries+in+simple+po..>
2005-08-24 18:29
174K
Zitate+zaehlen.pdf
2015-05-08 15:03
72K
cities80
2010-04-15 17:38
16K
covering+with+ellipses.pdf
2004-01-06 15:32
314K
matching-planar-maps.pdf
2003-10-20 18:13
377K
minVol-Galley.pdf
2014-11-05 17:21
319K
optimal_city_with_solutions.py
2010-04-15 17:37
4.8K
optimal_town.py
2010-04-15 17:39
1.8K
optimal_town_with_solutions.py
2010-04-15 17:37
4.7K
towns80
2010-04-15 17:38
16K
Apache/2.4.62 (Debian) Server at page.mi.fu-berlin.de Port 80