Search Sciweavers | Sciweavers

1672 search results - page 11 / 335

» Tightness problems in the plane

click to vote

CASC
2005
Springer

90views Mathematics» more CASC 2005»

Resultant-Based Methods for Plane Curves Intersection Problems

15 years 3 months ago

Download hal.archives-ouvertes.fr

Laurent Busé, Houssam Khalil, Bernard Mourr...

claim paper

Read More »

click to vote

STOC
1994
ACM

97views Algorithms» more STOC 1994»

An O(log k) approximation algorithm for the k minimum spanning tree problem in the plane

15 years 2 months ago

Download www.cs.uwaterloo.ca

Givenn points in the Euclideanplane,we considerthe problemof findingthe minimumtree spanninganyk points.The problemis NP-hardand we givean O(logk)-approximationalgorithm. Key Words...

Naveen Garg, Dorit S. Hochbaum

claim paper

Read More »

click to vote

STACS
2000
Springer

85views Theoretical Computer Science» more STACS 2000»

The Power Range Assignment Problem in Radio Networks on the Plane

15 years 1 months ago

Download www.dia.unisa.it

Andrea E. F. Clementi, Paolo Penna, Riccardo Silve...

claim paper

Read More »

click to vote

CORR
2007
Springer

68views Education» more CORR 2007»

The Domino Problem of the Hyperbolic Plane Is Undecidable

14 years 10 months ago

Download lita.sciences.univ-metz.fr

Maurice Margenstern

claim paper

Read More »

click to vote

CCE
2005

71views Software Engineering» more CCE 2005»

A cutting plane method for solving linear generalized disjunctive programming problems

14 years 10 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers