Index of /~rote/Papers/abstract
Name
Last modified
Size
Description
Parent Directory
-
01poly.html
1999-10-22 16:29
1.3K
84sse.htf
1999-10-22 16:29
818
85saa-de.htf
1999-10-22 16:29
1.8K
86cbh.htf
2001-10-26 18:55
795
86psa.htf
1999-10-22 16:29
1.9K
90ppg.htf
1999-10-22 16:29
1.8K
92cr-d.abs
1999-10-22 16:29
3.4K
92cr.htf
1999-10-22 16:29
2.0K
A+central+limit+theorem+for+convex+chains+in+th..>
2018-11-09 19:36
2.2K
A+dynamic+programming+algorithm+for+constructin..>
2018-11-09 19:35
2.9K
A+heuristic+for+decomposing+traffic+matrices+in..>
2018-11-09 19:46
2.4K
A+new+metric+between+polygons,+and+how+to+compu..>
2018-11-09 19:46
1.9K
A+parallel+scheduling+algorithm+for+minimizing+..>
2018-11-09 19:35
1.9K
A+systolic+array+algorithm+for+the+algebraic+pa..>
2018-11-09 19:45
2.2K
A+visibility+representation+for+graphs+in+three..>
2018-11-09 19:35
1.8K
Acyclic+orientation+of+drawings.html
2018-11-09 19:46
1.4K
Add+isotropic+Gaussian+kernels+at+own+risk:+mor..>
2018-11-09 19:35
2.4K
Advantage+in+the+discrete+Voronoi+game.html
2018-11-09 19:46
1.5K
Algorithmische+Untersuchungen+zu+bikriteriellen..>
2018-11-09 19:35
1.4K
An+almost+optimal+bound+on+the+number+of+inters..>
2020-02-13 19:18
2.2K
An+improved+upper+bound+on+the+growth+constant+..>
2019-09-30 22:29
1.7K
Approximate+minimum-weight+matching+with+outlie..>
2019-01-16 16:50
1.7K
Approximation+and+hardness+for+token+swapping.html
2018-11-09 19:35
2.2K
Approximation+of+an+open+polygonal+curve+with+a..>
2018-11-09 19:46
2.3K
Approximation+of+convex+curves+with+application..>
2004-08-16 15:52
1.7K
Approximation+of+convex+figures+by+pairs+of+rec..>
2018-11-09 19:45
2.3K
Area+difference+bounds+for+dissections+of+a+squ..>
2024-06-27 14:05
2.0K
Binary+trees+having+a+given+number+of+nodes+wit..>
2018-11-09 19:45
1.5K
Bounds+on+the+quality+of+the+PCA+bounding+boxes..>
2018-11-09 19:34
2.1K
Characterization+of+the+response+maps+of+altern..>
2024-09-17 14:13
2.2K
Collapse.html
2018-11-09 19:45
1.3K
Coloring+dynamic+point+sets+on+a+line.html
2012-07-17 17:13
1.7K
Coloring+hypergraphs+induced+by+dynamic+point+s..>
2018-11-09 19:45
2.6K
Common+developments+of+several+different+orthog..>
2018-11-09 19:34
1.6K
Computational+topology:+an+introduction.html
2019-04-17 13:18
1.1K
Computing+the+Frechet+distance+between+piecewis..>
2018-11-09 19:34
1.6K
Computing+the+geodesic+center+of+a+simple+polyg..>
2017-08-15 11:51
1.0K
Computing+the+minimum+Hausdorff+distance+betwee..>
2018-11-09 19:34
1.9K
Configuration+space+visualization.html
2018-11-09 19:45
1.2K
Congruence+testing+of+point+sets+in+4-space.html
2019-02-12 11:59
2.6K
Congruence+testing+of+point+sets+in+three+and+f..>
2018-11-09 19:45
1.6K
Constant-level+greedy+triangulations+approximat..>
2018-11-09 19:33
1.8K
Constant-work-space+algorithms+for+geometric+pr..>
2019-11-29 15:46
3.2K
Constant-working-space+algorithms+for+geometric..>
2018-11-09 19:45
1.4K
Convex+approximation+by+spherical+patches.html
2018-11-09 19:45
1.1K
Convex+equipartitions+of+colored+point+sets.html
2019-02-05 16:21
1.8K
Convex+hull+alignment+through+translation.html
2018-11-09 19:45
1.7K
Convexifying+polygons+without+losing+visibiliti..>
2018-11-09 19:33
1.5K
Counting+k-subsets+and+convex+k-gons+in+the+pla..>
2018-11-09 19:44
2.2K
Counting+polyominoes+on+twisted+cylinders.html
2024-03-05 17:37
2.4K
Counting+triangulations+and+pseudo-triangulatio..>
2018-11-09 19:44
1.9K
Covering+shapes+by+ellipses.html
2017-08-15 11:52
1.3K
Crossing+the+bridge+at+night.html
2018-11-09 19:44
1.1K
Curve+intersection+by+the+Subdivision-Supercomp..>
2018-11-09 19:33
1.6K
Curves+with+increasing+chords.html
2018-11-09 19:44
1.8K
Degenerate+convex+hulls+in+high+dimensions+with..>
2018-11-09 19:33
2.5K
Determinants+and+Pfaffians:+algebraic+and+combi..>
2018-11-09 19:44
2.2K
Division-free+algorithms+for+the+determinant+an..>
2018-11-09 19:33
2.0K
Embedding+3-polytopes+on+a+small+grid.html
2018-11-09 19:44
1.4K
Every+collinear+set+in+a+planar+graph+is+free.html
2022-04-21 20:36
2.0K
Expansive+motions+and+the+polytope+of+pointed+p..>
2018-11-09 19:44
2.5K
FPT+algorithms+for+diverse+collections+of+hitti..>
2024-08-19 18:50
3.3K
Fast+2-variable+integer+programming.html
2018-11-09 19:32
2.0K
Fast+reduction+of+ternary+quadratic+forms.html
2018-11-09 19:44
2.4K
Finding+a+shortest+vector+in+a+two-dimensional+..>
2018-11-09 19:32
1.9K
Finding+the+most+relevant+fragments+in+networks..>
2018-11-09 19:43
2.2K
Finitely+many+smooth+d-polytopes+with+n+lattice..>
2018-11-09 19:31
1.4K
Fixed-parameter+tractability+and+lower+bounds+f..>
2018-11-09 19:43
1.8K
Flattening+a+rooted+tree.html
2006-12-12 15:40
2.3K
Flip+graphs+of+bounded-degree+triangulations.html
2018-11-09 19:43
2.1K
Formulae+and+growth+rates+of+high-dimensional+p..>
2018-11-09 19:31
1.9K
Generalized+self-approaching+curves.html
2018-11-09 19:43
2.3K
Geometric+clustering:+fixed-parameter+tractabil..>
2018-11-09 19:31
2.6K
Geometric+clusterings.html
2018-11-09 19:43
1.9K
Geometric+multicut.html
2019-02-12 11:56
1.6K
Geometric+multicut:+shortest+fences+for+separat..>
2020-10-12 15:30
2.5K
Graph+drawings+with+relative+edge+length+specif..>
2015-02-22 20:30
1.0K
Grid+peeling+of+parabolas.html
2024-06-06 13:58
1.5K
How+difficult+is+it+to+walk+the+dog.html
2018-11-09 19:43
1.6K
Incremental+constructions+con+BRIO.html
2018-11-09 19:31
1.6K
Infinitesimally+locked+self-touching+linkages+w..>
2018-11-09 19:43
2.5K
Integer+point+sets+minimizing+average+pairwise+..>
2018-11-09 19:31
3.0K
Isotonic+regression+by+dynamic+programming.html
2019-01-16 16:30
1.5K
Lambda-4.html
2018-11-22 16:37
2.8K
Lexicographic+Frechet+matchings.html
2016-10-27 17:54
1.4K
Linear-time+algorithms+for+maximum-weight+induc..>
2022-04-21 20:29
2.7K
Lines+pinning+lines.html
2018-11-09 19:43
1.4K
Locked+and+unlocked+chains+of+planar+shapes.html
2018-11-09 19:31
2.5K
Loopless+Gray+code+enumeration+and+the+Tower+of..>
2018-11-22 18:50
3.6K
Maintaining+the+approximate+width+of+a+set+of+p..>
2018-11-09 19:30
1.7K
Matching+convex+shapes+with+respect+to+the+symm..>
2018-11-09 19:42
2.0K
Matching+planar+maps.html
2017-08-15 10:55
1.8K
Matching+point+sets+with+respect+to+the+earth+m..>
2018-11-09 19:42
2.1K
Matching+shapes+with+a+reference+point.html
2018-11-09 19:30
2.0K
Matrix+scaling+by+network+flow.html
2018-11-09 19:42
1.8K
Memory-constrained+algorithms+for+simple+polygo..>
2018-11-09 19:30
1.9K
Meshing+of+surfaces.html
2022-12-15 08:54
1.3K
Minimal+dominating+sets+in+a+tree:+counting,+an..>
2019-03-22 20:25
2.4K
Minimizing+the+density+of+terminal+assignments+..>
2008-01-08 19:53
905
Minimizing+the+number+of+tardy+jobs+on+a+single..>
2018-11-09 19:42
2.3K
Minimum-link+paths+among+obstacles+in+the+plane..>
2018-11-09 19:30
2.4K
Minimum-weight+triangulation+is+NP-hard.html
2019-05-13 11:12
2.9K
Monotone+paths+in+planar+convex+subdivisions+an..>
2018-11-09 19:30
3.1K
New+upper+bounds+on+the+quality+of+PCA+bounding..>
2018-11-09 19:42
1.7K
Non-crossing+frameworks+with+non-crossing+recip..>
2018-11-09 19:30
2.7K
Obnoxious+centers+in+graphs.html
2018-11-09 19:42
1.7K
On+constrained+minimum+pseudotriangulations.html
2018-11-09 19:29
1.8K
On+primal-dual+circle+representations.html
2024-12-10 15:35
1.7K
On+the+Frechet+distance+of+a+set+of+curves.html
2019-03-22 17:16
1.3K
On+the+complexity+of+the+linkage+reconfiguratio..>
2018-11-09 19:41
1.8K
On+the+connection+between+hexagonal+and+unidire..>
2001-10-26 18:53
2.2K
On+the+distribution+of+sums+of+vectors+in+gener..>
2018-11-09 19:41
1.8K
On+the+geometric+dilation+of+closed+curves,+gra..>
2018-11-09 19:41
3.3K
On+the+geometric+dilation+of+curves+and+point+s..>
2018-11-09 19:29
1.7K
On+the+maximum+size+of+an+anti-chain+of+linearl..>
2018-11-09 19:41
1.9K
On+the+number+of+compositions+of+two+polycubes...>
2024-06-20 15:26
1.7K
On+the+parameterization+and+the+geometry+of+the..>
2018-11-09 19:29
1.2K
On+the+union+of+fat+wedges+and+separating+a+col..>
2018-01-19 17:25
1.9K
On-line+q-adic+covering+by+the+method+of+the+n-..>
2018-11-09 19:42
4.4K
Optimal+logistics+for+expeditions+-+the+jeep+pr..>
2018-11-09 19:29
1.9K
Optimal+strategies+in+fractional+games:+vertex+..>
2024-07-19 12:14
1.8K
Optimal+triangulation+of+saddle+surfaces.html
2018-11-09 19:29
1.3K
Optimally+solving+a+transportation+problem+usin..>
2018-11-09 19:41
2.2K
Ordered+level+planarity+and+geodesic+planarity...>
2018-11-09 19:41
1.7K
Ordered+level+planarity+and+its+relationship+to..>
2019-11-25 20:42
3.2K
Ordered+level+planarity,+geodesic+planarity+and..>
2018-11-09 19:29
2.4K
PL+Morse+theory+in+low+dimensions.html
2024-03-04 17:30
1.6K
Packing+plane+spanning+graphs+with+short+edges+..>
2019-07-16 18:57
2.4K
Packing+short+plane+spanning+trees+in+complete+..>
2018-11-09 19:40
1.6K
Partial+least-squares+point+matching+under+tran..>
2018-11-09 19:28
1.3K
Path+problems+in+graphs.html
2018-11-09 19:40
2.1K
Piecewise+linear+Morse+theory.html
2018-11-09 19:28
1.6K
Planar+embeddings+of+graphs+with+specified+edge..>
2018-11-09 19:40
1.9K
Planar+minimally+rigid+graphs+and+pseudo-triang..>
2018-11-09 19:28
2.2K
Plane+graphs+with+parity+constraints.html
2018-11-09 19:40
1.8K
Point+sets+with+many+non-crossing+matchings.html
2018-11-09 19:40
2.1K
Pointed+drawings+of+planar+graphs.html
2018-11-09 19:28
1.7K
Probabilistic+Finite+Automaton+Emptiness+is+und..>
2024-12-09 13:02
1.3K
Probabilistic+Finite+Automaton+Emptiness+is+und..>
2024-06-06 13:54
1.2K
Proper+n-cell+polycubes+in+n-3+dimensions.html
2018-11-09 19:28
1.9K
Pseudo-triangulations+-+a+survey.html
2018-11-09 19:40
1.6K
Quality+ratios+of+measures+for+graph+drawing+st..>
2015-02-22 20:27
1.1K
Quasi-Monte-Carlo+methods+and+the+dispersion+of..>
2018-11-09 19:40
2.1K
Quasi-parallel+segments+and+characterization+of..>
2019-11-29 15:50
1.6K
Random+polytopes+and+the+wet+part+for+arbitrary..>
2020-10-12 15:13
1.8K
Reachability+of+fuzzy+matrix+period.html
2018-11-09 19:39
1.7K
Realizing+planar+graphs+as+convex+polytopes.html
2018-11-09 19:28
1.2K
Recovering+structure+from+r-sampled+objects.html
2018-11-09 19:39
2.6K
Recursively-regular+subdivisions+and+applicatio..>
2019-11-29 15:37
1.7K
Removing+popular+faces+in+curve+arrangements+by..>
2022-04-21 20:44
1.2K
Removing+popular+faces+in+curve+arrangements.html
2023-09-02 12:23
1.9K
Resolving+loads+with+positive+interior+stresses..>
2018-11-09 19:39
3.0K
Sandwich+approximation+of+univariate+convex+fun..>
2018-01-24 15:15
1.8K
Saturated+simple+and+2-simple+topological+graph..>
2018-11-09 19:39
2.4K
Search+for+the+end+of+a+path+in+the+d-dimension..>
2024-07-16 11:39
2.2K
Sequences+with+subword+complexity+2n.html
2024-07-16 11:34
3.4K
Shortest+inspection-path+queries+in+simple+poly..>
2018-11-09 19:27
1.1K
Shortest+path+to+a+segment+and+quickest+visibil..>
2019-11-29 15:37
2.6K
Shortest+paths+for+line+segments.html
2017-08-15 14:30
1.3K
Shortest+polygonal+paths+in+space.html
2017-08-15 14:32
1.5K
Simple+and+optimal+output-sensitive+constructio..>
2018-11-09 19:26
2.0K
Simultaneous+inner+and+outer+approximation+of+s..>
2017-08-15 14:35
2.9K
Small+grid+embeddings+of+3-polytopes.html
2018-11-09 19:26
1.6K
Spherical+dispersion+with+an+application+to+pol..>
2018-11-09 19:38
1.6K
Straightening+polygonal+arcs+and+convexifying+p..>
2018-11-09 19:25
2.6K
Strictly+convex+drawings+of+planar+graphs.html
2019-11-25 20:45
2.5K
Testing+the+necklace+condition+for+shortest+tou..>
2000-06-28 19:03
2.2K
The+Generalized+Combinatorial+Lason-Alon-Zippel..>
2023-05-19 15:21
1.0K
The+N-line+traveling+salesman+problem.html
2018-11-09 19:37
2.4K
The+algebraic+conspiracy.html
2018-11-09 19:25
1.7K
The+convergence+rate+of+the+Sandwich+algorithm+..>
2018-11-09 19:38
3.3K
The+convex-hull-and-line+traveling+salesman+pro..>
2018-11-09 19:24
1.3K
The+degree+of+convexity.html
2018-11-09 19:38
1.8K
The+finest+regular+coarsening+and+recursively-r..>
2013-10-24 17:31
1.6K
The+geometric+dilation+of+three+points.html
2019-11-29 15:35
1.2K
The+infimum+of+the+volumes+of+convex+polytopes+..>
2018-11-09 19:38
1.5K
The+largest+contained+quadrilateral+and+the+sma..>
2019-06-20 11:26
1.3K
The+maximum+number+of+minimal+dominating+sets+i..>
2019-02-18 19:58
1.4K
The+number+of+convex+polyominoes+with+given+hei..>
2019-03-05 15:26
1.2K
The+number+of+spanning+trees+in+a+planar+graph...>
2018-11-09 19:24
1.5K
The+obnoxious+center+problem+on+a+tree.html
2018-11-09 19:37
1.8K
The+parameterized+complexity+of+some+geometric+..>
2011-03-10 18:23
1.8K
The+quadratic+assignment+problem+with+a+monoton..>
2018-11-09 19:37
3.4K
The+solution+sets+of+extremal+equations.html
2018-11-09 19:23
1.6K
The+zigzag+path+of+a+pseudo-triangulation.html
2012-06-07 14:52
1.6K
There+are+not+too+many+magic+configurations.html
2018-11-09 19:23
2.0K
There+is+no+triangulation+of+the+torus+with+ver..>
2018-11-09 19:37
2.0K
Three-clustering+of+points+in+the+plane.html
2018-11-09 19:22
1.8K
Threshold+arrangements+and+the+knapsack+problem..>
2018-11-09 19:37
1.2K
Time+complexity+and+linear-time+approximation+o..>
2018-11-09 19:22
2.5K
Topological+hypergraphs.html
2013-10-24 21:16
1.1K
Towards+a+geometric+understanding+of+the+4-dime..>
2022-05-16 12:24
1.2K
Triangles+of+extremal+area+or+perimeter+in+a+fi..>
2017-08-15 15:39
1.1K
Triangulations+intersect+nicely.html
2018-11-09 19:37
2.6K
Triangulations+with+circular+arcs.html
2018-11-09 19:21
1.8K
Two+applications+of+point+matching.html
2018-11-09 19:36
1.5K
Two+solvable+cases+of+the+traveling+salesman+pr..>
2018-11-09 19:21
3.7K
Upper+and+lower+bounds+on+the+quality+of+the+PC..>
2018-11-09 19:36
1.6K
Upper+bounds+on+the+maximal+number+of+facets+of..>
2018-11-09 19:20
2.5K
Vehicle+routing+in+an+automated+warehouse:+anal..>
2018-11-09 19:36
1.9K
Webs,+iteration+groups,+and+equivalent+changes+..>
2018-11-09 19:20
2.5K
Windrose+planarity:+embedding+graphs+with+direc..>
2018-11-09 19:36
2.5K
Wooden+geometric+puzzles:+design+and+hardness+p..>
2018-11-09 19:20
1.9K
X-Shortest+inspection-path+queries+in+simple+po..>
2018-11-09 19:36
1.0K
Zitate+zaehlen.html
2018-11-09 19:11
931
as94.htf
1999-10-22 16:29
2.0K
bcw96.htf
1999-10-22 16:29
2.5K
byy90.htf
1999-10-22 16:29
1.4K
da94.htf
1999-10-22 16:29
1.8K
eow92.htf
1999-10-22 16:29
1.5K
msw95.htf
1999-10-22 16:29
1.4K
ps89.htf
1999-10-22 16:29
718
r86.htf
1999-10-22 16:29
858
radical.gif
2002-04-26 17:38
73
rotepub.abs
1999-10-22 16:29
48K
rotepub.htf
1999-10-22 16:29
50K
rotepubd.abs
1999-10-22 16:29
48K
semantic.cache
2008-05-30 18:21
8.5K
sfb50.abs
1999-10-22 16:29
1.5K
ss93.htf
1999-10-22 16:29
1.2K
wissenschaftlichearbeiten.htm
1999-10-22 16:29
31K
wzw91.htf
1999-10-22 16:29
3.7K
z96-de.htf
1999-10-22 16:29
1.8K
Apache/2.4.62 (Debian) Server at page.mi.fu-berlin.de Port 80